6
$\begingroup$

Let $\mathfrak{ZFC}(\mathsf{SOL})$ be the theory in second-order logic (with the standard semantics) gotten from $\mathsf{ZFC}$ by modifying the Separation and Replacement schemes to apply to arbitrary second-order formulas. For example, for each second-order formula $\varphi$ with only first-order free variables $x_1,...,x_n,x_{n+1}$ we have the Separation instance $$\forall x_1,...,x_n,y\exists z\forall w(w\in z\leftrightarrow w\in y\wedge \varphi(x_1,...,x_n,w)).$$

Note that $\mathfrak{ZFC}(\mathsf{SOL})$ is not the same as the system called "second-order $\mathsf{ZFC}$" - see e.g. here.

Building off of this MSE question of mine, I'm interested in understanding the models of this theory. I'm hoping that by restricting to levels of the cumulative hierarchy we can get a clean answer:

Question 1: For which cardinals $\alpha$ do we have $V_\alpha\models\mathfrak{ZFC}(\mathsf{SOL})$?

It's easy to show that every (strongly) inaccessible cardinal has this property; the converse, however, is not immediately clear to me. My current suspicion in fact is that (very) large cardinals imply the existence of non-inaccessible $\alpha$s with the above property, but I don't immediately see how to prove this.


As a secondary question, I'm also interested in a "Henkin version" of this question:

Question 2: For which $\alpha$ is there an $X\subseteq \mathcal{P}(V_\alpha)$ such that $(V_\alpha,X)$ forms a Henkin model of $\mathfrak{ZFC}(\mathsf{SOL})$?

At a glance I think that the least such $\alpha$ has countable cofinality, by a quick modification of the analogous argument for worldly cardinals, but I haven't had time yet to check the details.

$\endgroup$
5
  • 3
    $\begingroup$ Consistently the answer to question 1 is "exactly the inaccessibles". This is Theorem 8.5 in Inner Models from Extended Logics (Part 1), 2020: assuming $V=L$, then the models of ZFC(SOL) are exactly those isomorphic to models of ZFC of the form $L_\kappa$ where $\kappa$ is inaccessible. $\endgroup$ – Jason Zesheng Chen Mar 8 at 20:33
  • 1
    $\begingroup$ @JasonZeshengChen Woah, I was not familiar with that paper (link) - top of my reading list! Please post this as an answer so I can upvote it. $\endgroup$ – Noah Schweber Mar 8 at 20:35
  • $\begingroup$ Done. I also like this line of work very much. There's also an earlier and shorter draft in 2016 before it was split into a two-parter. $\endgroup$ – Jason Zesheng Chen Mar 8 at 20:45
  • $\begingroup$ Is $\mathfrak{ZFC}(\mathsf{SOL})$ the same with $\mathsf{ZFC^{def}}$ in your another previous question on MSE? $\endgroup$ – Hanul Jeon Mar 8 at 20:58
  • $\begingroup$ @HanulJeon Yup, as you pointed out in your comment to my other question linked above! $\endgroup$ – Noah Schweber Mar 8 at 21:02
8
$\begingroup$

Complementing @JasonChen's answer: Assume ZFC+$I_1$ and let $j:V_{\lambda+1}\to V_{\lambda+1}$ be elementary, so $\lambda$ is the sup of the critical sequence of $j$. Then $V_{\lambda}$ models $\mathfrak{ZFC}(\mathsf{SOL})$, but $\mathrm{cof}(\lambda)=\omega$. For suppose $f:V_\alpha\to\lambda$ is cofinal and definable over $V_{\lambda+1}$ from the parameter $p\in V_{\lambda}$. Let $n<\omega$ be such that $\alpha,p\in V_{\mathrm{crit}(j_n)}$ (where $j_n=$ the $n$th iterate of $j$). Note that $j_n\circ f\neq f$, because taking $x\in V_\alpha$ with $f(x)>\mathrm{crit}(j_n)$, we get $j_n(f(x))>f(x)$. But $j_n\circ f=f$ because $j_n:V_{\lambda+1}\to V_{\lambda+1}$ is elementary and $j_n(p,\alpha)=(p,\alpha)$.

Edit, considering @AsafKaragila's comment on consistency strength: Consistency-wise, the assumption above was overkill; a measurable suffices. Assume ZFC + $\kappa$ is measurable. Let $G$ be Prikry generic at $\kappa$. So $\kappa$ has cofinality $\omega$ in $V[G]$. Claim: In $V[G]$, $V_\kappa$ models $\mathfrak{ZFC}(\mathsf{SOL})$. In fact, if $f:\omega\to\kappa$ is cofinal and $f$ is definable over $V_{\kappa+1}^{V[G]}$ from parameters in $V_\kappa$, then $f\in V$, so $f$ is bounded. Since $V_\kappa^{V[G]}=V_\kappa^V$, this is a consequence of the fact that $\mathrm{HOD}^{V[G]}_V=V$, i.e. if $X\in V[G]$ and $X\subseteq V$ and $X$ is definable over $V[G]$ from parameters in $V$, then $X\in V$. (This follows from the fact that if $p,q$ are Prikry conditions then there are generics $G_p,G_q$ with $p\in G_p$ and $q\in G_q$ and $V[G_p]=V[G_q]$.)

Edit 2: On the other hand, the kind of argument used in the paper "Inner models from extended logics: Part 1" referred to in @JasonChen's answer to show that in $L$, $V_\alpha$ models $\mathfrak{ZFC}(\mathsf{SOL})$ iff $\alpha$ is inaccessible, also works for the standard fine structural $L[\mathbb{E}]$ models $M$ for short extenders, for instance if $M$ has no largest cardinal, and assuming $M$ has Mitchell-Steel indexing, though I expect it would also work with Jensen indexing. So if those models are indeed consistent through ZFC + superstrongs, then one would need more than ZFC + ``There is a superstrong extender'' to prove there is a non-inaccessible $\alpha$ with $V_\alpha$ modelling $\mathfrak{ZFC}(\mathsf{SOL})$.

(The paper "The definability of the extender sequence $\mathbb{E}$ from $\mathbb{E}\upharpoonright\aleph_1$ in $L[\mathbb{E}]$" contains enough to generalize the argument of Kennedy, Magidor, Väänänen for $L$. The definability there is all done over $\mathcal{H}_\kappa$s, as it's more convenient, but that can be translated into the cumulative hierarchy with the usual coding; in the present case that's only actually needed at the very top, since we can assume $V_\alpha\models\mathrm{ZFC}$ to start with.)

Edit 3: Following @AsafKaragila's suggestions in the comments, we have:

Claim: Suppose $V_\lambda$ models $\mathfrak{ZFC}(\mathsf{SOL})$ but $\lambda$ is singular. Then for every $X\in V_\lambda$, $X^\#$ exists. Moreover, there is a proper class inner model $M$ with a measurable cardinal.

Proof: For simplicity take $X=\emptyset$. Suppose first that $0^\#$ does not exist. Note first that since $V_\lambda$ models ZFC, $\lambda$ is a (singular) strong limit cardinal. By Jensen's covering lemma, $\lambda$ is singular in $L$. Let $B$ be the constructibly least singularization. Then $B$ can be defined over $V_{\lambda+1}$ (without parameters), which contradicts $\mathfrak{ZFC}(\mathsf{SOL})$.

The argument for an inner model $M$ with a measurable is likewise, but using the Dodd-Jensen core model: We also have the appropriate version of covering for that core model $K=K^{\mathrm{DJ}}$, and $K|(\lambda^+)^K$ can also be defined in the codes over $V_{\lambda+1}$, and hence the least singularization of $\lambda$ in the $K$-order is definable.

So Edits 1 and 3 together give that ZFC + "There is a singular $\lambda$ such that $V_\lambda\models\mathfrak{ZFC}(\mathsf{SOL})$" is equiconsistent with ZFC + "There is a measurable cardinal".

$\endgroup$
17
  • 3
    $\begingroup$ Interesting. Can we prove that if there is a singular cardinal satisfying this axiom then something like $0^\#$ exists, or maybe even more? (core model coverings galore) $\endgroup$ – Asaf Karagila Mar 9 at 12:59
  • $\begingroup$ Nice point about the Prikry sequence... What about the sharps? Measurable cardinals tend to come with some sharps. $\endgroup$ – Asaf Karagila Mar 9 at 15:11
  • $\begingroup$ Also to simplify your claim about HOD and whatnot, it's just homogeneity (of its Boolean completion). Indeed, that's exactly what your last sentence is proving. $\endgroup$ – Asaf Karagila Mar 9 at 15:29
  • $\begingroup$ Very nice! Just checking: the above still does not establish that "There is a non-inaccessible $\alpha$ with $V_\alpha\models\mathfrak{ZFC}(\mathsf{SOL})$" has large cardinal strength, right? $\endgroup$ – Noah Schweber Mar 9 at 16:15
  • 1
    $\begingroup$ (Also, I'll record my joy that the notion of "sharp cardinals" turns up here so naturally. Very nice!) $\endgroup$ – Asaf Karagila Mar 9 at 17:31
8
$\begingroup$

As discussed in the comment, Theorem 8.5 in the paper Inner Models from Extended Logics: Part 1 by Kennedy, Magidor, and Väänänen gives a consistent answer that, assuming $V=L$, models of $\mathfrak{ZFC}(\mathsf{SOL})$ are exactly those isomorphic to models of $\mathsf{ZFC}$ of the form $L_\kappa$ where $\kappa$ is inaccessible.

$\endgroup$
1
  • 1
    $\begingroup$ I can only accept one answer and I've gone with Farmer's, but thank you very much for this citation! $\endgroup$ – Noah Schweber Mar 14 at 20:16

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.