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 and that non-standard models of true arithmetic must have Scott rank greater than . Other than that there are no restrictions. By giving a reduction via bi-interpretability from the class of linear orderings to the canonical structural -jump of models of an arbitrary completion of we show that every countable ordinal is realized as the Scott rank of a model of .
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}
}