Pith. sign in

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

arxiv 2411.12084 v2 pith:GYXROXN3 submitted 2024-11-18 math.LO

Scott Spectral Gaps are Bounded for Linear Orderings

classification math.LO
keywords alphascottsentencelinearmodelsorderingsranktheory
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
Share X Bluesky LinkedIn Reddit HN
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$.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Measuring the Complexity of Countable Presburger Models

    math.LO 2026-01 conditional novelty 7.0

    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.

  2. Computable Scott Sentences and the Friedman-Stanley embedding

    math.LO 2026-05 unverdicted novelty 5.0

    The embedding preserves computable Scott sentences and their complexities between graphs and labeled trees, making bounded Scott rank subclasses of the image Borel.