Let be an abstract elementary class, with Löwenheim-Skolem number . The class is categorical in a cardinal when it has a model of cardinality and any two of its models of cardinality are isomorphic. For an infinite cardinal , let , where the beth hierarchy starts at and the successor cardinal is identified with its initial ordinal. Put . The prescribed-threshold form of Shelah’s categoricity conjecture asserts that every abstract elementary class categorical in some cardinal is categorical in every cardinal , with no assumption such as amalgamation or tameness. Its qualitative form, eventual categoricity, asks for a cardinal , depending only on the infinite cardinal , such that if and is categorical in some , then is categorical in every .
For complete first-order theories in a countable language, Morley proved that categoricity in one uncountable cardinal implies categoricity in every uncountable cardinal. The exact formulation of the prescribed-threshold form, with the threshold included in both inequalities, appears in Šaroch and Trlifaj. By Shelah, a model of of cardinality gives arbitrarily large models of . Vasey proved that, when has amalgamation and is -tame, categoricity in a successor cardinal implies categoricity in every . Espindola claimed the transfer at the prescribed threshold for arbitrary abstract elementary classes.
Let . Under CH, the preprint constructs an abstract elementary class in a countable finitary relational language with that has two nonisomorphic models of cardinality and is categorical in every cardinal . In particular, the prescribed-threshold form fails under CH: is categorical in and not in . From this theorem and Gödel’s relative consistency of CH, the preprint derives a corollary that the Lean library does not contain: if ZFC is consistent, the prescribed-threshold form is not provable in ZFC.
The Lean library Categoricity proves this theorem, with in place of . As the preprint does, the Lean library takes CH as a hypothesis of this theorem. Without CH, the Lean library proves . Lean has checked every result of the Lean library, so the Lean library is the reference: where the preprint states a result differently, the statement on these pages is the Lean library’s, with the preprint’s beside it. The preprint is a guide only: it gives the results their order and their names.
Categoricity is a Lean library: 35 items, in five groups. Each has a page written by OctoInform, listed below.
No item matches.