3
$\begingroup$

Work in ZFC with no large cardinal assumptions. Say that a (parameter-definable) class $X \subseteq ORD$ is club if it is closed and unbounded in the sense that:

  1. For each $\beta \in ORD$, there exists $\gamma \geq \beta$ such that $\gamma \in X$, and

  2. For each $\delta, \epsilon \in ORD$, and each increasing function $\beta : \delta \to \epsilon$, if $\beta(\delta') \in X$ for all $\delta' < \delta$, then $\sup_{\delta' < \delta} \beta(\delta') \in X$.

Now let $X \subseteq ORD \times ORD$ be a (parameter-definable) class. Assume that for each $\alpha \in ORD$, the (parameter-definable) class $X(\alpha) := \{\beta \in ORD \mid (\alpha,\beta) \in X\}$ is club in the above sense.

Consider the diagonal intersection $\Delta_{\alpha \in ORD} X(\alpha) := \{\alpha \in ORD \mid \alpha \in \cap_{\beta < \alpha} X(\beta)\}$. This is again a parameter-definable class.

Question: Does ZFC prove (as a schema in $X$) that the above diagonal intersection $\Delta_{\alpha \in ORD} X(\alpha)$ is club in the above sense?

$\endgroup$
8
  • 4
    $\begingroup$ Do note the minor difference between asking if the diagonal intersection of clubs is a club, and asking if the diagonal intersection of classes containing a club will contain a club. Especially in the context where we do not naturally have means of choosing a club from each set. $\endgroup$
    – Asaf Karagila
    Commented Jul 28, 2022 at 18:19
  • 3
    $\begingroup$ (To wit, ZF proves that the diagonal intersection of clubs is a club, given an uncountable regular cardinal, but it does not prove that the club filter is even countably complete, let alone normal.) $\endgroup$
    – Asaf Karagila
    Commented Jul 28, 2022 at 18:25
  • $\begingroup$ What if we take $X(\alpha) = Ord$ for all $\alpha \geq \omega$, and define $X(n) = \{ \beta :\, (V_\beta,\in) \vDash \phi_n \}$, where $\phi_0,\phi_1,\phi_2,\dots$ is some enumeration of the ZFC axioms? ZFC cannot prove that the diagonal intersection is nonempty here, much less a club, but each $X(n)$ is a club by the reflection principle. And I think this is a definable class of the form you're asking about. (But I'm not certain I haven't stepped on some Gödelian landmine with this last assertion, which is why I'm posting this as a comment rather than an answer.) $\endgroup$
    – Will Brian
    Commented Jul 29, 2022 at 4:33
  • 4
    $\begingroup$ @WillBrian ZFC doesn't prove the statement "for all $n$, $X(n)$ is club," but if we assume this (which it seems Tim intends us to do), then the diagonal intersection is provably club. $\endgroup$ Commented Jul 29, 2022 at 5:11
  • 2
    $\begingroup$ As alluded to by Gabe in his comment, the answer to the original question is "yes", and the proof is really just the usual one. $\endgroup$
    – Farmer S
    Commented Jul 29, 2022 at 16:32

1 Answer 1

6
$\begingroup$

Work in ZF. As Asaf was probably mentioning in his comment, you have asked two distinct questions, one in the title (referring to a filter), and one in the main body of the question (just referring to clubs). Moreover, the notion asked about in the title hasn't been defined clearly. Given what you wrote in the body of the question, I will presume the following definition:

Let's define "the definable club filter is normal" to mean that for each meta-integer $n$ and $X\subseteq\mathrm{Ord}\times\mathrm{Ord}$ which is $\Sigma_n$-definable in parameters, if for each $\alpha\in\mathrm{Ord}$ there is a club proper class $C\subseteq X_\alpha$ such that $C$ is also $\Sigma_n$-definable in parameters, then there is a club $C$ which is definable in parameters with $C\subseteq$ the diagonal intersection of $\left<X_\alpha\right>_{\alpha\in\mathrm{Ord}}$.

Theorem: The definable club filter is normal (under ZF). (We will in fact end up getting $C$ to be $\Sigma_{n+3}$-or-so-definable in the same parameter used to define $X$, and the conversion from the formula defining $X$ to the formula defining $C$ will be recursive.)

Lemma: the answer to the question in the main body of the question is "yes", in fact just assuming ZF.

Proof: This is what I was referring to in my comment above; the proof here is essentially the usual one: the fact that the diagonal intersection is closed, is (as usual) immediate. Let's show it's unbounded. Let $f:\mathrm{Ord}\to\mathrm{Ord}$ be the function where $f(\alpha)$ is the least $\beta>\alpha$ such that $X_\gamma\cap[\alpha,\beta)\neq\emptyset$ for each $\gamma<\alpha$. (Note indeed $f(\alpha)\in\mathrm{Ord}$.) Then $f$ is definable in parameters, and $\alpha<\alpha'\implies f(\alpha)\leq f(\alpha')$. For each $\alpha\in\mathrm{Ord}$ and each $n<\omega$, $f^n(\alpha)$ exists and is in $\mathrm{Ord}$. (By induction on $n$.) Note that $(\alpha,n)\mapsto f^n(\alpha)$ (with domain $\mathrm{Ord}\times\omega$) is definable from parameters. Thus, by Collection, for each $\alpha\in\mathrm{Ord}$ we can find $\beta\in\mathrm{Ord}$ such that $f^n(\alpha)<\beta$ for each $n<\omega$. Now fix $\alpha\in\mathrm{Ord}$ and let $\beta=\sup_{n<\omega}f^n(\alpha)\in\mathrm{Ord}$. Note that $\beta\in\Delta_{\gamma\in\mathrm{Ord}}X_\gamma$, which proves the diagonal intersection is unbounded, as desired.

Proof of theorem: Fix $n,X$. Given a pair $(\varphi,p)$ where $\varphi$ is a $\Sigma_n$ formula with two free variables and $p$ some set, let $C_{\varphi,p}=\{x\bigm|\varphi(x,p)\}$. Say $(\varphi,p)$ is good if $C_{\varphi,p}$ is a club proper class of ordinals. Let $\mathscr{G}$ be the class of good pairs. Let $f:\mathrm{Ord}\to V$ be the class function where $f(\alpha)$ is the least $\beta\in\mathrm{Ord}$ such that for all $\gamma<\alpha$, there is a good $(\varphi,p)\in V_\beta$ such that $C_{\varphi,p}\subseteq X_\gamma$. For $\alpha\in\mathrm{Ord}$ let $D_\alpha=\bigcap_{(\varphi,p)\in\mathscr{G}\cap V_{f(\alpha)}}C_{\varphi,p}$. Note that $D_\alpha$ is club proper class, much like in the proof of the lemma.

Note that $\mathrm{Lim}\cap\Delta_{\alpha\in\mathrm{Ord}}D_\alpha\subseteq\Delta_{\alpha\in\mathrm{Ord}}X_\alpha$. But $\Delta_{\alpha\in\mathrm{Ord}}D_\alpha$ is club proper class by the lemma, and so so is $\mathrm{Lim}\cap\Delta_{\alpha\in\mathrm{Ord}}D_\alpha$.

$\endgroup$

You must log in to answer this question.

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