Mathematics > Logic
[Submitted on 10 May 2018 (v1), last revised 2 Oct 2019 (this version, v7)]
Title:The categoricity spectrum of large abstract elementary classes
View PDFAbstract:The categoricity spectrum of a class of structures is the collection of cardinals in which the class has a single model up to isomorphism. Assuming that cardinal exponentiation is injective (a weakening of the generalized continuum hypothesis, GCH), we give a complete list of the possible categoricity spectrums of an abstract elementary class with amalgamation and arbitrarily large models. Specifically, the categoricity spectrum is either empty, an end segment starting below the Hanf number, or a closed interval consisting of finite successors of the Löwenheim-Skolem-Tarski number (there are examples of each type). We also prove (assuming a strengthening of the GCH) that the categoricity spectrum of an abstract elementary class with no maximal models is either bounded or contains an end segment. This answers several longstanding questions around Shelah's categoricity conjecture.
Submission history
From: Sebastien Vasey [view email][v1] Thu, 10 May 2018 17:19:10 UTC (43 KB)
[v2] Wed, 23 May 2018 13:32:13 UTC (44 KB)
[v3] Mon, 30 Jul 2018 17:40:22 UTC (44 KB)
[v4] Wed, 19 Sep 2018 14:22:38 UTC (45 KB)
[v5] Wed, 24 Jul 2019 18:26:43 UTC (47 KB)
[v6] Fri, 20 Sep 2019 19:14:09 UTC (49 KB)
[v7] Wed, 2 Oct 2019 12:50:02 UTC (49 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.