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 -models: if every -model of contains a countable coded -model of . The restriction of to theories with -models is well-founded. We establish fundamental properties of the attendant ranking. First, though there are continuum-many theories, every theory has countable -rank. Second, the -ranks of theories are cofinal in . Third, assuming , the -ranks of theories are cofinal in . Finally, is the supremum of the -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}
}