THE WADGE ORDER ON THE SCOTT DOMAIN IS NOT A WELL-QUASI-ORDER
From MaRDI portal
Publication:5107232
DOI10.1017/jsl.2019.51zbMath1477.03186arXiv1902.09419OpenAlexW2970858156WikidataQ127323589 ScholiaQ127323589MaRDI QIDQ5107232
Jacques Duparc, Louis Vuilleumier
Publication date: 17 April 2020
Published in: The Journal of Symbolic Logic (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1902.09419
Descriptive set theory (03E15) Descriptive set theory (topological aspects of Borel, analytic, projective, etc. sets) (54H05) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Other degrees and reducibilities in computability and recursion theory (03D30)
Related Items
Non-collapse of the effective Wadge hierarchy, A Q-WADGE HIERARCHY IN QUASI-POLISH SPACES, Descriptive complexity of \(\mathsf{qc} \mathsf{b}_0\)-spaces, Boole vs Wadge: comparing two basic tools of descriptive set theory, Input-driven pushdown automata on well-nested infinite strings
Cites Work
- A Wadge hierarchy for second countable spaces
- Towards a descriptive set theory for domain-like structures
- Continuous reducibility and dimension of metric spaces
- Quasi-Polish spaces
- Extending Wadge theory to \(k\)-partitions
- Labeled posets are universal
- Wadge hierarchy and Veblen hierarchy Part I: Borel sets of finite rank
- Hierarchies in?-spaces and applications
- Data Types as Lattices
- Towards a descriptive theory of cb0-spaces
- Borel subsets of the real line and continuous reducibility
- Continuous Lattices and Domains
- Non-Hausdorff Topology and Domain Theory
- On the structure of the Wadge degrees of bqo-valued Borel functions
- Wadge hardness in Scott spaces and its effectivization
- Wadge-like reducibilities on arbitrary quasi-Polish spaces
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
