Documentation

InfinitaryLogic.Conditional.FragmentSpectrumThin

Thinness is countability of every fragment spectrum #

For a Borel class C of coded structures over a countable relational language,

IsThinOn (structureIsoSetoid L) C ↔ ∀ F : Fragment L, F.toSet.Countable → ∀ n, (F.typeSpectrum n C).Countable

(thin_iff_countable_fragment_spectra): C carries no perfect set of pairwise non-isomorphic structures exactly when every countable fragment realizes only countably many n-types on C, at every finite arity. The class need not be isomorphism-invariant.

Not claimed #

The realized spectrum is not a complete isomorphism invariant, and nothing here proves any particular class thin: the theorem connects the existing criteria.

Classical background: Marker, Lectures on Infinitary Model Theory (Cambridge, 2016), Definition 3.3.1, Corollary 3.3.3, and Corollary 3.3.10.

Silver on spectrum equivalence. For a Borel class and a countable fragment at a fixed arity, either the realized spectrum on the class is countable or the class contains a continuous Cantor isomorphism antichain.

Thinness is countability of every fragment spectrum, on any Borel class.

Sentence form: a sentence is thin on its ℕ-models exactly when every countable fragment realizes only countably many types, at every arity, in its models.