14
$\begingroup$

Kunen showed that Reinhardt cardinals are inconsistent in ZFC. But his proof is a bit technical for a non-set-theorist to follow. Berkeley cardinals are stronger than Reinhardt cardinals. You can refute them in ZFC by observing that every Berkeley cardinal is Reinhardt, and then appealing to Kunen's theorem.

Question 1: Is there a more direct refutation of Berkeley cardinals in ZFC, perhaps one which might be more digestible by a non-set-theorist?

Recall that a definably-Berkeley cardinal is a cardinal $\kappa$ such that whenever $M$ is a transitive set with $\kappa \in M$, there are elementary embeddings $M \to M$ with arbitrarily large critical point $\alpha < \kappa$. A Reinhardt cardinal is when this holds for $M = V_\kappa$ (EDIT: In fact the "Reinhardt cardinal is defined to be the critical point of the embedding). So perhaps there is some other $M$ one can cook up which obviously fails the Berkeley property? Maybe $M = \kappa + 1$, for example?

(A Berkeley cardinal is a cardinal $\kappa$ such that whenver $M$ is a transitive set with $\kappa \in M$ and $A \subseteq M$, there are elementary embeddings $j : (M,A) \to (M,A)$ with arbitrarily large critical point below $\kappa$. Although it seems sometimes one restricts the definition to apply only when $M = V_\alpha$? I'm not sure if that's equivalent or weaker.)

Question 2: Let $\kappa$ be a cardinal (probably uncountable, regular, limit, measurable,etc.). Can it be the case in ZFC that there exists a nontrivial elementary embedding $\kappa + 1 \to \kappa + 1$?

$\endgroup$
15
  • 2
    $\begingroup$ Actually, I just noticed that since $\kappa \not \in V_\kappa$, it's maybe not so clear why Berkeley cardinals are Reinhardt... $\endgroup$ Commented Nov 20, 2023 at 17:23
  • 4
    $\begingroup$ Is your question 2 really just asking about elementary embeddings between ordinals? If so, the answer is yes, $\mathsf{ZFC}$-provably there are lots of nontrivial elementary embeddings from $\kappa+1$ to itself whenever $\kappa$ is an uncountable cardinal. Basically, ordinals by themselves have very little expressive power (although things get more interesting if we move up from FOL, see this old question of mine). $\endgroup$ Commented Nov 20, 2023 at 17:53
  • 7
    $\begingroup$ Berkeley cardinals are not Reinhardt cardinals as $\mathsf{ZF}$ proves the least Berkeley cardinal is singular but every Reinhardt cardinal must be regular. However, if $\delta$ is a Berkeley cardinal, then there is $\lambda<\delta$ such that $(V_\lambda, V_{\lambda+1})$ is a model of $\mathsf{NGB}$ with a Reinhardt cardinal, which becomes a model of choice if we work over $\mathsf{ZFC}$. $\endgroup$
    – Hanul Jeon
    Commented Nov 20, 2023 at 18:02
  • 4
    $\begingroup$ Another question in this vein one could ask is whether you can write down a large cardinal notion not known to be inconsistent with ZF with an 'immediate' proof of inconsistency with ZFC. (Obviously this is a somewhat vague question.) $\endgroup$ Commented Nov 20, 2023 at 18:46
  • 2
    $\begingroup$ Tim, towards the question addressed to @Hanul, if $\kappa\in M$, then this is the definition of Berkeley. If not, then $M\{\kappa\}$ is transitive again, so by the definition of Berkeley we get embeddings. All we need to note that in this case it must be that $j(\kappa)=\kappa$ when $j:M\to M$ is an elementary embedding, since $\kappa$ is the largest ordinal in $M\cup\{\kappa\}$ in that case. $\endgroup$
    – Asaf Karagila
    Commented Nov 20, 2023 at 20:05

2 Answers 2

21
$\begingroup$

Yes, it is easier to refute Berkeleys than Reinhardts. There is a very simple refutation of Berkeleys in ZFC that is due to Woodin. It is part of the motivation for his contention that Berkeley cardinals should be inconsistent with ZF.

Towards a contradiction, assume ZFC plus $\delta$ is the least Berkeley. For each $\alpha< \delta$, choose a transitive set $M_\alpha$ containing $\delta$ such that there is no $j:M_\alpha \to M_\alpha$ with critical point less than $\alpha$. Let $\gamma$ be the supremum of the ranks of the $M_\alpha$. Since $\delta$ is Berkeley there is an elementary $i : V_{\gamma+1} \to V_{\gamma+1}$ with critical point below $\delta$ such that $i(\vec M) = \vec M$. Notice that $i$ has no fixed points $\alpha$ between its critical point and $\delta$. Otherwise $i(M_\alpha) = M_\alpha$, but then $i\restriction M_\alpha$ is an elementary embedding from $M_\alpha$ to $M_\alpha$ with critical point less than $\alpha$.

Therefore $\delta$ has countable cofinality: in fact, $\delta = \sup_{n<\omega} \kappa_n$ where $\kappa_n = i^n(\kappa)$. But applying Berkeliness again, we can get another embedding $k: V_{\gamma+1} \to V_{\gamma+1}$ with critical point below $\delta$ such that $k(\vec N) = \vec N$ where $N_n = M_{\kappa_n}$. Clearly $k$ fixes each $N_n$ (since $k(n) = n$). But taking $n$ large enough that $\kappa_n > \text{crit}(k)$, $k\restriction N_n$ is an elementary embedding that contradicts the definition of $M_{\kappa_n}$.

$\endgroup$
10
  • 1
    $\begingroup$ Thanks, this is great! Does $\vec M$ denote (the graph of) the function $\delta \to V$, $\alpha \mapsto M_\alpha$? Also, does $i(M_\alpha)$ really mean $i(M_\alpha)$, or does it mean the image of $i$ restricted to $M_\alpha$? $\endgroup$ Commented Nov 21, 2023 at 15:05
  • 2
    $\begingroup$ Yes, $\vec M$ is what you guessed. But $i(M_\alpha)$ really means $i(M_\alpha)$!!! Of course since $i(\vec M) = \vec M$, we have $i(M_\alpha)= M_{i(\alpha)}$. $\endgroup$ Commented Nov 21, 2023 at 15:52
  • 1
    $\begingroup$ Thanks! A few notes and questions. (1) In the second sentence, the condition is that there is no elementary embedding $j : M_\alpha \to M_\alpha$ with critical point below $\alpha$. (2) In order to have $\vec M \in V_{\gamma+1}$, we need $\gamma$ to be a limit ordinal -- otherwise we only have $\vec M \in V_{\gamma+3}$ or something like that. I see that the $M_\alpha$ can't be constant in $\alpha$ because $\delta$ is Berkeley, which feels close to implying $\gamma$ is limit, but I don't quite see it. $\endgroup$ Commented Nov 21, 2023 at 17:07
  • 1
    $\begingroup$ (3) In the second sentence, we used that there is no definably-Berkeley below $\delta$, but then in the fourth sentence, used that $\delta$ is in fact Berkeley. (4) In the last sentence of the first paragraph, I don't see why $i$ would restrict to an elementary embedding $M_\alpha \to M_\alpha$. I know this would hold if $M_\alpha$ were an elementary substructure of $V_{\gamma+1}$, but I don't think it is. $\endgroup$ Commented Nov 21, 2023 at 17:07
  • 1
    $\begingroup$ (5) In the first sentence of the second paragraph, I think $j$ is $i$? (6) In the first sentence of the second paragraph, the point is that $n \mapsto \kappa_n$ is definable in $V_{\gamma+1}$ by the recursion theorem there, and then the sup is also definable, so $i$ preserves the sup, and hence the sup is a fixed point of $i$. (7) Similarly to before, I don't understand why $k$ restricts to an elementary embedding $N_n \to N_n$. $\endgroup$ Commented Nov 21, 2023 at 17:07
5
$\begingroup$

Here is another even simpler refutation. Recall that $δ$ is Berkeley iff for every predicate $A$ and $α≥δ$, there is a nontrivial elementary self-embeding of $(V_α,∈,A)$ with critical point $<δ$. (This is equivalent to the definition using $(M,∈)$ or $(M,∈,A)$ for transitive $M$ with $δ∈M$; requiring $α>δ$ is also equivalent.)

But there is no nontrivial elementary self-embedding $j:(V_{λ+1},∈,≺)$ where $≺$ is a well-ordering of $V_{λ+1}$.

To see this, set $P(x)$ to true iff $|x∆y|$ is even for the ≺-least set $y$ such that $x∆y$ is finite. ($∆$ is symmetric difference.) Let $s = \{κ,j(κ),j(j(κ)),...\}$ where $κ$ is the critical point of $j$. We have $|s∆j(s)|=1$ (since $j(s)=\{j(κ),j(j(κ)),...\}$). Thus, $P(s)⇔¬P(j(s))$, contradicting elementarity.

Note: The argument also works for just $([λ]^ω ∪ λ,∈,P)$.

The argument also foreshadows ZFC inconsistency of a nontrivial elementary self-embedding of $V_{λ+2}$. However, assuming ZFC (or ZF) consistency of $I_0$ (nontrivial elementary $j:L(V_{λ+1})→L(V_{λ+1})$ with $\operatorname{crit}(j)<λ$), a nontrivial elementary self-embedding of $V_{λ+2}$ is consistent with ZF (link).

$\endgroup$
1
  • $\begingroup$ Note: $P$ (especially if defined using 'odd' instead of 'even') can be viewed as a parity bit. $\endgroup$ Commented Sep 30 at 19:43

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .