English

Ranking theories via encoded $\beta$-models

Logic 2025-03-27 v1

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βUT\prec_\beta U if every β\beta-model of UU contains a countable coded β\beta-model of TT. 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 L\mathcal{L}_\in theories are cofinal in ω1\omega_1. Third, assuming V=LV=L, the β\prec_\beta-ranks of L2\mathcal{L}_2 theories are cofinal in ω1\omega_1. Finally, δ21\delta^1_2 is the supremum of the β\prec_\beta-ranks of finitely axiomatized theories.

Keywords

Cite

@article{arxiv.2503.20470,
  title  = {Ranking theories via encoded $\beta$-models},
  author = {Hanul Jeon and Patrick Lutz and Fedor Pakhomov and James Walsh},
  journal= {arXiv preprint arXiv:2503.20470},
  year   = {2025}
}
R2 v1 2026-06-28T22:35:03.660Z