May 7, 1992
Given two elementary embeddings from the collection of sets of rank less than $\lambda$ to itself, one can combine them to obtain another such embedding in two ways: by composition, and by applying one to (initial segments of) the other. Hence, a single such nontrivial embedding $j$ generates an algebra of embeddings via these two operations, which satisfies certain laws (for example, application distributes over both composition and application). Laver has shown, among other things, that this algebra is free on one generator with respect to these laws. The set of critical points of members of this algebra is the subject of this paper. This set contains the critical point $\kappa_0$ of $j$, as well as all of the other ordinals $\kappa_n$ in the critical sequence of $j$ (defined by $\kappa_{n+1} = j(\kappa_n)$). But the set includes many other ordinals as well. The main result of this paper is that the number of critical points below $\kappa_n$ (which has been shown to be finite by Laver and Steel) grows so quickly with $n$ that it dominates any primitive recursive function. In fact, it grows faster than the Ackermann function, and even faster than a slow iterate of the Ackermann function. Further results show that, even just below $\kappa_4$, one can find so many critical points that the number is only expressible using fast-growing hierarchies of iterated functions (six levels of iteration beyond exponentials).
Similar papers 1
March 7, 1995
In this paper, we continue the study of a left-distributive algebra of elementary embeddings from the collection of sets of rank less than lambda to itself, as well as related finite left-distributive algebras (which can be defined without reference to large cardinals). In particular, we look at the critical points (least ordinals moved) of the elementary embeddings; simple statements about these ordinals can be reformulated as purely algebraic statements concerning the left ...
April 13, 1992
Let $j:V_\lambda---> V_\lambda$ be an elementary embedding, with critical point $\kappa$, and let $f(n)$ be the number of critical points of embeddings in the algebra generated by $j$ which lie between $j^n(\kappa)$ and $j^{n+1}(\kappa)$. It is shown that $f(n)$ is finite for all $n$.
November 19, 1994
Let $j$ be an elementary embedding of $V_{\lambda}$ into $V_{\lambda}$ that is not the identity, and let $\kappa$ be the critical point of $j$. Let $\Cal A$ be the closure of $\{j\}$ under the operation $a (b)$ of application, and let $\Omega$ be the closure of $\{\kappa\}$ under the operation $\min \{\xi: a(\xi) \ge b(\alpha)\}$. We give a complete description of the set $\Omega$ under an assumption (Threshold Hypothesis) on cyclic left distributive algebras.
January 5, 2024
Hayut and first author isolated the notion of a critical cardinal in [1]. In this work we answer several questions raised in the original paper. We show that it is consistent for a critical cardinals to not have any ultrapower elementary embeddings, as well as that it is consistent that no target model is closed. We also prove that if $\kappa$ is a critical point by any ultrapower embedding, then it is the critical point by a normal ultrapower embedding. The paper contains se...
June 17, 2020
Assume ZF (without the Axiom of Choice). Let $j:V_\varepsilon\to V_\delta$ be a non-trivial $\in$-cofinal $\Sigma_1$-elementary embedding, where $\varepsilon,\delta$ are limit ordinals. We prove some restrictions on the constructibility of $j$ from $V_\delta$, mostly focusing on the case $\varepsilon=\delta$. In particular, if $\varepsilon=\delta$ and $j\in L(V_\delta)$ then $\delta$ has cofinality $\omega$. However, assuming ZFC+I$_3$, with the appropriate $\varepsilon=\delt...
May 7, 2018
We introduce the notion of a critical cardinal as the critical point of sufficiently strong elementary embedding between transitive sets. Assuming the axiom of choice this is equivalent to measurability, but it is well-known that choice is necessary for the equivalence. Oddly enough, this central notion was never investigated on its own before. We prove a technical criterion for lifting elementary embeddings to symmetric extensions, and we use this to show that it is consiste...
June 7, 2019
By a classical theorem of Harvey Friedman (1973), every countable nonstandard model $\mathcal{M}$ of a sufficiently strong fragment of ZF has a proper rank-initial self-embedding $j$, i.e., $j$ is a self-embedding of $\mathcal{M}$ such that $j[\mathcal{M}]\subsetneq\mathcal{M}$, and the ordinal rank of each member of $j[\mathcal{M}]$ is less than the ordinal rank of each element of $\mathcal{M}\setminus j[\mathcal{M}]$. Here we investigate the larger family of proper initial-...
December 6, 2018
We shall generalize the notion of a Laver table to algebras which may have many generators, several fundamental operations, fundamental operations of arity higher than 2, and to algebras where only some of the operations are self-distributive or where the operations satisfy a generalized version of self-distributivity. These algebras mimic the algebras of rank-into-rank embeddings $\mathcal{E}_{\lambda}/\equiv^{\gamma}$ in the sense that composition and the notion of a critic...
August 21, 2017
We show that many large cardinal notions can be characterized in terms of the existence of certain elementary embeddings between transitive set-sized structures, that map their critical point to the large cardinal in question. In particular, we provide such embedding characterizations also for several large cardinal notions for which no embedding characterizations have been known so far, namely for subtle, for ineffable, and for $\lambda$-ineffable cardinals. As an applicatio...
September 8, 1992
We consider algebras with one binary operation $\cdot$ and one generator ({\it monogenic}) and satisfying the left distributive law $a\cdot (b\cdot c)=(a\cdot b)\cdot (a\cdot c)$. One can define a sequence of finite left-distributive algebras $A_n$, and then take a limit to get an infinite monogenic left-distributive algebra~$A_\infty$. Results of Laver and Steel assuming a strong large cardinal axiom imply that $A_\infty$ is free; it is open whether the freeness of $A_\infty...