pith. sign in

arxiv: 2503.20470 · v2 · pith:XP364HCVnew · submitted 2025-03-26 · 🧮 math.LO

Ranking theories via encoded β-models

classification 🧮 math.LO
keywords betatheoriesprecrankingmodelsranksaxiomatizedcofinal
0
0 comments X
read the original abstract

Ranking theories according to their strength is a recurring motif in mathematical logic. We introduce a new ranking of arbitrary (not necessarily recursively axiomatized) theories in terms of the encoding power of their $\beta$-models: $T\prec_\beta U$ if every $\beta$-model of $U$ contains a countable coded $\beta$-model of $T$. The restriction of $\prec_\beta$ to theories with $\beta$-models is well-founded. We establish fundamental properties of the attendant ranking. First, though there are continuum-many theories, every theory has countable $\prec_\beta$-rank. Second, the $\prec_\beta$-ranks of $\mathcal{L}_\in$ theories are cofinal in $\omega_1$. Third, assuming $V=L$, the $\prec_\beta$-ranks of $\mathcal{L}_2$ theories are cofinal in $\omega_1$. Finally, $\delta^1_2$ is the supremum of the $\prec_\beta$-ranks of finitely axiomatized theories.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.