scientific article; zbMATH DE number 3875282
Let \(N^ N\) be the space of sequences of integers with the product topology which renders it into a Polish space. A family \(\Gamma\) of subsets of \(N^ N\) is called a class if \(\Gamma\) is closed with respect to taking continuous inverses. \(\Gamma\) is called a Wadge class whenever there exists a set \(A\subset N^ N\) such that \(\Gamma =[A]=\{f^{- 1}(A):\) f continuous mapping of \(N^ N\) into \(N^ N\}\). Wadge introduced an order relation between subsets A, B of \(N^ N\) of the form \(A\leq B\) whenever \(A\in [B]\) and for the Wadge classes \([A]\leq [B]\), whenever \([A]\subset [B]\), that is the inclusion relation. If \(A\subset N^ N\) and \({\check A}\) denotes its complement, the if \(\Gamma\) is a class, \({\check\Gamma}=\{\check A:A\in\Gamma\}\) is called the dual class of \(\Gamma\). If \(\Gamma ={\check\Gamma}\), then \(\Gamma\) is called self-dual. The classes \(\{\emptyset\}\), \(\{N^ N\}\) are dual. The class \({\underset \tilde{} \Delta}^ 0_ 1\), the set of open and closed subsets is self-dual. \({\underset \tilde{} \Delta}^ 0_{\xi}\), \(\xi >1\), are initial segments of Wadge classes. Martin's fundamental theorem states that the Wadge order on the Borel subsets of \(N^ N\) is well-founded. In this paper the author discusses a number of aspects of the Wadge order. An important concept is that of separation. A class \(\Gamma\) is said to have the separation property whenever for each pair of disjoint elements \(A,B\in\Gamma\) there exists \(C\in\Gamma \) such that \(A\subset C\subset\check B.\) If (\(\Gamma,{\check\Gamma}\)) is a pair of non self-dual Borel classes, then exactly one of them has the separation property. A class \(\Gamma\) with \(\Gamma\neq {\check\Gamma}\) can be reduced if for each pair of elements \(A_ 1\), \(A_ 2\) of \(\Gamma\) there exists a pair of elements \(B_ 1\), \(B_ 2\) of \(\Gamma\) such that \(B_ 1\cap B_ 2=\emptyset\), \(B_ i\subset A_ i (i=1,2)\) and \(B_ 1\cup B_ 2=A_ 1\cup A_ 2.\) It is still an open problem to characterize the Wadge classes of Borel sets with this property.
- On Borel ideals
- Wadge hierarchy and Veblen hierarchy. I: Borel sets of finite rank
- Wadge hierarchy of differences of co-analytic sets
- Guessing, mind-changing, and the second ambiguous class
- scientific article; zbMATH DE number 4210133 (Why is no real title available?)
- EFFECTIVE CARDINALS OF BOLDFACE POINTCLASSES
- The SLO principle and the Wadge hierarchy
- scientific article; zbMATH DE number 3973819 (Why is no real title available?)
- Les propriétés de réduction et de norme pour les classes de Boréliens
- scientific article; zbMATH DE number 4095459 (Why is no real title available?)
- scientific article; zbMATH DE number 559129 (Why is no real title available?)
- Borel–Wadge degrees
- Borel subsets of the real line and continuous reducibility
- Potential Wadge classes
- Constructing Wadge classes
- The Wadge order on the Scott domain is not a well-quasi-order
- Injective tests of low complexity in the plane
- Baire reductions and good Borel reducibilities
- The game operator acting on Wadge classes of Borel sets
- Classifying countable Boolean terms
- Wadge hardness in Scott spaces and its effectivization
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3342576)