In
set theory
Set theory is the branch of mathematical logic that studies Set (mathematics), sets, which can be informally described as collections of objects. Although objects of any kind can be collected into a set, set theory – as a branch of mathema ...
, a supercompact cardinal is a type of
large cardinal
In the mathematical field of set theory, a large cardinal property is a certain kind of property of transfinite cardinal numbers. Cardinals with such properties are, as the name suggests, generally very "large" (for example, bigger than the least ...
independently introduced by
Solovay and Reinhardt. They display a variety of reflection properties.
Formal definition
If
is any
ordinal,
is
-supercompact means that there exists an
elementary embedding
In model theory, a branch of mathematical logic, two structures ''M'' and ''N'' of the same signature ''σ'' are called elementarily equivalent if they satisfy the same first-order ''σ''-sentences.
If ''N'' is a substructure of ''M'', one oft ...
from the universe
into a transitive
inner model
In set theory, a branch of mathematical logic, an inner model for a theory ''T'' is a substructure of a model ''M'' of a set theory that is both a model for ''T'' and contains all the ordinals of ''M''.
Definition
Let ''L'' = ⟨∈� ...
with
critical point ,
and
:
That is,
contains all of its
-sequences. Then
is supercompact means that it is
-supercompact for all ordinals
.
Alternatively, an uncountable cardinal
is supercompact if for every
such that
there exists a
normal measure over
, in the following sense.
is defined as follows:
:
.
An
ultrafilter
In the Mathematics, mathematical field of order theory, an ultrafilter on a given partially ordered set (or "poset") P is a certain subset of P, namely a Maximal element, maximal Filter (mathematics), filter on P; that is, a proper filter on P th ...
over
is ''fine'' if it is
-complete and
, for every
. A normal measure over
is a fine ultrafilter
over
with the additional property that every function
such that
is constant on a set in
. Here "constant on a set in
" means that there is
such that
.
Properties
Supercompact cardinals have reflection properties. If a cardinal with some property (say a 3-
huge cardinal) that is witnessed by a structure of limited rank exists above a supercompact cardinal
, then a cardinal with that property exists below
. For example, if
is supercompact and the
generalized continuum hypothesis
In mathematics, specifically set theory, the continuum hypothesis (abbreviated CH) is a hypothesis about the possible sizes of infinite sets. It states:
Or equivalently:
In Zermelo–Fraenkel set theory with the axiom of choice (ZFC), this ...
(GCH) holds below
then it holds everywhere because a bijection between the powerset of
and a cardinal at least
would be a witness of limited rank for the failure of GCH at
so it would also have to exist below
.
Finding a canonical inner model for supercompact cardinals is one of the major problems of
inner model theory In set theory, inner model theory is the study of certain models of ZFC or some fragment or strengthening thereof. Ordinarily these models are transitive subsets or subclasses of the von Neumann universe ''V'', or sometimes of a generic extensi ...
.
The least supercompact cardinal is the least
such that for every structure
with cardinality of the domain
, and for every
sentence
such that
, there exists a substructure
with smaller domain (i.e.
) that satisfies
.
Supercompactness has a combinatorial characterization similar to the property of being
ineffable. Let
be the set of all nonempty subsets of
which have cardinality
. A cardinal
is supercompact iff for every set
(equivalently every cardinal
), for every function
, if
for all
, then there is some
such that
is stationary.
Magidor obtained a variant of the
tree property which holds for an inaccessible cardinal iff it is supercompact.
[S. Hachtman, S. Sinapova,]
The super tree property at the successor of a singular
. Israel Journal of Mathematics, vol 236, iss. 1 (2020), pp.473--500.
See also
*
Indestructibility
*
Strongly compact cardinal
In set theory, a strongly compact cardinal is a certain kind of large cardinal.
An uncountable cardinal κ is strongly compact if and only if every κ-complete filter can be extended to a κ-complete ultrafilter.
Strongly compact cardinals were ...
*
List of large cardinal properties
References
*
*
*
Citations
{{reflist
Large cardinals