Extendible cardinal

Last updated

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.

Contents

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 , say that a logic is -compact if for every set of -sentences, if every subset of or cardinality has a model, then has a model. (The usual compactness theorem shows -compactness of first-order logic.) Let be the infinitary logic for second-order set theory, permitting infinitary conjunctions and disjunctions of length . is extendible iff is -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

Related Research Articles

In set theory, an uncountable cardinal is inaccessible if it cannot be obtained from smaller cardinals by the usual operations of cardinal arithmetic. More precisely, a cardinal κ is strongly inaccessible if it is uncountable, it is not a sum of fewer than κ cardinals smaller than κ, and implies .

In mathematics, a Mahlo cardinal is a certain kind of large cardinal number. Mahlo cardinals were first described by Paul Mahlo. As with all large cardinals, none of these varieties of Mahlo cardinals can be proven to exist by ZFC.

In mathematics, a Q-indescribable cardinal is a certain kind of large cardinal number that is hard to axiomatize in some language Q. There are many different types of indescribable cardinals corresponding to different choices of languages Q. They were introduced by Hanf & Scott (1961).

In set theory, a strong cardinal is a type of large cardinal. It is a weakening of the notion of a supercompact cardinal.

In set theory, a Woodin cardinal is a cardinal number such that for all functions

In set theory, a supercompact cardinal is a type of large cardinal. They display a variety of reflection properties.

In mathematics, a cardinal number κ is called huge if there exists an elementary embedding j : VM from V into a transitive inner model M with critical point κ and

In mathematics, a weakly compact cardinal is a certain kind of cardinal number introduced by Erdős & Tarski (1961); weakly compact cardinals are large cardinals, meaning that their existence cannot be proven from the standard axioms of set theory.

In set theory, a branch of mathematics, a rank-into-rank embedding is a large cardinal property defined by one of the following four axioms given in order of increasing consistency strength.

In set theory, a branch of mathematics, a reflection principle says that it is possible to find sets that resemble the class of all sets. There are several different forms of the reflection principle depending on exactly what is meant by "resemble". Weak forms of the reflection principle are theorems of ZF set theory due to Montague (1961), while stronger forms can be new and very powerful axioms for set theory.

In mathematics, Vopěnka's principle is a large cardinal axiom. The intuition behind the axiom is that the set-theoretical universe is so large that in every proper class, some members are similar to others, with this similarity formalized through elementary embeddings.

In set theory, a branch of mathematics, a Reinhardt cardinal is a kind of large cardinal. Reinhardt cardinals are considered under ZF, because they are inconsistent with ZFC. They were suggested by American mathematician William Nelson Reinhardt (1939–1998).

<span class="mw-page-title-main">Axiom of limitation of size</span>

In set theory, the axiom of limitation of size was proposed by John von Neumann in his 1925 axiom system for sets and classes. It formalizes the limitation of size principle, which avoids the paradoxes encountered in earlier formulations of set theory by recognizing that some classes are too big to be sets. Von Neumann realized that the paradoxes are caused by permitting these big classes to be members of a class. A class that is a member of a class is a set; a class that is not a set is a proper class. Every class is a subclass of V, the class of all sets. The axiom of limitation of size says that a class is a set if and only if it is smaller than V—that is, there is no function mapping it onto V. Usually, this axiom is stated in the equivalent form: A class is a proper class if and only if there is a function that maps it onto V.

In mathematics, infinitary combinatorics, or combinatorial set theory, is an extension of ideas in combinatorics to infinite sets. Some of the things studied include continuous graphs and trees, extensions of Ramsey's theorem, and Martin's axiom. Recent developments concern combinatorics of the continuum and combinatorics on successors of singular cardinals.

In set theory, a branch of mathematics, Kunen's inconsistency theorem, proved by Kenneth Kunen (1971), shows that several plausible large cardinal axioms are inconsistent with the axiom of choice.

This is a glossary of set theory.

In set theory, Berkeley cardinals are certain large cardinals suggested by Hugh Woodin in a seminar at the University of California, Berkeley in about 1992.

In mathematical set theory, a worldly cardinal is a cardinal κ such that the rank Vκ is a model of Zermelo–Fraenkel set theory.

In mathematics, Rathjen's  psi function is an ordinal collapsing function developed by Michael Rathjen. It collapses weakly Mahlo cardinals to generate large countable ordinals. A weakly Mahlo cardinal is a cardinal such that the set of regular cardinals below is closed under . Rathjen uses this to diagonalise over the weakly inaccessible hierarchy.

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 .