English

Periodicity in the cumulative hierarchy

Logic 2020-11-17 v2

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αV_\alpha of the cumulative hierarchy are defined via iterated application of the power set operation, starting from V0=V_0=\emptyset, and taking unions at limit stages. Assuming that j:Vα+1Vα+1j:V_{\alpha+1}\to V_{\alpha+1} is a (non-trivial) elementary embedding, we show that the structure of VαV_\alpha is fundamentally different to that of Vα+1V_{\alpha+1}. We show that jj is definable from parameters over Vα+1V_{\alpha+1} iff α+1\alpha+1 is an odd ordinal. Moreover, if α+1\alpha+1 is odd then jj is definable over Vα+1V_{\alpha+1} from the parameter jVα={j(x)xVα}j`` V_{\alpha}=\{j(x)\bigm|x\in V_\alpha\}, and uniformly so. This parameter is optimal in that jj is not definable from any parameter which is an element of VαV_\alpha. In the case that α=β+1\alpha=\beta+1, we also give a characterization of such jj in terms of ultrapower maps via certain ultrafilters. Assuming λ\lambda is a limit ordinal, we prove that if j:VλVλj:V_\lambda\to V_\lambda is Σ1\Sigma_1-elementary, then jj is not definable over VλV_\lambda from parameters, and if β<λ\beta<\lambda and j:VβVλj:V_\beta\to V_\lambda is fully elementary and \in-cofinal, then jj 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 α\alpha, there is indeed an elementary j:VαVαj:V_\alpha\to V_\alpha, and therefore the cumulative hierarchy is eventually periodic (with period 2).

Keywords

Cite

@article{arxiv.2006.01103,
  title  = {Periodicity in the cumulative hierarchy},
  author = {Gabriel Goldberg and Farmer Schlutzenberg},
  journal= {arXiv preprint arXiv:2006.01103},
  year   = {2020}
}

Comments

33 pg. Changes: Sec 3-4: new explicit pairing and coding, associated mods. Sec 4.1: completely changed, removed some minor results. Sec 4.2: reduced old Claim 2(3a) (proof was missing, see Lem 4.7(3) now). Sec 4.3: refined results, added proofs. Sec 5: new Thm 5.7(2), Rmk 5.8, Thm 5.9. Other minor changes. Parts this paper from arXiv:2002.01215v1, which was broken into smaller parts for pub

R2 v1 2026-06-23T15:58:09.207Z