Covering Lemma
   HOME

TheInfoList



OR:

In the
foundations of mathematics Foundations of mathematics is the study of the philosophy, philosophical and logical and/or algorithmic basis of mathematics, or, in a broader sense, the mathematical investigation of what underlies the philosophical theories concerning the natu ...
, a covering lemma is used to prove that the non-existence of certain
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 Î ...
s leads to the existence of a canonical
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 = \langle \in \rangle be ...
, called the
core model In set theory, the core model is a definable inner model of the von Neumann universe, universe of all Set (mathematics), sets. Even though set theorists refer to "the core model", it is not a uniquely identified mathematical object. Rather, it is a ...
, that is, in a sense, maximal and approximates the structure of the
von Neumann universe In set theory and related branches of mathematics, the von Neumann universe, or von Neumann hierarchy of sets, denoted by ''V'', is the class of hereditary well-founded sets. This collection, which is formalized by Zermelo–Fraenkel set theory (Z ...
''V''. A covering lemma asserts that under some particular anti-large cardinal assumption, the core model exists and is maximal in a sense that depends on the chosen large cardinal. The first such result was proved by
Ronald Jensen Ronald Björn Jensen (born April 1, 1936) is an American mathematician who lives in Germany, primarily known for his work in mathematical logic and set theory. Career Jensen completed a BA in economics at American University in 1959, and a Ph.D. ...
for the
constructible universe In mathematics, in set theory, the constructible universe (or Gödel's constructible universe), denoted by , is a particular class of sets that can be described entirely in terms of simpler sets. is the union of the constructible hierarchy . It w ...
assuming 0# does not exist, which is now known as
Jensen's covering theorem In set theory, Jensen's covering theorem states that if 0# does not exist then every uncountable set of ordinals is contained in a constructible set of the same cardinality. Informally this conclusion says that the constructible universe is clos ...
.


Example

For example, if there is no inner model for a
measurable cardinal In mathematics, a measurable cardinal is a certain kind of large cardinal number. In order to define the concept, one introduces a two-valued measure on a cardinal , or more generally on any set. For a cardinal , it can be described as a subdivisio ...
, then the Dodd–Jensen core model, ''K''DJ is the core model and satisfies the covering property, that is for every uncountable set ''x'' of ordinals, there is ''y'' such that ''y'' âŠƒ ''x'', ''y'' has the same cardinality as ''x'', and ''y'' âˆˆ ''K''DJ. (If 0# does not exist, then ''K''DJ = ''L''.)


Versions

If the core model K exists (and has no Woodin cardinals), then # If K has no ω1-ErdÅ‘s cardinals, then for a particular countable (in K) and definable in K sequence of functions from ordinals to ordinals, every set of ordinals closed under these functions is a union of a countable number of sets in K. If L=K, these are simply the primitive recursive functions. # If K has no measurable cardinals, then for every uncountable set ''x'' of ordinals, there is ''y'' âˆˆ K such that x âŠ‚ y and , x,  = , y, . # If K has only one measurable cardinal κ, then for every uncountable set x of ordinals, there is y âˆˆ K such that x âŠ‚ y and , x,  = , y, . Here C is either empty or Prikry generic over K (so it has order type ω and is cofinal in Îº) and unique except up to a finite initial segment. # If K has no inaccessible limit of measurable cardinals and no proper class of measurable cardinals, then there is a maximal and unique (except for a finite set of ordinals) set C (called a system of indiscernibles) for K such that for every sequence S in K of measure one sets consisting of one set for each measurable cardinal, C minus ∪S is finite. Note that every κ \ C is either finite or Prikry generic for K at κ except for members of C below a measurable cardinal below κ. For every uncountable set x of ordinals, there is y âˆˆ K such that x âŠ‚ y and , x,  = , y, . # For every uncountable set x of ordinals, there is a set C of indiscernibles for total extenders on K such that there is y âˆˆ K and x  âŠ‚ y and , x,  = , y, . # K computes the successors of singular and weakly compact cardinals correctly (Weak Covering Property). Moreover, if , κ,  > Ï‰1, then cofinality((κ+)''K'') â‰¥ , κ, .


Extenders and indiscernibles

For core models without overlapping total extenders, the systems of indiscernibles are well understood. Although (if K has an inaccessible limit of measurable cardinals), the system may depend on the set to be covered, it is well-determined and unique in a weaker sense. One application of the covering is counting the number of (sequences of) indiscernibles, which gives optimal lower bounds for various failures of the
singular cardinals hypothesis In set theory, the singular cardinals hypothesis (SCH) arose from the question of whether the least cardinal number for which the generalized continuum hypothesis (GCH) might fail could be a singular cardinal. According to Mitchell (1992), the si ...
. For example, if K does not have overlapping total extenders, and κ is singular strong limit, and 2κ = Îº++, then κ has Mitchell order at least κ++ in K. Conversely, a failure of the singular cardinal hypothesis can be obtained (in a generic extension) from κ with o(κ) = Îº++. For core models with overlapping total extenders (that is with a cardinal strong up to a measurable one), the systems of indiscernibles are poorly understood, and applications (such as the weak covering) tend to avoid rather than analyze the indiscernibles.


Additional properties

If K exists, then every regular Jónsson cardinal is Ramsey in K. Every singular cardinal that is regular in K is measurable in K. Also, if the core model K(X) exists above a set X of ordinals, then it has the above discussed covering properties above X.


References

* {{DEFAULTSORT:Covering Lemma Inner model theory Lemmas Covering lemmas