REVIEW 2 cited by
Scott Spectral Gaps are Bounded for Linear Orderings
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Scott Spectral Gaps are Bounded for Linear Orderings
read the original abstract
We demonstrate that any $\Pi_\alpha$ sentence of the infinitary logic $L_{\omega_1 \omega}$ extending the theory of linear orderings has a model with a $\Pi_{\alpha+4}$ Scott sentence and hence of Scott rank at most $\alpha+3$. In other words, the gap between the complexity of the theory and the complexity of the simplest model is always bounded by $4$. This contrasts the situation with general structures where for any $\alpha$ there is a $\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 $\Sigma_{\alpha+2}$ Scott sentence and hence no models have Scott rank less than or equal to $\alpha$.
Forward citations
Cited by 2 Pith papers
-
Measuring the Complexity of Countable Presburger Models
Countable Presburger groups realize Scott sentence complexities Π_α, d-Σ_α, and Σ_α in the stated ranges, have no Σ3 complexity, and admit a broad family of Turing degree spectra including all cones.
-
Computable Scott Sentences and the Friedman-Stanley embedding
The embedding preserves computable Scott sentences and their complexities between graphs and labeled trees, making bounded Scott rank subclasses of the image Borel.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.