Supercompact cardinal

In set theory, a supercompact cardinal is a type of large cardinal independently introduced by Solovay and Reinhardt.[1] They display a variety of reflection properties.

Formal definition

If is any ordinal, is -supercompact means that there exists an elementary embedding from the universe into a transitive inner model 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 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 (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.

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 .[2]

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.[3]

See also

References

  • Drake, F. R. (1974). Set Theory: An Introduction to Large Cardinals (Studies in Logic and the Foundations of Mathematics ; V. 76). Elsevier Science Ltd. ISBN 0-444-10535-2.
  • Jech, Thomas (2002). Set theory, third millennium edition (revised and expanded). Springer. ISBN 3-540-44085-2.
  • Kanamori, Akihiro (2003). The Higher Infinite : Large Cardinals in Set Theory from Their Beginnings (2nd ed.). Springer. ISBN 3-540-00384-3.

Citations

  1. A. Kanamori, "Kunen and set theory", pp.2450--2451. Topology and its Applications, vol. 158 (2011).
  2. 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.
  3. M. Magidor, Combinatorial Characterization of Supercompact Cardinals, pp.281--282. Proceedings of the American Mathematical Society, vol. 42 no. 1, 1974.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.