Scott Spectral Gaps are Bounded for Linear Orderings
Logic
2025-05-02 v2
Abstract
We demonstrate that any sentence of the infinitary logic extending the theory of linear orderings has a model with a Scott sentence and hence of Scott rank at most . In other words, the gap between the complexity of the theory and the complexity of the simplest model is always bounded by . This contrasts the situation with general structures where for any there is a sentence all of whose models have Scott rank . We also give new lower bounds, though there remains a small gap between our lower and upper bounds: For most (but not all) , we construct a sentence extending the theory of linear orderings such that no models have a Scott sentence and hence no models have Scott rank less than or equal to .
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