Suvarna Garge (Editor)

Extender (set theory)

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

In set theory, an extender is a system of ultrafilters which represents an elementary embedding witnessing large cardinal properties. A nonprincipal ultrafilter is the most basic case of an extender.

Contents

A (κ, λ)-extender can be defined as an elementary embedding of some model M of ZFC (ZFC minus the power set axiom) having critical point κ ε M, and which maps κ to an ordinal at least equal to λ. It can also be defined as a collection of ultrafilters, one for each n-tuple drawn from λ.

Formal definition of an extender

Let κ and λ be cardinals with κ≤λ. Then, a set E = { E a | a [ λ ] < ω } is called a (κ,λ)-extender if the following properties are satisfied:

  1. each Ea is a κ-complete nonprincipal ultrafilter on [κ] and furthermore
    1. at least one Ea is not κ+-complete,
    2. for each α κ , at least one Ea contains the set { s [ κ ] | a | : α s } .
  2. (Coherence) The Ea are coherent (so that the ultrapowers Ult(V,Ea) form a directed system).
  3. (Normality) If f is such that { s [ κ ] | a | : f ( s ) max s } E a , then for some b a ,   { t κ | b | : ( f π b a ) ( t ) t } E b .
  4. (Wellfoundedness) The limit ultrapower Ult(V,E) is wellfounded (where Ult(V,E) is the direct limit of the ultrapowers Ult(V,Ea)).

By coherence, one means that if a and b are finite subsets of λ such that b is a superset of a, then if X is an element of the ultrafilter Eb and one chooses the right way to project X down to a set of sequences of length |a|, then X is an element of Ea. More formally, for b = { α 1 , , α n } , where α 1 < < α n < λ , and a = { α i 1 , , α i m } , where mn and for jm the ij are pairwise distinct and at most n, we define the projection π b a : { ξ 1 , , ξ n } { ξ i 1 , , ξ i m }   ( ξ 1 < < ξ n ) .

Then Ea and Eb cohere if

X E a { s : π b a ( s ) X } E b .

Defining an extender from an elementary embedding

Given an elementary embedding j:V→M, which maps the set-theoretic universe V into a transitive inner model M, with critical point κ, and a cardinal λ, κ≤λ≤j(κ), one defines E = { E a | a [ λ ] < ω } as follows:

for  a [ λ ] < ω , X [ κ ] < ω : X E a a j ( X ) .

One can then show that E has all the properties stated above in the definition and therefore is a (κ,λ)-extender.

References

Extender (set theory) Wikipedia


Similar Topics