On the structure of the Wadge degrees of bqo-valued Borel functions

DOI10.1090/TRAN/7621MaRDI QIDQ5380486zbMATH OpenOpenAlexWikidataFDO

Authors Takayuki Kihara, Antonio Montalbán

Publication date 5 June 2019

Published in Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1705.07802

Mathematics Subject Classification ID

Hierarchies of computability and definability (03D55) Descriptive set theory (03E15) Applications of computability and recursion theory (03D80)

Recommendations

• Wadge-like degrees of Borel bqo-valued functions
• Q-Wadge degrees as free structures
• Borel–Wadge degrees
• Wadge hierarchy and Veblen hierarchy. I: Borel sets of finite rank
• The Steel hierarchy of ordinal valued Borel mappings

Cites work

• scientific article; zbMATH DE number 3851066 (Why is no real title available?)
• scientific article; zbMATH DE number 4053601 (Why is no real title available?)
• scientific article; zbMATH DE number 4068856 (Why is no real title available?)
• scientific article; zbMATH DE number 3697170 (Why is no real title available?)
• scientific article; zbMATH DE number 3609660 (Why is no real title available?)
• scientific article; zbMATH DE number 3232673 (Why is no real title available?)
• A Fine Hierarchy of ω-Regular k-Partitions
• A criterion for completeness of degrees of unsolvability
• Extending Wadge theory to \(k\)-partitions
• Fine hierarchies and Boolean terms
• Hierarchies of Δ⁰₂‐measurable k ‐partitions
• On the quasi-ordering of Borel linear orders under embeddability
• PRIORITY ARGUMENTS VIA TRUE STAGES
• The Steel hierarchy of ordinal valued Borel mappings
• The Veblen functions for computability theorists
• The uniform Martin's conjecture for many-one degrees
• Three topological reducibilities for discontinuous functions
• Towards a descriptive theory of cb\(_{0}\)-spaces
• Transfinite extensions of Friedberg's completeness criterion
• Wadge degrees and projective ordinals. The Cabal Seminar, Vol. II. Reprints of papers and new material based on the Los Angeles Caltech-UCLA Logic Cabal Seminar 1976--1985.
• Wadge hierarchy and Veblen hierarchy. I: Borel sets of finite rank

Cited in

(23)

• The Wadge order on the Scott domain is not a well-quasi-order
• Boole vs Wadge: comparing two basic tools of descriptive set theory
• Wadge-like degrees of Borel bqo-valued functions
• On the main scientific achievements of Victor Selivanov
• Extending Wagner's hierarchy to deterministic visibly pushdown automata
• Effective wadge hierarchy in computable quasi-Polish spaces
• The uniform Martin's conjecture for many-one degrees
• A syntactic approach to Borel functions: some extensions of Louveau's theorem
• scientific article; zbMATH DE number 3849219 (Why is no real title available?)
• scientific article; zbMATH DE number 7770056 (Why is no real title available?)
• Three topological reducibilities for discontinuous functions
• A Q-WADGE HIERARCHY IN QUASI-POLISH SPACES
• On the structure of the Wadge degrees of BQO-valued Borel functions
• Non-collapse of the effective Wadge hierarchy
• Topological reducibilities for discontinuous functions and their structures
• Ordinal invariants of the h-preorder on k-labeled forests
• \(L_{\omega \omega }, L_{\omega_1\omega }\), and the Wadge hierarchy
• Well-Quasi Orders and Hierarchy Theory
• A classification of the Wadge hierarchies on zero-dimensional Polish spaces
• The Steel hierarchy of ordinal valued Borel mappings
• Descriptive complexity of \(\mathsf{qc} \mathsf{b}_0\)-spaces
• Complexity aspects of the extension of Wagner's hierarchy to k-partitions
• Non-collapse of the effective wadge hierarchy

This page was built for publication: On the structure of the Wadge degrees of bqo-valued Borel functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5380486)