Completions of Restricted Complexity I, Weak Arithmetical Theories
Logic
2025-10-01 v2
Abstract
Given a first-order theory formulated in the usual language of first-order arithmetic, we say that is of *restricted complexity* if there is some natural number and some set of -sentences such that can be axiomatized by . Motivated by the fact that no consistent arithmetical theory extending has a consistent completion that is of restricted complexity, we construct models of arithmetic whose complete theories are of restricted complexity. Our strongest result shows that there is a model of whose complete theory is of restricted complexity, where is the full collection scheme.
Keywords
Cite
@article{arxiv.2508.14758,
title = {Completions of Restricted Complexity I, Weak Arithmetical Theories},
author = {Ali Enayat and Mateusz Łełyk and Albert Visser},
journal= {arXiv preprint arXiv:2508.14758},
year = {2025}
}
Comments
49 pages, in this revision some misprints of the previous draft have been corrected