Classifying the complexity of models of arithmetic
Logic
2025-07-17 v1
Abstract
We classify the possible Scott complexities for models of Peano arithmetic. We construct models of particular complexities by first giving a complete Scott analysis of colored linear orderings and constructing models of Peano arithmetic from these colored orderings. We also provide tight connections of certain Scott complexities with notions from the classical theory of models of Peano arithmetic, such as prime, finitely generated, and recursively saturated. This effort provides a powerful set of tools to understand the models of Peano arithmetic.
Cite
@article{arxiv.2507.12025,
title = {Classifying the complexity of models of arithmetic},
author = {David Gonzalez and Mateusz Łełyk and Dino Rossegger and Patryk Szlufik},
journal= {arXiv preprint arXiv:2507.12025},
year = {2025}
}