43
$\begingroup$

If ZFC (Zermelo-Fraenkel set theory with the Axiom of Choice) is consistent, does it remain consistent when the following statement is added to it as a new axiom?

"There exists a denumerably infinite and ordinal definable set of real numbers, not all of whose elements are ordinal definable"

If the answer to the above question is negative, then it must be provable in ZFC that every denumerably infinite and ordinal definable set of real numbers is hereditarily ordinal definable. This is because every real number can be regarded as a set of finite ordinal numbers and every finite ordinal number is ordinal definable. Garabed Gulbenkian

$\endgroup$
5
  • $\begingroup$ If you adjoin a Cohen real to L, in the resulting model are the set of L-Cohen reals countable? I am not sure, but if so then I think Joel David Hamkin's answer here mathoverflow.net/questions/10413/… gives an example showing the consistency of your statement $\endgroup$ Mar 10, 2010 at 0:19
  • 2
    $\begingroup$ @Justin: If r is Cohen over L then so is r+s for every constructible real s. Since the constructible reals are uncountable in L[r], there are uncountably many Cohen reals in L[r]. $\endgroup$ Mar 10, 2010 at 15:28
  • $\begingroup$ I wonder if the question I am asking is actually an open problem, although I would be surprised if it were since so much is now known about ordinal definability. Perhaps the following statement-which yields a negative answer to my question-would be considered of some interest and even be well known, if it were provable in ZFC. Is it? "If S is any ordinal definable set of real numbers which contains at least one real number among its elements that is not ordinal definable, then S is uncountable." $\endgroup$ Mar 18, 2010 at 20:44
  • 8
    $\begingroup$ +1. This is a fascinating, outstanding question. $\endgroup$ Mar 22, 2010 at 22:38
  • 2
    $\begingroup$ Ali Enayat posted this on FOM: cs.nyu.edu/pipermail/fom/2010-July/014944.html $\endgroup$
    – Kaveh
    Jul 24, 2010 at 22:51

2 Answers 2

23
$\begingroup$

The original problem solves in the positive: there is a model of ZFC in which there exists a countable OD (well, even lightface $\Pi^1_2$, which is the best possible) set of reals $X$ containing no OD elements. The model (by the way, as conjectured by Ali Enayat at http://cs.nyu.edu/pipermail/fom/2010-July/014944.html) is a $\mathbf P^{<\omega}$-generic extension of $L$, where $\mathbf P$ is Jensen's minimal $\Pi^1_2$ real singleton forcing and $\mathbf P^{<\omega}$ is the finite-support product of $\omega$ copies of $\mathbf P$.

A few details. Jensen's forcing is defined in $L$ so that $\mathbf P =\bigcup_{\xi<\omega_1} \mathbf P_\xi$, where each $\mathbf P_\xi$ is a ctble set of perfect trees in $2^{<\omega}$, generic over the outcome $\mathbf P_{<\xi}=\bigcup_{\eta<\xi}\mathbf P_\eta$ of all earlier steps in such a way that any $\mathbf P_{<\xi}$-name $c$ for a real ($c$ belongs to a minimal countable transitive model of a fragment of ZFC, containing $\mathbf P_{<\xi}$), which $\mathbf P_{<\xi}$ forces to be different from the generic real itself, is pushed by $\mathbf P_{\xi}$ (the next layer) not to belong to any $[T]$ where $T$ is a tree in $\mathbf P_{\xi}$. The effect is that the generic real itself is the only $\mathbf P$-generic real in the extension, while examination of the complexity shows that it is a $\Pi^1_2$ singleton.

Now let $\mathbf P^{<\omega}$ be the finite-support product of $\omega$ copies of $\mathbf P$. It adds a ctble sequence of $\mathbf P$-generic reals $x_n$. A version of the argument above shows that still the reals $x_n$ are the only $\mathbf P$-generic reals in the extension and the set $\{x_n:n<\omega\}$ is $\Pi^1_2$. Finally the routine technique of finite-support-product extensions ensures that $x_n$ are not OD in the extension.

Addendum. For detailed proofs of the above claims, see this manuscript.

Jindra Zapletal informed me that he got a model where a $\mathsf E_0$-equivalence class $X=[x]_{E_0}$ of a certain Silver generic real is OD and contains no OD elements, but in that model $X$ does not seem to be analytically definable, let alone $\Pi^1_2$. The model involves a combination of several forcing notions and some modern ideas in descriptive set theory recently presented in Canonical Ramsey Theory on Polish Spaces. Thus whether a $\mathsf E_0$-class of a non-OD real can be $\Pi^1_2$ is probably still open.

Further Kanovei's addendum of Aug 23. It looks like a clone of Jensen's forcing on the base of Silver's (or $\mathsf E_0$-large Sacks) forcing instead of the simple Sacks one leads to a lightface $\Pi^1_2$ generic $\mathsf E_0$-class with no OD elements. The advantage of Silver's forcing here is that it seems to produce a Jensen-type forcing closed under the 0-1 flip at any digit, so that the corresponding extension contains a $\mathsf E_0$-class of generic reals instead of a generic singleton. I am working on details, hopefully it pans out.

Further Kanovei's addendum of Aug 25. Yes it works, so there is a generic extension $L[x]$ of $L$ by a real in which the $\mathsf E_0$-class $[x]_{\mathsf E_0}$ is a lightface $\Pi^1_2$ (countable) set with no OD elements. I'll send it to Axriv in a few days.

Further Kanovei's addendum of Aug 29. arXiv:1408.6642

$\endgroup$
8
  • $\begingroup$ Could you be so kind as to sketch the arguments? $\endgroup$ Aug 15, 2014 at 7:24
  • $\begingroup$ Edited. I hope to sent a note to Arxiv in a few days $\endgroup$ Aug 15, 2014 at 9:10
  • $\begingroup$ @Vladimir, I added a link to your paper. $\endgroup$
    – Ali Enayat
    Aug 21, 2014 at 2:04
  • $\begingroup$ Vladimir, on a Google search once, I came across an announcement of a set theory seminar from a couple years back, where Pincus gave a talk about the model $L(J)$, where $J$ is the set of Jensen minimal reals. Perhaps the work you do here is related to his results there (which I could not find anywhere). $\endgroup$
    – Asaf Karagila
    Aug 29, 2014 at 7:25
  • $\begingroup$ I'm not able to find anything relevant on David Pincus except that he is cited in FUNDAMENTA MATHEMATICAE 181 (2004) On the Leibniz-Mycielski axiom in set theory by Ali Enayat, where indeed an extension of L by a Dedekind-finite set of J reals is considered. $\endgroup$ Aug 29, 2014 at 7:44
1
$\begingroup$

(I am replacing prior nonsense with a completely different suggestion. I am also turning this into CW so details can be added by somebody with time (which, sadly, most likely won't be me). Comments prior to Feb. 9, 2011, refer to said prior nonsense.)


Start with $V=L$ and force to add a Mathias real $s$. Let $W$ be the resulting extension. Let $A$ be the set of reals $r$ that are Mathias generic over $L$ and such that $L[r]=W$. I strongly suspect that a real $r$ is in $A$ iff it differs from $s$ finitely often, and so $A$ is countable, ordinal definable, and lacks any ordinal definable members.

(I have briefly discussed this idea with other set theorists, but we did not elaborate any details.)


From Andreas Blass: The following began as a comment, but Andres suggested adding it to his answer, for improved visibility. As it stands, with ordinary Mathias forcing, this won't work, because if $r\subset\omega$ is a Mathias real then so is the result of shifting it to the right (or left) by 1, and it still generates the same model. Instead of a simple shift, you could apply any strictly monotone function from $L$. But suppose you did Mathias forcing with respect to the constructibly-first non-principal ultrafilter on $\omega$ in $L$. That would avoid this problem. (Note that Joel David Hamkins's comment also depends on the fact that Prikry forcing is with respect to an ultrafilter in the ground model.)

$\endgroup$
11
  • 1
    $\begingroup$ Andres, homogeneous forcing doesn't necessarily preserve OD. (Although you are likely thinking of the fact that it doesn't enlarge OD.) So I don't see why X should be OD-definable after the collapse. Indeed, it cannot be, since the same extension could have arisen by absorbing additional Cohen forcing into the collapse forcing. $\endgroup$ Jun 6, 2010 at 18:18
  • 1
    $\begingroup$ About the Laver theorem: the history is that Laver proved this theorem, and Woodin later observed a similar fact independently. But this theorem doesn't give you OD preservation. It is possible to have models of V=HOD whose HOD's drop in further extensions by homogeneous forcing. $\endgroup$ Jun 6, 2010 at 18:22
  • 1
    $\begingroup$ To explain, for homogeneous forcing what you have is $HOD^{V[G]}\subset HOD^V$, rather than equality. If your model is $V[c][G]$, where $c$ is the Cohen real and $G$ is the collapse forcing, then we can reconstitute it as $V[c][G]=V[c'][G']$, where $c'=c\oplus d$ is built from an additional Cohen real $d$ added by $G$, and the $g'$ is the corresponding quotient forcing, which is still collapse forcing. Any proposed definition of $X$ cannot distinguish between the reals of $V[c]$ and those of $V[c']$. So $X$ is not ordinal definable in $V[c][G]$. $\endgroup$ Jun 6, 2010 at 18:33
  • $\begingroup$ Is the problem then that this $V_{\delta+1}$ isn't OD in the extension? If it were you could define the ground model, and thus the levels of the cumulative hierarchy of the ground model, and thus the ground model OD sets. Is that right? $\endgroup$ Jun 6, 2010 at 18:41
  • 1
    $\begingroup$ You can see that $HOD^{V[G]}$ can differ from $HOD^V$ by first adding a Cohen real $c$, then coding it into the continuum function of $V[c][H]$, and then collapsing cardinals to $V[c][H][g]$. The combined forcing $H+g$ is equivalent to collapsing forcing, as is the whole forcing $c+H+g$, so HOD of the final model is contained in $V$. Thus, $c$ went from definable in $V[c][H]$ to nondefinable in $V[c][H][g]$, even though it was homogeneous forcing. $\endgroup$ Jun 6, 2010 at 18:43

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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