English

Scott processes

Logic 2014-07-09 v1

Abstract

The Scott process of a relational structure MM is the sequence of sets of formulas given by the Scott analysis of MM. We present axioms for the class of Scott processes of structures in a relational vocabulary τ\tau, and use them to give a proof of an unpublished theorem of Leo Harrington from the 1970's, showing that a counterexample to Vaught's Conjecture has models of cofinally many Scott ranks below ω2\omega_{2}. Our approach also gives a theorem of Harnik and Makkai, showing that if there exists a counterexample to Vaught's Conjecture, then there is a counterexample whose uncountable models have the same Lω1,ω(τ)\mathcal{L}_{\omega_{1}, \omega}(\tau)-theory, and which has a model of Scott rank ω1\omega_{1}. Moreover, we show that if ϕ\phi is a sentence of Lω1,ω(τ)\mathcal{L}_{\omega_{1}, \omega}(\tau) giving rise to a counterexample to Vaught's Conjecture, then for every limit ordinal α\alpha greater than the quantifier depth of ϕ\phi and below ω2\omega_{2}, ϕ\phi has a model of Scott rank α\alpha.

Keywords

Cite

@article{arxiv.1407.1920,
  title  = {Scott processes},
  author = {Paul B. Larson},
  journal= {arXiv preprint arXiv:1407.1920},
  year   = {2014}
}
R2 v1 2026-06-22T04:57:41.189Z