English

The structural complexity of models of arithmetic

Logic 2022-08-04 v1

Abstract

We calculate the possible Scott ranks of countable models of Peano arithmetic. We show that no non-standard model can have Scott rank less than ω\omega and that non-standard models of true arithmetic must have Scott rank greater than ω\omega. Other than that there are no restrictions. By giving a reduction via Δ1in\Delta^{\mathrm{in}}_{1} bi-interpretability from the class of linear orderings to the canonical structural ω\omega-jump of models of an arbitrary completion TT of PA\mathrm{PA} we show that every countable ordinal α>ω\alpha>\omega is realized as the Scott rank of a model of TT.

Keywords

Cite

@article{arxiv.2208.01697,
  title  = {The structural complexity of models of arithmetic},
  author = {Antonio Montalbán and Dino Rossegger},
  journal= {arXiv preprint arXiv:2208.01697},
  year   = {2022}
}
R2 v1 2026-06-25T01:25:38.156Z