Rank-into-rank

(Redirected from Rank into rank)

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. (A set of rank is one of the elements of the set of the von Neumann hierarchy.)

  • Axiom I3: There is a nontrivial elementary embedding of into itself.
  • Axiom I2: There is a nontrivial elementary embedding of into a transitive class that includes where is the first fixed point above the critical point.
  • Axiom I1: There is a nontrivial elementary embedding of into itself.
  • Axiom I0: There is a nontrivial elementary embedding of into itself with critical point below .

These are essentially the strongest known large cardinal axioms not known to be inconsistent in ZFC; the axiom for Reinhardt cardinals is stronger, but is not consistent with the axiom of choice.

If is the elementary embedding mentioned in one of these axioms and is its critical point, then is the limit of as goes to . More generally, if the axiom of choice holds, it is provable that if there is a nontrivial elementary embedding of into itself then is either a limit ordinal of cofinality or the successor of such an ordinal.

The axioms I0, I1, I2, and I3 were at first suspected to be inconsistent (in ZFC) as it was thought possible that Kunen's inconsistency theorem that Reinhardt cardinals are inconsistent with the axiom of choice could be extended to them, but this has not yet happened and they are now usually believed to be consistent.

Every I0 cardinal (speaking here of the critical point of ) is an I1 cardinal.

Every I1 cardinal (sometimes called ω-huge cardinals) is an I2 cardinal and has a stationary set of I2 cardinals below it.

Every I2 cardinal is an I3 cardinal and has a stationary set of I3 cardinals below it.

Every I3 cardinal has another I3 cardinal above it and is an -huge cardinal for every .

Axiom I1 implies that (equivalently, ) does not satisfy V=HOD. There is no set definable in (even from parameters and ordinals ) with cofinal in and , that is, no such witnesses that is singular. And similarly for Axiom I0 and ordinal definability in (even from parameters in ). However globally, and even in ,[1] V=HOD is relatively consistent with Axiom I1.

Notice that I0 is sometimes strengthened further by adding an "Icarus set", so that it would be

  • Axiom Icarus set: There is a nontrivial elementary embedding of into itself with the critical point below .

The Icarus set should be in but chosen to avoid creating an inconsistency. So for example, it cannot encode a well-ordering of . See section 10 of Dimonte for more details.

Woodin defined a sequence of sets for use as Icarus sets.[2]

Notes

edit
  1. ^ Consistency of V = HOD With the Wholeness Axiom, Paul Corazza, Archive for Mathematical Logic, No. 39, 2000.
  2. ^ V. Dimonte, "Totally non-proper ordinals beyond  ". Archive for Mathematical Logic vol. 50 (2011), p.570--571. (Available at "typeset.io", pp.8--9.)

References

edit
  • Dimonte, Vincenzo (2017), "I0 and rank-into-rank axioms", arXiv:1707.02613 [math.LO].
  • Gaifman, Haim (1974), "Elementary embeddings of models of set-theory and certain subtheories", Axiomatic set theory, Proc. Sympos. Pure Math., vol. XIII, Part II, Providence R.I.: Amer. Math. Soc., pp. 33–101, MR 0376347
  • Kanamori, Akihiro (2003), The Higher Infinite : Large Cardinals in Set Theory from Their Beginnings (2nd ed.), Springer, ISBN 3-540-00384-3.
  • Laver, Richard (1997), "Implications between strong large cardinal axioms", Ann. Pure Appl. Logic, 90 (1–3): 79–90, doi:10.1016/S0168-0072(97)00031-6, MR 1489305.
  • Solovay, Robert M.; Reinhardt, William N.; Kanamori, Akihiro (1978), "Strong axioms of infinity and elementary embeddings", Annals of Mathematical Logic, 13 (1): 73–116, doi:10.1016/0003-4843(78)90031-1.