English

Completions of Restricted Complexity I, Weak Arithmetical Theories

Logic 2025-10-01 v2

Abstract

Given a first-order theory TT formulated in the usual language of first-order arithmetic, we say that TT is of *restricted complexity* if there is some natural number nn and some set A\mathcal A of Σn\Sigma_n-sentences such that TT can be axiomatized by A\mathcal A. Motivated by the fact that no consistent arithmetical theory extending IΔ0+Exp\mathrm{I}\Delta _{0}+\mathsf{Exp} 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 IOpen+Coll\mathsf{IOpen + Coll} whose complete theory is of restricted complexity, where Coll\mathsf{Coll} 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