Rank-into-rank

This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (November 2013) (Learn how and when to remove this message)

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 ${\displaystyle <\lambda }$ is one of the elements of the set ${\displaystyle V_{\lambda }}$ of the von Neumann hierarchy.)

• Axiom I3: There is a nontrivial elementary embedding of ${\displaystyle V_{\lambda }}$ into itself.
• Axiom I2: There is a nontrivial elementary embedding of ${\displaystyle V}$ into a transitive class ${\displaystyle M}$ that includes ${\displaystyle V_{\lambda }}$ where ${\displaystyle \lambda }$ is the first fixed point above the critical point.
• Axiom I1: There is a nontrivial elementary embedding of ${\displaystyle V_{\lambda +1}}$ into itself.
• Axiom I0: There is a nontrivial elementary embedding of ${\displaystyle L(V_{\lambda +1})}$ into itself with critical point below ${\displaystyle \lambda }$.

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 ${\displaystyle j}$ is the elementary embedding mentioned in one of these axioms and ${\displaystyle \kappa }$ is its critical point, then ${\displaystyle \lambda }$ is the limit of ${\displaystyle j^{n}(\kappa )}$ as ${\displaystyle n}$ goes to ${\displaystyle \omega }$. More generally, if the axiom of choice holds, it is provable that if there is a nontrivial elementary embedding of ${\displaystyle V_{\alpha }}$ into itself then ${\displaystyle \alpha }$ is either a limit ordinal of cofinality ${\displaystyle \omega }$ 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 ${\displaystyle \kappa }$ (speaking here of the critical point of ${\displaystyle j}$) is an I1 cardinal.

Every I1 cardinal ${\displaystyle \kappa }$ (sometimes called ω-huge cardinals) is an I2 cardinal and has a stationary set of I2 cardinals below it.

Every I2 cardinal ${\displaystyle \kappa }$ is an I3 cardinal and has a stationary set of I3 cardinals below it.

Every I3 cardinal ${\displaystyle \kappa }$ has another I3 cardinal above it and is an ${\displaystyle n}$-huge cardinal for every ${\displaystyle n<\omega }$.

Axiom I1 implies that ${\displaystyle V_{\lambda +1}}$ (equivalently, ${\displaystyle H(\lambda ^{+})}$) does not satisfy V=HOD. There is no set ${\displaystyle S\subset \lambda }$ definable in ${\displaystyle V_{\lambda +1}}$ (even from parameters ${\displaystyle V_{\lambda }}$ and ordinals ${\displaystyle <\lambda ^{+}}$) with ${\displaystyle S}$ cofinal in ${\displaystyle \lambda }$ and ${\displaystyle \vert S\vert <\lambda }$, that is, no such ${\displaystyle S}$ witnesses that ${\displaystyle \lambda }$ is singular. And similarly for Axiom I0 and ordinal definability in ${\displaystyle L(V_{\lambda +1})}$ (even from parameters in ${\displaystyle V_{\lambda }}$). However globally, and even in ${\displaystyle V_{\lambda }}$,^[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 ${\displaystyle L(V_{\lambda +1},\mathrm {Icarus} )}$ into itself with the critical point below ${\displaystyle \lambda }$.

The Icarus set should be in ${\displaystyle V_{\lambda +1}\setminus L(V_{\lambda +1})}$ but chosen to avoid creating an inconsistency. So for example, it cannot encode a well-ordering of ${\displaystyle V_{\lambda +1}}$. See section 10 of Dimonte for more details.

Woodin defined a sequence of sets ${\displaystyle E_{\alpha }(V_{\lambda +1})}$ for use as Icarus sets.^[2]

• 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.