A descriptive Main Gap Theorem
From MaRDI portal
Publication:4991906
Abstract: Answering one of the main questions of [FHK14, Chapter 7], we show that there is a tight connection between the depth of a classifiable shallow theory and the Borel rank of the isomorphism relation on its models of size , for any cardinal satisfying . This is achieved by establishing a link between said rank and the -Scott height of the -sized models of , and yields to the following descriptive set-theoretical analogue of Shelah's Main Gap Theorem: Given a countable complete first-order theory , either is Borel with a countable Borel rank (i.e. very simple, given that the length of the relevant Borel hierarchy is ), or it is not Borel at all. The dividing line between the two situations is the same as in Shelah's theorem, namely that of classifiable shallow theories. We also provide a Borel reducibility version of the above theorem, discuss some limitations to the possible (Borel) complexities of , and provide a characterization of categoricity of in terms of the descriptive set-theoretical complexity of .
Recommendations
- On ‐complete equivalence relations on the generalized Baire space
- Comparing Borel reducibility and depth of an \(\omega\)-stable theory
- scientific article; zbMATH DE number 4053583
- An old friend revisited: countable models of \(\omega\)-stable theories
- The spectrum problem. I: \(\aleph_{\epsilon}\)-saturated models, the main gap
- The isomorphism relation of theories with S-DOP in the generalised Baire spaces
- The completeness of isomorphism
- A complicated -stable depth 2 theory
- Generalized descriptive set theory and classification theory
- Classifiable theories without finitary invariants
Cites work
- A complicated -stable depth 2 theory
- A generalized Borel-reducibility counterpart of Shelah's main gap theorem
- Borel sets via games
- Classification theory and the number of non-isomorphic models.
- Continuous versus Borel reductions
- Counting the number of equivalence classes of Borel and coanalytic equivalence relations
- Existence of many \(L_{\infty,\lambda}\)-equivalent, non-isomorphic models of T of power \(\lambda\)
- Generalized descriptive set theory and classification theory
- scientific article; zbMATH DE number 5853298 (Why is no real title available?)
- scientific article; zbMATH DE number 40985 (Why is no real title available?)
- scientific article; zbMATH DE number 53151 (Why is no real title available?)
- scientific article; zbMATH DE number 722611 (Why is no real title available?)
- scientific article; zbMATH DE number 976831 (Why is no real title available?)
- scientific article; zbMATH DE number 1064600 (Why is no real title available?)
- Invariant descriptive set theory
- Invariant sets in topology and logic
- Quelques précisions sur la D.O.P. et la profondeur d'une théorie
Cited in
(4)
This page was built for publication: A descriptive Main Gap Theorem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4991906)