Back to Search
Start Over
On the structure of the Wadge degrees of bqo-valued Borel functions
- Source :
- Transactions of the American Mathematical Society. 371:7885-7923
- Publication Year :
- 2019
- Publisher :
- American Mathematical Society (AMS), 2019.
-
Abstract
- In this article, we give a full description of the Wadge degrees of Borel functions from $\omega^\omega$ to a better quasi ordering $\mathcal{Q}$. More precisely, for any countable ordinal $\xi$, we show that the Wadge degrees of $\mathbf{\Delta}^0_{1+\xi}$-measurable functions $\omega^\omega\to\mathcal{Q}$ can be represented by countable joins of the $\xi$-th transfinite nests of $\mathcal{Q}$-labeled well-founded trees.
- Subjects :
- Applied Mathematics
General Mathematics
010102 general mathematics
Structure (category theory)
Mathematics::General Topology
Mathematics - Logic
01 natural sciences
Omega
Better-quasi-ordering
Wadge hierarchy
Combinatorics
Mathematics::Logic
FOS: Mathematics
Countable set
0101 mathematics
Logic (math.LO)
Transfinite number
Mathematics
Subjects
Details
- ISSN :
- 10886850 and 00029947
- Volume :
- 371
- Database :
- OpenAIRE
- Journal :
- Transactions of the American Mathematical Society
- Accession number :
- edsair.doi.dedup.....d41d6dfce208299775e10f4601f9aa04
- Full Text :
- https://doi.org/10.1090/tran/7621