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 TT and the Borel rank of the isomorphism relation ≅Tκ\cong^κ_T on its models of size κκ, for κκ any cardinal satisfying κ<κ=κ>2ℵ0κ^{< κ} = κ> 2^{\aleph_0}. This is achieved by establishing a link between said rank and the L∞κ\mathcal{L}_{\infty κ}-Scott height of the κκ-sized models of TT, and yields to the following descriptive set-theoretical analogue of Shelah's Main Gap Theorem: Given a countable complete first-order theory TT, either ≅Tκ\cong^κ_T is Borel with a countable Borel rank (i.e. very simple, given that the length of the relevant Borel hierarchy is κ+>ℵ1κ^+ > \aleph_1), 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 ≅Tκ\cong^κ_T, and provide a characterization of categoricity of TT in terms of the descriptive set-theoretical complexity of ≅Tκ\cong^κ_T.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.