Which classes of subsets are absolute under forcing?












3












$begingroup$


Let $X$ be a ‘definable’ Polish space (in the day-to-day, not necessarily the set-theoretic sense, though possible the latter generalises this). Consider a complexity class $Gamma(X)$ of subsets of $X$, such as the open, closed, $mathbf{Pi}^{0}_{2}$, $mathbf{Sigma}^{1}_{1}$, measurable, meagre, etc. sets. Are there known results, which say $Gamma(X)$ remains unchanged under forcing? In particular, I want to know if in general the class of $mathbf{Pi}^{0}_{2}$-subsets remains unchanged under forcing extensions.



EDIT. I apologise for the unclarity. There are indeed many versions of this question. What I concretely need is the following: Let $mathbb{V}modelsmathrm{ZFC}$ and $mathbb{V}[G]$ be a forcing extension. Let $X$ be parameter-definable in $mathbb{V}$ say by $X={xmidphi(x,a)}$ where $ainmathbb{V}$. Suppose $Asubseteq X$ is formula definable in $mathbb{V}$ via $A={xin Xmid psi(x)^{X}}$. And assume $psi$ is of logical complexity $Gamma$, so that $AinGamma(X)$ (in $mathbb{V}$). Now let $X':={xinmathbb{V}[G]midmathbb{V}[G]modelsphi(x,a)}$ and $A':={xin X'mid psi(x)^{X'}}$. Clearly, $A'inGamma(X')$ in $mathbb{V}[G]$. But could the complexity reduce? That is, if $Gamma'subsetGamma$ is strictly, and $(AnotinGamma'(X))^{mathbb{V}}$, could it hold that $(A'inGamma'(X'))^{mathbb{V}[G]}$? Concretely I'm concerned with the case of something like $Gamma=mathbf{Pi}^{1}_{3}$ and $Gamma'=mathbf{Pi}^{0}_{2}$.










share|cite|improve this question











$endgroup$








  • 3




    $begingroup$
    What does it mean for $Gamma(X)$ to be "unchanged under forcing"? Certainly this won't be literally true, since forcing could change $X$ itself.
    $endgroup$
    – Eric Wofsey
    Jan 20 at 22:26










  • $begingroup$
    If $mathbb{V}modelsmathrm{ZFC}$ and $mathbb{V}[G]$ is a forcing extension, and if $X$ is parameter-definable in $mathbb{V}$ say by $X={xmidphi(x,a)}$ where $ainmathbb{V}$, then clearly $Gamma(X)^{mathbb{V}[G]}capmathbb{V}supseteqGamma(X)^{mathbb{V}}$. I want to know under what conditions equality always holds.
    $endgroup$
    – Thomas
    Jan 22 at 3:17






  • 2




    $begingroup$
    That "clearly" statement is false. For instance, if $Gamma(X)$ is the set of open subsets of $X$, then $Gamma(X)^{mathbb{V}[G]}capmathbb{V}$ could well be empty since $X^{mathbb{V}}$ may have empty interior in $X^{mathbb{V}[G]}$.
    $endgroup$
    – Eric Wofsey
    Jan 22 at 3:27










  • $begingroup$
    You're right. I've clarified above.
    $endgroup$
    – Thomas
    Jan 22 at 3:36






  • 1




    $begingroup$
    Incidentally, you may find this paper of Zapletal interesting.
    $endgroup$
    – Noah Schweber
    Jan 22 at 4:25
















3












$begingroup$


Let $X$ be a ‘definable’ Polish space (in the day-to-day, not necessarily the set-theoretic sense, though possible the latter generalises this). Consider a complexity class $Gamma(X)$ of subsets of $X$, such as the open, closed, $mathbf{Pi}^{0}_{2}$, $mathbf{Sigma}^{1}_{1}$, measurable, meagre, etc. sets. Are there known results, which say $Gamma(X)$ remains unchanged under forcing? In particular, I want to know if in general the class of $mathbf{Pi}^{0}_{2}$-subsets remains unchanged under forcing extensions.



EDIT. I apologise for the unclarity. There are indeed many versions of this question. What I concretely need is the following: Let $mathbb{V}modelsmathrm{ZFC}$ and $mathbb{V}[G]$ be a forcing extension. Let $X$ be parameter-definable in $mathbb{V}$ say by $X={xmidphi(x,a)}$ where $ainmathbb{V}$. Suppose $Asubseteq X$ is formula definable in $mathbb{V}$ via $A={xin Xmid psi(x)^{X}}$. And assume $psi$ is of logical complexity $Gamma$, so that $AinGamma(X)$ (in $mathbb{V}$). Now let $X':={xinmathbb{V}[G]midmathbb{V}[G]modelsphi(x,a)}$ and $A':={xin X'mid psi(x)^{X'}}$. Clearly, $A'inGamma(X')$ in $mathbb{V}[G]$. But could the complexity reduce? That is, if $Gamma'subsetGamma$ is strictly, and $(AnotinGamma'(X))^{mathbb{V}}$, could it hold that $(A'inGamma'(X'))^{mathbb{V}[G]}$? Concretely I'm concerned with the case of something like $Gamma=mathbf{Pi}^{1}_{3}$ and $Gamma'=mathbf{Pi}^{0}_{2}$.










share|cite|improve this question











$endgroup$








  • 3




    $begingroup$
    What does it mean for $Gamma(X)$ to be "unchanged under forcing"? Certainly this won't be literally true, since forcing could change $X$ itself.
    $endgroup$
    – Eric Wofsey
    Jan 20 at 22:26










  • $begingroup$
    If $mathbb{V}modelsmathrm{ZFC}$ and $mathbb{V}[G]$ is a forcing extension, and if $X$ is parameter-definable in $mathbb{V}$ say by $X={xmidphi(x,a)}$ where $ainmathbb{V}$, then clearly $Gamma(X)^{mathbb{V}[G]}capmathbb{V}supseteqGamma(X)^{mathbb{V}}$. I want to know under what conditions equality always holds.
    $endgroup$
    – Thomas
    Jan 22 at 3:17






  • 2




    $begingroup$
    That "clearly" statement is false. For instance, if $Gamma(X)$ is the set of open subsets of $X$, then $Gamma(X)^{mathbb{V}[G]}capmathbb{V}$ could well be empty since $X^{mathbb{V}}$ may have empty interior in $X^{mathbb{V}[G]}$.
    $endgroup$
    – Eric Wofsey
    Jan 22 at 3:27










  • $begingroup$
    You're right. I've clarified above.
    $endgroup$
    – Thomas
    Jan 22 at 3:36






  • 1




    $begingroup$
    Incidentally, you may find this paper of Zapletal interesting.
    $endgroup$
    – Noah Schweber
    Jan 22 at 4:25














3












3








3





$begingroup$


Let $X$ be a ‘definable’ Polish space (in the day-to-day, not necessarily the set-theoretic sense, though possible the latter generalises this). Consider a complexity class $Gamma(X)$ of subsets of $X$, such as the open, closed, $mathbf{Pi}^{0}_{2}$, $mathbf{Sigma}^{1}_{1}$, measurable, meagre, etc. sets. Are there known results, which say $Gamma(X)$ remains unchanged under forcing? In particular, I want to know if in general the class of $mathbf{Pi}^{0}_{2}$-subsets remains unchanged under forcing extensions.



EDIT. I apologise for the unclarity. There are indeed many versions of this question. What I concretely need is the following: Let $mathbb{V}modelsmathrm{ZFC}$ and $mathbb{V}[G]$ be a forcing extension. Let $X$ be parameter-definable in $mathbb{V}$ say by $X={xmidphi(x,a)}$ where $ainmathbb{V}$. Suppose $Asubseteq X$ is formula definable in $mathbb{V}$ via $A={xin Xmid psi(x)^{X}}$. And assume $psi$ is of logical complexity $Gamma$, so that $AinGamma(X)$ (in $mathbb{V}$). Now let $X':={xinmathbb{V}[G]midmathbb{V}[G]modelsphi(x,a)}$ and $A':={xin X'mid psi(x)^{X'}}$. Clearly, $A'inGamma(X')$ in $mathbb{V}[G]$. But could the complexity reduce? That is, if $Gamma'subsetGamma$ is strictly, and $(AnotinGamma'(X))^{mathbb{V}}$, could it hold that $(A'inGamma'(X'))^{mathbb{V}[G]}$? Concretely I'm concerned with the case of something like $Gamma=mathbf{Pi}^{1}_{3}$ and $Gamma'=mathbf{Pi}^{0}_{2}$.










share|cite|improve this question











$endgroup$




Let $X$ be a ‘definable’ Polish space (in the day-to-day, not necessarily the set-theoretic sense, though possible the latter generalises this). Consider a complexity class $Gamma(X)$ of subsets of $X$, such as the open, closed, $mathbf{Pi}^{0}_{2}$, $mathbf{Sigma}^{1}_{1}$, measurable, meagre, etc. sets. Are there known results, which say $Gamma(X)$ remains unchanged under forcing? In particular, I want to know if in general the class of $mathbf{Pi}^{0}_{2}$-subsets remains unchanged under forcing extensions.



EDIT. I apologise for the unclarity. There are indeed many versions of this question. What I concretely need is the following: Let $mathbb{V}modelsmathrm{ZFC}$ and $mathbb{V}[G]$ be a forcing extension. Let $X$ be parameter-definable in $mathbb{V}$ say by $X={xmidphi(x,a)}$ where $ainmathbb{V}$. Suppose $Asubseteq X$ is formula definable in $mathbb{V}$ via $A={xin Xmid psi(x)^{X}}$. And assume $psi$ is of logical complexity $Gamma$, so that $AinGamma(X)$ (in $mathbb{V}$). Now let $X':={xinmathbb{V}[G]midmathbb{V}[G]modelsphi(x,a)}$ and $A':={xin X'mid psi(x)^{X'}}$. Clearly, $A'inGamma(X')$ in $mathbb{V}[G]$. But could the complexity reduce? That is, if $Gamma'subsetGamma$ is strictly, and $(AnotinGamma'(X))^{mathbb{V}}$, could it hold that $(A'inGamma'(X'))^{mathbb{V}[G]}$? Concretely I'm concerned with the case of something like $Gamma=mathbf{Pi}^{1}_{3}$ and $Gamma'=mathbf{Pi}^{0}_{2}$.







general-topology set-theory descriptive-set-theory forcing






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Jan 22 at 3:42







Thomas

















asked Jan 20 at 21:56









ThomasThomas

319111




319111








  • 3




    $begingroup$
    What does it mean for $Gamma(X)$ to be "unchanged under forcing"? Certainly this won't be literally true, since forcing could change $X$ itself.
    $endgroup$
    – Eric Wofsey
    Jan 20 at 22:26










  • $begingroup$
    If $mathbb{V}modelsmathrm{ZFC}$ and $mathbb{V}[G]$ is a forcing extension, and if $X$ is parameter-definable in $mathbb{V}$ say by $X={xmidphi(x,a)}$ where $ainmathbb{V}$, then clearly $Gamma(X)^{mathbb{V}[G]}capmathbb{V}supseteqGamma(X)^{mathbb{V}}$. I want to know under what conditions equality always holds.
    $endgroup$
    – Thomas
    Jan 22 at 3:17






  • 2




    $begingroup$
    That "clearly" statement is false. For instance, if $Gamma(X)$ is the set of open subsets of $X$, then $Gamma(X)^{mathbb{V}[G]}capmathbb{V}$ could well be empty since $X^{mathbb{V}}$ may have empty interior in $X^{mathbb{V}[G]}$.
    $endgroup$
    – Eric Wofsey
    Jan 22 at 3:27










  • $begingroup$
    You're right. I've clarified above.
    $endgroup$
    – Thomas
    Jan 22 at 3:36






  • 1




    $begingroup$
    Incidentally, you may find this paper of Zapletal interesting.
    $endgroup$
    – Noah Schweber
    Jan 22 at 4:25














  • 3




    $begingroup$
    What does it mean for $Gamma(X)$ to be "unchanged under forcing"? Certainly this won't be literally true, since forcing could change $X$ itself.
    $endgroup$
    – Eric Wofsey
    Jan 20 at 22:26










  • $begingroup$
    If $mathbb{V}modelsmathrm{ZFC}$ and $mathbb{V}[G]$ is a forcing extension, and if $X$ is parameter-definable in $mathbb{V}$ say by $X={xmidphi(x,a)}$ where $ainmathbb{V}$, then clearly $Gamma(X)^{mathbb{V}[G]}capmathbb{V}supseteqGamma(X)^{mathbb{V}}$. I want to know under what conditions equality always holds.
    $endgroup$
    – Thomas
    Jan 22 at 3:17






  • 2




    $begingroup$
    That "clearly" statement is false. For instance, if $Gamma(X)$ is the set of open subsets of $X$, then $Gamma(X)^{mathbb{V}[G]}capmathbb{V}$ could well be empty since $X^{mathbb{V}}$ may have empty interior in $X^{mathbb{V}[G]}$.
    $endgroup$
    – Eric Wofsey
    Jan 22 at 3:27










  • $begingroup$
    You're right. I've clarified above.
    $endgroup$
    – Thomas
    Jan 22 at 3:36






  • 1




    $begingroup$
    Incidentally, you may find this paper of Zapletal interesting.
    $endgroup$
    – Noah Schweber
    Jan 22 at 4:25








3




3




$begingroup$
What does it mean for $Gamma(X)$ to be "unchanged under forcing"? Certainly this won't be literally true, since forcing could change $X$ itself.
$endgroup$
– Eric Wofsey
Jan 20 at 22:26




$begingroup$
What does it mean for $Gamma(X)$ to be "unchanged under forcing"? Certainly this won't be literally true, since forcing could change $X$ itself.
$endgroup$
– Eric Wofsey
Jan 20 at 22:26












$begingroup$
If $mathbb{V}modelsmathrm{ZFC}$ and $mathbb{V}[G]$ is a forcing extension, and if $X$ is parameter-definable in $mathbb{V}$ say by $X={xmidphi(x,a)}$ where $ainmathbb{V}$, then clearly $Gamma(X)^{mathbb{V}[G]}capmathbb{V}supseteqGamma(X)^{mathbb{V}}$. I want to know under what conditions equality always holds.
$endgroup$
– Thomas
Jan 22 at 3:17




$begingroup$
If $mathbb{V}modelsmathrm{ZFC}$ and $mathbb{V}[G]$ is a forcing extension, and if $X$ is parameter-definable in $mathbb{V}$ say by $X={xmidphi(x,a)}$ where $ainmathbb{V}$, then clearly $Gamma(X)^{mathbb{V}[G]}capmathbb{V}supseteqGamma(X)^{mathbb{V}}$. I want to know under what conditions equality always holds.
$endgroup$
– Thomas
Jan 22 at 3:17




2




2




$begingroup$
That "clearly" statement is false. For instance, if $Gamma(X)$ is the set of open subsets of $X$, then $Gamma(X)^{mathbb{V}[G]}capmathbb{V}$ could well be empty since $X^{mathbb{V}}$ may have empty interior in $X^{mathbb{V}[G]}$.
$endgroup$
– Eric Wofsey
Jan 22 at 3:27




$begingroup$
That "clearly" statement is false. For instance, if $Gamma(X)$ is the set of open subsets of $X$, then $Gamma(X)^{mathbb{V}[G]}capmathbb{V}$ could well be empty since $X^{mathbb{V}}$ may have empty interior in $X^{mathbb{V}[G]}$.
$endgroup$
– Eric Wofsey
Jan 22 at 3:27












$begingroup$
You're right. I've clarified above.
$endgroup$
– Thomas
Jan 22 at 3:36




$begingroup$
You're right. I've clarified above.
$endgroup$
– Thomas
Jan 22 at 3:36




1




1




$begingroup$
Incidentally, you may find this paper of Zapletal interesting.
$endgroup$
– Noah Schweber
Jan 22 at 4:25




$begingroup$
Incidentally, you may find this paper of Zapletal interesting.
$endgroup$
– Noah Schweber
Jan 22 at 4:25










2 Answers
2






active

oldest

votes


















5












$begingroup$

EDIT: Again, let's take $X=omega^omega$ for simplicity.



You're basically asking whether - for example - a "${bf Pi^1_3}$-code" could describe a properly ${bf Pi^1_3}$ set in $V$ but a much simpler (say, ${bf Pi^0_2}$) set in $V[G]$.



The answer is yes. For a concrete example, the set $S$ of nonconstructible reals is "uniformly" ${bf Pi^1_2}$ ($x$ is nonconstructible if for every countable $omega$-model of ZFC+V=L containing $x$, there is a descending sequence in the ordinals of that model). But its optimal complexity can vary wildly:




  • If $V=L$ then $S=emptyset$ and hence is ${bf Delta^0_0}$. (Note that "$S=emptyset$" is $Pi^1_3$ and so Shoenfield absoluteness doesn't apply to it.)


  • If $omega_1^L$ is countable, then $S$ is cocountable and hence ${bf Pi^0_2}$ - and since $S$ is codense, by the Baire category theorem it's not ${bf Sigma^0_2}$. Note that the ${bf Pi^0_2}$-code for $S$ in such a model will not itself be an element of $L$, so this doesn't contradict Shoenfield either.


  • And finally, if I recall correctly it's possible for $S$ to achieve the upper bound of "properly ${bf Pi^1_2}$," although this is harder to show (and I might be misremembering, I'm rather tired).



Going a bit further up, though, and being a bit less natural, we can get an easy-to-verify counterexample: consider $${xinomega^omega:(mathbb{R}^L=mathbb{R})wedgepsi(x)},$$ where $psi(x)$ is some formula which ZFC-provably defines a ${bf Pi^1_3}$-complete set. This set's obvious definition is $Pi^1_3$ ("$mathbb{R}^L=mathbb{R}$" is already $Pi^1_3$); however, in some models (namely, if $mathbb{R}not=mathbb{R}^L$) it's empty and hence ${bf Delta^0_0}$ while in other models (namely, if $mathbb{R}=mathbb{R}^L$) it's ${bf Pi^1_3}$-complete. And this is at the specific level you ask about.



(Note that this specific trick won't work to get a $Pi^1_2$ example - Shoenfield would prevent that.)





The problem is that the phrase




$Gamma(X)$ remains unchanged under forcing




is very unclear. Remember that forcing - even very nice forcing - can change $X$ itself (e.g. Cohen forcing "adds points to $mathbb{R}$").



The simplest nontrivial way to express your question, I think, is:




Suppose we have a formula $varphi$ defining a subset of $omega^omega$ (focusing on this choice of $X$ for simplicity). Under what conditions do we have $$varphi^{V[G]}cap V=varphi^V$$ for every generic extension $V[G]$ of $V$?




That is, we allow $varphi$ to "gain points" since the underlying space itself gains points, but we require that $varphi$ not "change its mind."



In this case, the usual absoluteness principles have something to say. For example, Shoenfield absoluteness - which is roughly the extent of absoluteness which ZFC alone provides us, but not the limit of possible absoluteness - tells us that the above equation holds whenever $varphi$ is $Pi^1_2$ with real parameters (or $Sigma^1_2$ with real parameters). Additional set-theoretic assumptions get more absoluteness of course. And certainly this implies that $Pi^0_2$ sets (or rather, $Pi^0_2$ definitions - we're really looking at the precise definition, not just the bare set itself) have the "preservation" property above.



We can also ask when a formula retains a certain property, e.g.:




Suppose $varphi$ is a formula defining a subset of $omega^omega$ and $P$ is some property (e.g. measurability, $Sigma^0_1$-ness, ...). When can we conclude that $$V[G]models P(varphi^{V[G]})quadiff Vmodels P(varphi^V)$$ for every generic extension $V[G]$ of $V$?




Again, the approach is basically syntactic: look at the complexity of $P$ and $varphi$, and see whether the current set-theoretic axioms allow that sort of absoluteness. For a negative example, we can have an open set become properly $Sigma^1_{17}$ in a generic extension: letting $varphi(x)$ be the formula "either $mathbb{R}^V=mathbb{R}^L$ or $psi(x)$," where $psi$ is a ZFC-provably-$Sigma^1_{17}$-complete formula, we get that $varphi^L$ is open (namely, $varphi^L=mathbb{R}^L$) but $varphi^{L[G]}$ is $Sigma^1_{17}$-complete if $L[G]$ has a non-constructible real.



The issue here is that $varphi$ is so complicated that the principle "$varphi$ is open" is not susceptible to Shoenfield absoluteness. On the other hand, it is absolute provided we have enough large cardinals in the universe (and remember, to forestall worry, that enough large cardinals do prevent $V=L$).
So the complexity of $varphi$ itself, as well as the property $P$ in question, plays into the problem.





However, I'm not sure this is what you really want, since you seem to be talking about the class of sets itself being unchanged. In general this is something we can't ever hope for. For example, let $Gin 2^omega$ be a Cohen real over $V$ and consider the set $$S_G={finomega^omega: f(1)=G(f(0))}.$$ That is, an element $f$ of $S_G$ tells us one bit of $G$: look at the first coordinate of $f$ to determine what bit of $G$ the real $f$ is trying to tell us, and at the second coordinate of $f$ to determine what the value of that bit of $G$ is. The point is that even though $S_G$ is open we know that $S_Gcap V$ is not in $V$, since otherwise we could determine $G$ in $V$ (we'd have $G(n)=0iff (n,0,0,0,...)in S_G$); so I see no sense at all in which the class of opens of $V[G]$ is the same as the class of opens of $V[G]$.






share|cite|improve this answer











$endgroup$





















    1












    $begingroup$

    Shoenfield's absoluteness may be what you're looking for, but stronger and stronger absoluteness results require stronger and stronger assumptions. Consider this pre-print: https://www.math.uci.edu/~twilson/papers/generic-absoluteness.pdf.






    share|cite|improve this answer









    $endgroup$













      Your Answer





      StackExchange.ifUsing("editor", function () {
      return StackExchange.using("mathjaxEditing", function () {
      StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
      StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
      });
      });
      }, "mathjax-editing");

      StackExchange.ready(function() {
      var channelOptions = {
      tags: "".split(" "),
      id: "69"
      };
      initTagRenderer("".split(" "), "".split(" "), channelOptions);

      StackExchange.using("externalEditor", function() {
      // Have to fire editor after snippets, if snippets enabled
      if (StackExchange.settings.snippets.snippetsEnabled) {
      StackExchange.using("snippets", function() {
      createEditor();
      });
      }
      else {
      createEditor();
      }
      });

      function createEditor() {
      StackExchange.prepareEditor({
      heartbeatType: 'answer',
      autoActivateHeartbeat: false,
      convertImagesToLinks: true,
      noModals: true,
      showLowRepImageUploadWarning: true,
      reputationToPostImages: 10,
      bindNavPrevention: true,
      postfix: "",
      imageUploader: {
      brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
      contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
      allowUrls: true
      },
      noCode: true, onDemand: true,
      discardSelector: ".discard-answer"
      ,immediatelyShowMarkdownHelp:true
      });


      }
      });














      draft saved

      draft discarded


















      StackExchange.ready(
      function () {
      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3081175%2fwhich-classes-of-subsets-are-absolute-under-forcing%23new-answer', 'question_page');
      }
      );

      Post as a guest















      Required, but never shown

























      2 Answers
      2






      active

      oldest

      votes








      2 Answers
      2






      active

      oldest

      votes









      active

      oldest

      votes






      active

      oldest

      votes









      5












      $begingroup$

      EDIT: Again, let's take $X=omega^omega$ for simplicity.



      You're basically asking whether - for example - a "${bf Pi^1_3}$-code" could describe a properly ${bf Pi^1_3}$ set in $V$ but a much simpler (say, ${bf Pi^0_2}$) set in $V[G]$.



      The answer is yes. For a concrete example, the set $S$ of nonconstructible reals is "uniformly" ${bf Pi^1_2}$ ($x$ is nonconstructible if for every countable $omega$-model of ZFC+V=L containing $x$, there is a descending sequence in the ordinals of that model). But its optimal complexity can vary wildly:




      • If $V=L$ then $S=emptyset$ and hence is ${bf Delta^0_0}$. (Note that "$S=emptyset$" is $Pi^1_3$ and so Shoenfield absoluteness doesn't apply to it.)


      • If $omega_1^L$ is countable, then $S$ is cocountable and hence ${bf Pi^0_2}$ - and since $S$ is codense, by the Baire category theorem it's not ${bf Sigma^0_2}$. Note that the ${bf Pi^0_2}$-code for $S$ in such a model will not itself be an element of $L$, so this doesn't contradict Shoenfield either.


      • And finally, if I recall correctly it's possible for $S$ to achieve the upper bound of "properly ${bf Pi^1_2}$," although this is harder to show (and I might be misremembering, I'm rather tired).



      Going a bit further up, though, and being a bit less natural, we can get an easy-to-verify counterexample: consider $${xinomega^omega:(mathbb{R}^L=mathbb{R})wedgepsi(x)},$$ where $psi(x)$ is some formula which ZFC-provably defines a ${bf Pi^1_3}$-complete set. This set's obvious definition is $Pi^1_3$ ("$mathbb{R}^L=mathbb{R}$" is already $Pi^1_3$); however, in some models (namely, if $mathbb{R}not=mathbb{R}^L$) it's empty and hence ${bf Delta^0_0}$ while in other models (namely, if $mathbb{R}=mathbb{R}^L$) it's ${bf Pi^1_3}$-complete. And this is at the specific level you ask about.



      (Note that this specific trick won't work to get a $Pi^1_2$ example - Shoenfield would prevent that.)





      The problem is that the phrase




      $Gamma(X)$ remains unchanged under forcing




      is very unclear. Remember that forcing - even very nice forcing - can change $X$ itself (e.g. Cohen forcing "adds points to $mathbb{R}$").



      The simplest nontrivial way to express your question, I think, is:




      Suppose we have a formula $varphi$ defining a subset of $omega^omega$ (focusing on this choice of $X$ for simplicity). Under what conditions do we have $$varphi^{V[G]}cap V=varphi^V$$ for every generic extension $V[G]$ of $V$?




      That is, we allow $varphi$ to "gain points" since the underlying space itself gains points, but we require that $varphi$ not "change its mind."



      In this case, the usual absoluteness principles have something to say. For example, Shoenfield absoluteness - which is roughly the extent of absoluteness which ZFC alone provides us, but not the limit of possible absoluteness - tells us that the above equation holds whenever $varphi$ is $Pi^1_2$ with real parameters (or $Sigma^1_2$ with real parameters). Additional set-theoretic assumptions get more absoluteness of course. And certainly this implies that $Pi^0_2$ sets (or rather, $Pi^0_2$ definitions - we're really looking at the precise definition, not just the bare set itself) have the "preservation" property above.



      We can also ask when a formula retains a certain property, e.g.:




      Suppose $varphi$ is a formula defining a subset of $omega^omega$ and $P$ is some property (e.g. measurability, $Sigma^0_1$-ness, ...). When can we conclude that $$V[G]models P(varphi^{V[G]})quadiff Vmodels P(varphi^V)$$ for every generic extension $V[G]$ of $V$?




      Again, the approach is basically syntactic: look at the complexity of $P$ and $varphi$, and see whether the current set-theoretic axioms allow that sort of absoluteness. For a negative example, we can have an open set become properly $Sigma^1_{17}$ in a generic extension: letting $varphi(x)$ be the formula "either $mathbb{R}^V=mathbb{R}^L$ or $psi(x)$," where $psi$ is a ZFC-provably-$Sigma^1_{17}$-complete formula, we get that $varphi^L$ is open (namely, $varphi^L=mathbb{R}^L$) but $varphi^{L[G]}$ is $Sigma^1_{17}$-complete if $L[G]$ has a non-constructible real.



      The issue here is that $varphi$ is so complicated that the principle "$varphi$ is open" is not susceptible to Shoenfield absoluteness. On the other hand, it is absolute provided we have enough large cardinals in the universe (and remember, to forestall worry, that enough large cardinals do prevent $V=L$).
      So the complexity of $varphi$ itself, as well as the property $P$ in question, plays into the problem.





      However, I'm not sure this is what you really want, since you seem to be talking about the class of sets itself being unchanged. In general this is something we can't ever hope for. For example, let $Gin 2^omega$ be a Cohen real over $V$ and consider the set $$S_G={finomega^omega: f(1)=G(f(0))}.$$ That is, an element $f$ of $S_G$ tells us one bit of $G$: look at the first coordinate of $f$ to determine what bit of $G$ the real $f$ is trying to tell us, and at the second coordinate of $f$ to determine what the value of that bit of $G$ is. The point is that even though $S_G$ is open we know that $S_Gcap V$ is not in $V$, since otherwise we could determine $G$ in $V$ (we'd have $G(n)=0iff (n,0,0,0,...)in S_G$); so I see no sense at all in which the class of opens of $V[G]$ is the same as the class of opens of $V[G]$.






      share|cite|improve this answer











      $endgroup$


















        5












        $begingroup$

        EDIT: Again, let's take $X=omega^omega$ for simplicity.



        You're basically asking whether - for example - a "${bf Pi^1_3}$-code" could describe a properly ${bf Pi^1_3}$ set in $V$ but a much simpler (say, ${bf Pi^0_2}$) set in $V[G]$.



        The answer is yes. For a concrete example, the set $S$ of nonconstructible reals is "uniformly" ${bf Pi^1_2}$ ($x$ is nonconstructible if for every countable $omega$-model of ZFC+V=L containing $x$, there is a descending sequence in the ordinals of that model). But its optimal complexity can vary wildly:




        • If $V=L$ then $S=emptyset$ and hence is ${bf Delta^0_0}$. (Note that "$S=emptyset$" is $Pi^1_3$ and so Shoenfield absoluteness doesn't apply to it.)


        • If $omega_1^L$ is countable, then $S$ is cocountable and hence ${bf Pi^0_2}$ - and since $S$ is codense, by the Baire category theorem it's not ${bf Sigma^0_2}$. Note that the ${bf Pi^0_2}$-code for $S$ in such a model will not itself be an element of $L$, so this doesn't contradict Shoenfield either.


        • And finally, if I recall correctly it's possible for $S$ to achieve the upper bound of "properly ${bf Pi^1_2}$," although this is harder to show (and I might be misremembering, I'm rather tired).



        Going a bit further up, though, and being a bit less natural, we can get an easy-to-verify counterexample: consider $${xinomega^omega:(mathbb{R}^L=mathbb{R})wedgepsi(x)},$$ where $psi(x)$ is some formula which ZFC-provably defines a ${bf Pi^1_3}$-complete set. This set's obvious definition is $Pi^1_3$ ("$mathbb{R}^L=mathbb{R}$" is already $Pi^1_3$); however, in some models (namely, if $mathbb{R}not=mathbb{R}^L$) it's empty and hence ${bf Delta^0_0}$ while in other models (namely, if $mathbb{R}=mathbb{R}^L$) it's ${bf Pi^1_3}$-complete. And this is at the specific level you ask about.



        (Note that this specific trick won't work to get a $Pi^1_2$ example - Shoenfield would prevent that.)





        The problem is that the phrase




        $Gamma(X)$ remains unchanged under forcing




        is very unclear. Remember that forcing - even very nice forcing - can change $X$ itself (e.g. Cohen forcing "adds points to $mathbb{R}$").



        The simplest nontrivial way to express your question, I think, is:




        Suppose we have a formula $varphi$ defining a subset of $omega^omega$ (focusing on this choice of $X$ for simplicity). Under what conditions do we have $$varphi^{V[G]}cap V=varphi^V$$ for every generic extension $V[G]$ of $V$?




        That is, we allow $varphi$ to "gain points" since the underlying space itself gains points, but we require that $varphi$ not "change its mind."



        In this case, the usual absoluteness principles have something to say. For example, Shoenfield absoluteness - which is roughly the extent of absoluteness which ZFC alone provides us, but not the limit of possible absoluteness - tells us that the above equation holds whenever $varphi$ is $Pi^1_2$ with real parameters (or $Sigma^1_2$ with real parameters). Additional set-theoretic assumptions get more absoluteness of course. And certainly this implies that $Pi^0_2$ sets (or rather, $Pi^0_2$ definitions - we're really looking at the precise definition, not just the bare set itself) have the "preservation" property above.



        We can also ask when a formula retains a certain property, e.g.:




        Suppose $varphi$ is a formula defining a subset of $omega^omega$ and $P$ is some property (e.g. measurability, $Sigma^0_1$-ness, ...). When can we conclude that $$V[G]models P(varphi^{V[G]})quadiff Vmodels P(varphi^V)$$ for every generic extension $V[G]$ of $V$?




        Again, the approach is basically syntactic: look at the complexity of $P$ and $varphi$, and see whether the current set-theoretic axioms allow that sort of absoluteness. For a negative example, we can have an open set become properly $Sigma^1_{17}$ in a generic extension: letting $varphi(x)$ be the formula "either $mathbb{R}^V=mathbb{R}^L$ or $psi(x)$," where $psi$ is a ZFC-provably-$Sigma^1_{17}$-complete formula, we get that $varphi^L$ is open (namely, $varphi^L=mathbb{R}^L$) but $varphi^{L[G]}$ is $Sigma^1_{17}$-complete if $L[G]$ has a non-constructible real.



        The issue here is that $varphi$ is so complicated that the principle "$varphi$ is open" is not susceptible to Shoenfield absoluteness. On the other hand, it is absolute provided we have enough large cardinals in the universe (and remember, to forestall worry, that enough large cardinals do prevent $V=L$).
        So the complexity of $varphi$ itself, as well as the property $P$ in question, plays into the problem.





        However, I'm not sure this is what you really want, since you seem to be talking about the class of sets itself being unchanged. In general this is something we can't ever hope for. For example, let $Gin 2^omega$ be a Cohen real over $V$ and consider the set $$S_G={finomega^omega: f(1)=G(f(0))}.$$ That is, an element $f$ of $S_G$ tells us one bit of $G$: look at the first coordinate of $f$ to determine what bit of $G$ the real $f$ is trying to tell us, and at the second coordinate of $f$ to determine what the value of that bit of $G$ is. The point is that even though $S_G$ is open we know that $S_Gcap V$ is not in $V$, since otherwise we could determine $G$ in $V$ (we'd have $G(n)=0iff (n,0,0,0,...)in S_G$); so I see no sense at all in which the class of opens of $V[G]$ is the same as the class of opens of $V[G]$.






        share|cite|improve this answer











        $endgroup$
















          5












          5








          5





          $begingroup$

          EDIT: Again, let's take $X=omega^omega$ for simplicity.



          You're basically asking whether - for example - a "${bf Pi^1_3}$-code" could describe a properly ${bf Pi^1_3}$ set in $V$ but a much simpler (say, ${bf Pi^0_2}$) set in $V[G]$.



          The answer is yes. For a concrete example, the set $S$ of nonconstructible reals is "uniformly" ${bf Pi^1_2}$ ($x$ is nonconstructible if for every countable $omega$-model of ZFC+V=L containing $x$, there is a descending sequence in the ordinals of that model). But its optimal complexity can vary wildly:




          • If $V=L$ then $S=emptyset$ and hence is ${bf Delta^0_0}$. (Note that "$S=emptyset$" is $Pi^1_3$ and so Shoenfield absoluteness doesn't apply to it.)


          • If $omega_1^L$ is countable, then $S$ is cocountable and hence ${bf Pi^0_2}$ - and since $S$ is codense, by the Baire category theorem it's not ${bf Sigma^0_2}$. Note that the ${bf Pi^0_2}$-code for $S$ in such a model will not itself be an element of $L$, so this doesn't contradict Shoenfield either.


          • And finally, if I recall correctly it's possible for $S$ to achieve the upper bound of "properly ${bf Pi^1_2}$," although this is harder to show (and I might be misremembering, I'm rather tired).



          Going a bit further up, though, and being a bit less natural, we can get an easy-to-verify counterexample: consider $${xinomega^omega:(mathbb{R}^L=mathbb{R})wedgepsi(x)},$$ where $psi(x)$ is some formula which ZFC-provably defines a ${bf Pi^1_3}$-complete set. This set's obvious definition is $Pi^1_3$ ("$mathbb{R}^L=mathbb{R}$" is already $Pi^1_3$); however, in some models (namely, if $mathbb{R}not=mathbb{R}^L$) it's empty and hence ${bf Delta^0_0}$ while in other models (namely, if $mathbb{R}=mathbb{R}^L$) it's ${bf Pi^1_3}$-complete. And this is at the specific level you ask about.



          (Note that this specific trick won't work to get a $Pi^1_2$ example - Shoenfield would prevent that.)





          The problem is that the phrase




          $Gamma(X)$ remains unchanged under forcing




          is very unclear. Remember that forcing - even very nice forcing - can change $X$ itself (e.g. Cohen forcing "adds points to $mathbb{R}$").



          The simplest nontrivial way to express your question, I think, is:




          Suppose we have a formula $varphi$ defining a subset of $omega^omega$ (focusing on this choice of $X$ for simplicity). Under what conditions do we have $$varphi^{V[G]}cap V=varphi^V$$ for every generic extension $V[G]$ of $V$?




          That is, we allow $varphi$ to "gain points" since the underlying space itself gains points, but we require that $varphi$ not "change its mind."



          In this case, the usual absoluteness principles have something to say. For example, Shoenfield absoluteness - which is roughly the extent of absoluteness which ZFC alone provides us, but not the limit of possible absoluteness - tells us that the above equation holds whenever $varphi$ is $Pi^1_2$ with real parameters (or $Sigma^1_2$ with real parameters). Additional set-theoretic assumptions get more absoluteness of course. And certainly this implies that $Pi^0_2$ sets (or rather, $Pi^0_2$ definitions - we're really looking at the precise definition, not just the bare set itself) have the "preservation" property above.



          We can also ask when a formula retains a certain property, e.g.:




          Suppose $varphi$ is a formula defining a subset of $omega^omega$ and $P$ is some property (e.g. measurability, $Sigma^0_1$-ness, ...). When can we conclude that $$V[G]models P(varphi^{V[G]})quadiff Vmodels P(varphi^V)$$ for every generic extension $V[G]$ of $V$?




          Again, the approach is basically syntactic: look at the complexity of $P$ and $varphi$, and see whether the current set-theoretic axioms allow that sort of absoluteness. For a negative example, we can have an open set become properly $Sigma^1_{17}$ in a generic extension: letting $varphi(x)$ be the formula "either $mathbb{R}^V=mathbb{R}^L$ or $psi(x)$," where $psi$ is a ZFC-provably-$Sigma^1_{17}$-complete formula, we get that $varphi^L$ is open (namely, $varphi^L=mathbb{R}^L$) but $varphi^{L[G]}$ is $Sigma^1_{17}$-complete if $L[G]$ has a non-constructible real.



          The issue here is that $varphi$ is so complicated that the principle "$varphi$ is open" is not susceptible to Shoenfield absoluteness. On the other hand, it is absolute provided we have enough large cardinals in the universe (and remember, to forestall worry, that enough large cardinals do prevent $V=L$).
          So the complexity of $varphi$ itself, as well as the property $P$ in question, plays into the problem.





          However, I'm not sure this is what you really want, since you seem to be talking about the class of sets itself being unchanged. In general this is something we can't ever hope for. For example, let $Gin 2^omega$ be a Cohen real over $V$ and consider the set $$S_G={finomega^omega: f(1)=G(f(0))}.$$ That is, an element $f$ of $S_G$ tells us one bit of $G$: look at the first coordinate of $f$ to determine what bit of $G$ the real $f$ is trying to tell us, and at the second coordinate of $f$ to determine what the value of that bit of $G$ is. The point is that even though $S_G$ is open we know that $S_Gcap V$ is not in $V$, since otherwise we could determine $G$ in $V$ (we'd have $G(n)=0iff (n,0,0,0,...)in S_G$); so I see no sense at all in which the class of opens of $V[G]$ is the same as the class of opens of $V[G]$.






          share|cite|improve this answer











          $endgroup$



          EDIT: Again, let's take $X=omega^omega$ for simplicity.



          You're basically asking whether - for example - a "${bf Pi^1_3}$-code" could describe a properly ${bf Pi^1_3}$ set in $V$ but a much simpler (say, ${bf Pi^0_2}$) set in $V[G]$.



          The answer is yes. For a concrete example, the set $S$ of nonconstructible reals is "uniformly" ${bf Pi^1_2}$ ($x$ is nonconstructible if for every countable $omega$-model of ZFC+V=L containing $x$, there is a descending sequence in the ordinals of that model). But its optimal complexity can vary wildly:




          • If $V=L$ then $S=emptyset$ and hence is ${bf Delta^0_0}$. (Note that "$S=emptyset$" is $Pi^1_3$ and so Shoenfield absoluteness doesn't apply to it.)


          • If $omega_1^L$ is countable, then $S$ is cocountable and hence ${bf Pi^0_2}$ - and since $S$ is codense, by the Baire category theorem it's not ${bf Sigma^0_2}$. Note that the ${bf Pi^0_2}$-code for $S$ in such a model will not itself be an element of $L$, so this doesn't contradict Shoenfield either.


          • And finally, if I recall correctly it's possible for $S$ to achieve the upper bound of "properly ${bf Pi^1_2}$," although this is harder to show (and I might be misremembering, I'm rather tired).



          Going a bit further up, though, and being a bit less natural, we can get an easy-to-verify counterexample: consider $${xinomega^omega:(mathbb{R}^L=mathbb{R})wedgepsi(x)},$$ where $psi(x)$ is some formula which ZFC-provably defines a ${bf Pi^1_3}$-complete set. This set's obvious definition is $Pi^1_3$ ("$mathbb{R}^L=mathbb{R}$" is already $Pi^1_3$); however, in some models (namely, if $mathbb{R}not=mathbb{R}^L$) it's empty and hence ${bf Delta^0_0}$ while in other models (namely, if $mathbb{R}=mathbb{R}^L$) it's ${bf Pi^1_3}$-complete. And this is at the specific level you ask about.



          (Note that this specific trick won't work to get a $Pi^1_2$ example - Shoenfield would prevent that.)





          The problem is that the phrase




          $Gamma(X)$ remains unchanged under forcing




          is very unclear. Remember that forcing - even very nice forcing - can change $X$ itself (e.g. Cohen forcing "adds points to $mathbb{R}$").



          The simplest nontrivial way to express your question, I think, is:




          Suppose we have a formula $varphi$ defining a subset of $omega^omega$ (focusing on this choice of $X$ for simplicity). Under what conditions do we have $$varphi^{V[G]}cap V=varphi^V$$ for every generic extension $V[G]$ of $V$?




          That is, we allow $varphi$ to "gain points" since the underlying space itself gains points, but we require that $varphi$ not "change its mind."



          In this case, the usual absoluteness principles have something to say. For example, Shoenfield absoluteness - which is roughly the extent of absoluteness which ZFC alone provides us, but not the limit of possible absoluteness - tells us that the above equation holds whenever $varphi$ is $Pi^1_2$ with real parameters (or $Sigma^1_2$ with real parameters). Additional set-theoretic assumptions get more absoluteness of course. And certainly this implies that $Pi^0_2$ sets (or rather, $Pi^0_2$ definitions - we're really looking at the precise definition, not just the bare set itself) have the "preservation" property above.



          We can also ask when a formula retains a certain property, e.g.:




          Suppose $varphi$ is a formula defining a subset of $omega^omega$ and $P$ is some property (e.g. measurability, $Sigma^0_1$-ness, ...). When can we conclude that $$V[G]models P(varphi^{V[G]})quadiff Vmodels P(varphi^V)$$ for every generic extension $V[G]$ of $V$?




          Again, the approach is basically syntactic: look at the complexity of $P$ and $varphi$, and see whether the current set-theoretic axioms allow that sort of absoluteness. For a negative example, we can have an open set become properly $Sigma^1_{17}$ in a generic extension: letting $varphi(x)$ be the formula "either $mathbb{R}^V=mathbb{R}^L$ or $psi(x)$," where $psi$ is a ZFC-provably-$Sigma^1_{17}$-complete formula, we get that $varphi^L$ is open (namely, $varphi^L=mathbb{R}^L$) but $varphi^{L[G]}$ is $Sigma^1_{17}$-complete if $L[G]$ has a non-constructible real.



          The issue here is that $varphi$ is so complicated that the principle "$varphi$ is open" is not susceptible to Shoenfield absoluteness. On the other hand, it is absolute provided we have enough large cardinals in the universe (and remember, to forestall worry, that enough large cardinals do prevent $V=L$).
          So the complexity of $varphi$ itself, as well as the property $P$ in question, plays into the problem.





          However, I'm not sure this is what you really want, since you seem to be talking about the class of sets itself being unchanged. In general this is something we can't ever hope for. For example, let $Gin 2^omega$ be a Cohen real over $V$ and consider the set $$S_G={finomega^omega: f(1)=G(f(0))}.$$ That is, an element $f$ of $S_G$ tells us one bit of $G$: look at the first coordinate of $f$ to determine what bit of $G$ the real $f$ is trying to tell us, and at the second coordinate of $f$ to determine what the value of that bit of $G$ is. The point is that even though $S_G$ is open we know that $S_Gcap V$ is not in $V$, since otherwise we could determine $G$ in $V$ (we'd have $G(n)=0iff (n,0,0,0,...)in S_G$); so I see no sense at all in which the class of opens of $V[G]$ is the same as the class of opens of $V[G]$.







          share|cite|improve this answer














          share|cite|improve this answer



          share|cite|improve this answer








          edited Jan 22 at 4:24

























          answered Jan 20 at 22:24









          Noah SchweberNoah Schweber

          126k10151290




          126k10151290























              1












              $begingroup$

              Shoenfield's absoluteness may be what you're looking for, but stronger and stronger absoluteness results require stronger and stronger assumptions. Consider this pre-print: https://www.math.uci.edu/~twilson/papers/generic-absoluteness.pdf.






              share|cite|improve this answer









              $endgroup$


















                1












                $begingroup$

                Shoenfield's absoluteness may be what you're looking for, but stronger and stronger absoluteness results require stronger and stronger assumptions. Consider this pre-print: https://www.math.uci.edu/~twilson/papers/generic-absoluteness.pdf.






                share|cite|improve this answer









                $endgroup$
















                  1












                  1








                  1





                  $begingroup$

                  Shoenfield's absoluteness may be what you're looking for, but stronger and stronger absoluteness results require stronger and stronger assumptions. Consider this pre-print: https://www.math.uci.edu/~twilson/papers/generic-absoluteness.pdf.






                  share|cite|improve this answer









                  $endgroup$



                  Shoenfield's absoluteness may be what you're looking for, but stronger and stronger absoluteness results require stronger and stronger assumptions. Consider this pre-print: https://www.math.uci.edu/~twilson/papers/generic-absoluteness.pdf.







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered Jan 20 at 22:19









                  JunderscoreHJunderscoreH

                  164




                  164






























                      draft saved

                      draft discarded




















































                      Thanks for contributing an answer to Mathematics Stack Exchange!


                      • Please be sure to answer the question. Provide details and share your research!

                      But avoid



                      • Asking for help, clarification, or responding to other answers.

                      • Making statements based on opinion; back them up with references or personal experience.


                      Use MathJax to format equations. MathJax reference.


                      To learn more, see our tips on writing great answers.




                      draft saved


                      draft discarded














                      StackExchange.ready(
                      function () {
                      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3081175%2fwhich-classes-of-subsets-are-absolute-under-forcing%23new-answer', 'question_page');
                      }
                      );

                      Post as a guest















                      Required, but never shown





















































                      Required, but never shown














                      Required, but never shown












                      Required, but never shown







                      Required, but never shown

































                      Required, but never shown














                      Required, but never shown












                      Required, but never shown







                      Required, but never shown







                      Popular posts from this blog

                      MongoDB - Not Authorized To Execute Command

                      in spring boot 2.1 many test slices are not allowed anymore due to multiple @BootstrapWith

                      How to fix TextFormField cause rebuild widget in Flutter