English

Scott Spectral Gaps are Bounded for Linear Orderings

Logic 2025-05-02 v2

Abstract

We demonstrate that any Πα\Pi_\alpha sentence of the infinitary logic Lω1ωL_{\omega_1 \omega} extending the theory of linear orderings has a model with a Πα+4\Pi_{\alpha+4} Scott sentence and hence of Scott rank at most α+3\alpha+3. In other words, the gap between the complexity of the theory and the complexity of the simplest model is always bounded by 44. This contrasts the situation with general structures where for any α\alpha there is a Π2\Pi_2 sentence all of whose models have Scott rank α\alpha. We also give new lower bounds, though there remains a small gap between our lower and upper bounds: For most (but not all) α\alpha, we construct a Πα\Pi_\alpha sentence extending the theory of linear orderings such that no models have a Σα+2\Sigma_{\alpha+2} Scott sentence and hence no models have Scott rank less than or equal to α\alpha.

Keywords

Cite

@article{arxiv.2411.12084,
  title  = {Scott Spectral Gaps are Bounded for Linear Orderings},
  author = {David Gonzalez and Matthew Harrison-Trainor},
  journal= {arXiv preprint arXiv:2411.12084},
  year   = {2025}
}

Comments

35 Pages

R2 v1 2026-06-28T20:04:19.873Z