Skip to main content
Notice removed Draw attention by CommunityBot
Bounty Ended with Arno's answer chosen by CommunityBot
Notice added Draw attention by Noah Schweber
Bounty Started worth 200 reputation by Noah Schweber
added 54 characters in body
Source Link
Noah Schweber
  • 21.2k
  • 10
  • 110
  • 331

For a topological space $X$ (which I'll identify with its underlying set of points), we define the Wadge preorder $Wadge(X)$: elements of the preorder are subsets of $X$, and the ordering is given by $A\le_{W(X)}B$ iff there is a continuous map $f:X\rightarrow X$ with $f^{-1}(B)=A$.

Actually, it is sometimes better to tweak the definition; if this affects the answer, feel free to use it instead, or indeed any other improvement on the naive Wadge hierarchy.

There is a natural substructure of $Wadge(X)$, namely its wellfounded part: $$WWF(X)=\{A\subseteq X: \neg\exists (B_i)_{i\in\omega}(B_0=A, B_i>_{W(X)}B_{i+1})\}.$$ (Here "$<_{W(X)}$" means "$\le_{W(X)}$ and not $\ge_{W(X)}$," as expected.)

For example, Borel determinacy implies that $WWF(\omega^\omega)$ contains the class of Borel sets, and under AD we in fact get $WWF(\omega^\omega)=\mathcal{P}(\omega^\omega)$.

Now, faced with a natural well-founded preorder, my instinct is that it should consist of the objects which can be "built up from below" by some natural procedure. But I don't see that this is the case here. So I want to ask:

Main question: Is there a way to think of $WWF(X)$ this way? Phrased a bit more abstractly, is $WWF(X)$ the least fixed point of some reasonable operator on $\mathcal{P}(\mathcal{P}(X))$, at least for "reasonable" $X$?

Even for $X=\omega^\omega$, this isn't clear to me. Indeed, it's not even clear to me that the usual "tame part" of $Wadge(\omega^\omega)$ is all of $WWF(\omega^\omega)$. So maybe the following is worth resolving on its own:

Secondary question: Is there an $A\in WWF(\omega^\omega)$ which is Wadge incomparable with (say) both the set of reals coding well-orderings and the complement of that set? (That is, the Wadge degreedegrees $\Pi^1_1$ and $\Sigma^1_1$.)

For a topological space $X$ (which I'll identify with its underlying set of points), we define the Wadge preorder $Wadge(X)$: elements of the preorder are subsets of $X$, and the ordering is given by $A\le_{W(X)}B$ iff there is a continuous map $f:X\rightarrow X$ with $f^{-1}(B)=A$.

Actually, it is sometimes better to tweak the definition; if this affects the answer, feel free to use it instead, or indeed any other improvement on the naive Wadge hierarchy.

There is a natural substructure of $Wadge(X)$, namely its wellfounded part: $$WWF(X)=\{A\subseteq X: \neg\exists (B_i)_{i\in\omega}(B_0=A, B_i>_{W(X)}B_{i+1})\}.$$ (Here "$<_{W(X)}$" means "$\le_{W(X)}$ and not $\ge_{W(X)}$," as expected.)

For example, Borel determinacy implies that $WWF(\omega^\omega)$ contains the class of Borel sets, and under AD we in fact get $WWF(\omega^\omega)=\mathcal{P}(\omega^\omega)$.

Now, faced with a natural well-founded preorder, my instinct is that it should consist of the objects which can be "built up from below" by some natural procedure. But I don't see that this is the case here. So I want to ask:

Main question: Is there a way to think of $WWF(X)$ this way? Phrased a bit more abstractly, is $WWF(X)$ the least fixed point of some reasonable operator on $\mathcal{P}(\mathcal{P}(X))$, at least for "reasonable" $X$?

Even for $X=\omega^\omega$, this isn't clear to me. Indeed, it's not even clear to me that the usual "tame part" of $Wadge(\omega^\omega)$ is all of $WWF(\omega^\omega)$. So maybe the following is worth resolving on its own:

Secondary question: Is there an $A\in WWF(\omega^\omega)$ which is Wadge incomparable with (say) the set of reals coding well-orderings? (That is, the Wadge degree $\Pi^1_1$.)

For a topological space $X$ (which I'll identify with its underlying set of points), we define the Wadge preorder $Wadge(X)$: elements of the preorder are subsets of $X$, and the ordering is given by $A\le_{W(X)}B$ iff there is a continuous map $f:X\rightarrow X$ with $f^{-1}(B)=A$.

Actually, it is sometimes better to tweak the definition; if this affects the answer, feel free to use it instead, or indeed any other improvement on the naive Wadge hierarchy.

There is a natural substructure of $Wadge(X)$, namely its wellfounded part: $$WWF(X)=\{A\subseteq X: \neg\exists (B_i)_{i\in\omega}(B_0=A, B_i>_{W(X)}B_{i+1})\}.$$ (Here "$<_{W(X)}$" means "$\le_{W(X)}$ and not $\ge_{W(X)}$," as expected.)

For example, Borel determinacy implies that $WWF(\omega^\omega)$ contains the class of Borel sets, and under AD we in fact get $WWF(\omega^\omega)=\mathcal{P}(\omega^\omega)$.

Now, faced with a natural well-founded preorder, my instinct is that it should consist of the objects which can be "built up from below" by some natural procedure. But I don't see that this is the case here. So I want to ask:

Main question: Is there a way to think of $WWF(X)$ this way? Phrased a bit more abstractly, is $WWF(X)$ the least fixed point of some reasonable operator on $\mathcal{P}(\mathcal{P}(X))$, at least for "reasonable" $X$?

Even for $X=\omega^\omega$, this isn't clear to me. Indeed, it's not even clear to me that the usual "tame part" of $Wadge(\omega^\omega)$ is all of $WWF(\omega^\omega)$. So maybe the following is worth resolving on its own:

Secondary question: Is there an $A\in WWF(\omega^\omega)$ which is Wadge incomparable with (say) both the set of reals coding well-orderings and the complement of that set? (That is, the Wadge degrees $\Pi^1_1$ and $\Sigma^1_1$.)

Source Link
Noah Schweber
  • 21.2k
  • 10
  • 110
  • 331

Can we inductively define Wadge-well-foundedness?

For a topological space $X$ (which I'll identify with its underlying set of points), we define the Wadge preorder $Wadge(X)$: elements of the preorder are subsets of $X$, and the ordering is given by $A\le_{W(X)}B$ iff there is a continuous map $f:X\rightarrow X$ with $f^{-1}(B)=A$.

Actually, it is sometimes better to tweak the definition; if this affects the answer, feel free to use it instead, or indeed any other improvement on the naive Wadge hierarchy.

There is a natural substructure of $Wadge(X)$, namely its wellfounded part: $$WWF(X)=\{A\subseteq X: \neg\exists (B_i)_{i\in\omega}(B_0=A, B_i>_{W(X)}B_{i+1})\}.$$ (Here "$<_{W(X)}$" means "$\le_{W(X)}$ and not $\ge_{W(X)}$," as expected.)

For example, Borel determinacy implies that $WWF(\omega^\omega)$ contains the class of Borel sets, and under AD we in fact get $WWF(\omega^\omega)=\mathcal{P}(\omega^\omega)$.

Now, faced with a natural well-founded preorder, my instinct is that it should consist of the objects which can be "built up from below" by some natural procedure. But I don't see that this is the case here. So I want to ask:

Main question: Is there a way to think of $WWF(X)$ this way? Phrased a bit more abstractly, is $WWF(X)$ the least fixed point of some reasonable operator on $\mathcal{P}(\mathcal{P}(X))$, at least for "reasonable" $X$?

Even for $X=\omega^\omega$, this isn't clear to me. Indeed, it's not even clear to me that the usual "tame part" of $Wadge(\omega^\omega)$ is all of $WWF(\omega^\omega)$. So maybe the following is worth resolving on its own:

Secondary question: Is there an $A\in WWF(\omega^\omega)$ which is Wadge incomparable with (say) the set of reals coding well-orderings? (That is, the Wadge degree $\Pi^1_1$.)