Extendible cardinal

In mathematics, extendible cardinals are large cardinals introduced by Reinhardt (1974), who was partly motivated by reflection principles. Intuitively, such a cardinal represents a point beyond which initial pieces of the universe of sets start to look similar, in the sense that each is elementarily embeddable into a later one.

Definition

For every ordinal η, a cardinal κ is called η-extendible if for some ordinal λ there is a nontrivial elementary embedding j of Vκ+η into Vλ, where κ is the critical point of j, and as usual Vα denotes the αth level of the von Neumann hierarchy. A cardinal κ is called an extendible cardinal if it is η-extendible for every nonzero ordinal η (Kanamori 2003).

Properties

For a cardinal κ {\displaystyle \kappa } , say that a logic L {\displaystyle L} is κ {\displaystyle \kappa } -compact if for every set A {\displaystyle A} of L {\displaystyle L} -sentences, if every subset of A {\displaystyle A} or cardinality < κ {\displaystyle <\kappa } has a model, then A {\displaystyle A} has a model. (The usual compactness theorem shows 0 {\displaystyle \aleph _{0}} -compactness of first-order logic.) Let L κ 2 {\displaystyle L_{\kappa }^{2}} be the infinitary logic for second-order set theory, permitting infinitary conjunctions and disjunctions of length < κ {\displaystyle <\kappa } . κ {\displaystyle \kappa } is extendible iff L κ 2 {\displaystyle L_{\kappa }^{2}} is κ {\displaystyle \kappa } -compact.[1]

Variants and relation to other cardinals

A cardinal κ is called η-C(n)-extendible if there is an elementary embedding j witnessing that κ is η-extendible (that is, j is elementary from Vκ+η to some Vλ with critical point κ) such that furthermore, Vj(κ) is Σn-correct in V. That is, for every Σn formula φ, φ holds in Vj(κ) if and only if φ holds in V. A cardinal κ is said to be C(n)-extendible if it is η-C(n)-extendible for every ordinal η. Every extendible cardinal is C(1)-extendible, but for n≥1, the least C(n)-extendible cardinal is never C(n+1)-extendible (Bagaria 2011).

Vopěnka's principle implies the existence of extendible cardinals; in fact, Vopěnka's principle (for definable classes) is equivalent to the existence of C(n)-extendible cardinals for all n (Bagaria 2011). All extendible cardinals are supercompact cardinals (Kanamori 2003).

See also

References

  1. ^ Magidor, M. (1971). "On the Role of Supercompact and Extendible Cardinals in Logic". Israel Journal of Mathematics. 10 (2): 147–157. doi:10.1007/BF02771565.
  • Bagaria, Joan (23 December 2011). "C(n)-cardinals". Archive for Mathematical Logic. 51 (3–4): 213–240. doi:10.1007/s00153-011-0261-8. S2CID 208867731.
  • Friedman, Harvey. "Restrictions and Extensions" (PDF).
  • Kanamori, Akihiro (2003). The Higher Infinite : Large Cardinals in Set Theory from Their Beginnings (2nd ed.). Springer. ISBN 3-540-00384-3.
  • Reinhardt, W. N. (1974), "Remarks on reflection principles, large cardinals, and elementary embeddings.", Axiomatic set theory, Proc. Sympos. Pure Math., vol. XIII, Part II, Providence, R. I.: Amer. Math. Soc., pp. 189–205, MR 0401475


  • v
  • t
  • e