Periodicity in the cumulative hierarchy
Abstract
We investigate the structure of rank-to-rank elementary embeddings, working in ZF set theory without the Axiom of Choice. Recall that the levels Vα of the cumulative hierarchy are defined via iterated application of the power set operation, starting from V0=, and taking unions at limit stages. Assuming that j:Vα+1 Vα+1 is a (non-trivial) elementary embedding, we show that the structure of Vα is fundamentally different to that of Vα+1. We show that j is definable from parameters over Vα+1 iff α+1 is an odd ordinal. Moreover, if α+1 is odd then j is definable over Vα+1 from the parameter j`` Vα=\j(x)|x∈ Vα\, and uniformly so. This parameter is optimal in that j is not definable from any parameter which is an element of Vα. In the case that α=β+1, we also give a characterization of such j in terms of ultrapower maps via certain ultrafilters. Assuming λ is a limit ordinal, we prove that if j:Vλ Vλ is 1-elementary, then j is not definable over Vλ from parameters, and if β<λ and j:Vβ Vλ is fully elementary and ∈-cofinal, then j is likewise not definable; note that this last result is relevant to embeddings of much lower consistency strength than rank-to-rank. If there is a Reinhardt cardinal, then for all sufficiently large ordinals α, there is indeed an elementary j:Vα Vα, and therefore the cumulative hierarchy is eventually periodic (with period 2).