A descriptive Main Gap Theorem
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 .
Keywords
Cite
@article{arxiv.1909.07841,
title = {A descriptive Main Gap Theorem},
author = {Francesco Mangraviti and Luca Motto Ros},
journal= {arXiv preprint arXiv:1909.07841},
year = {2020}
}
Comments
34 pages; added comments on topological smoothness for isomorphism relations over countable models and on the classification of non-complete theories; accepted for publication on the Journal of Mathematical Logic