Bad Wadge-like reducibilities on the Baire space

DOI10.4064/FM224-1-4MaRDI QIDQ5396872zbMATH OpenOpenAlexFDO

Authors Luca Motto Ros

Publication date 3 February 2014

Published in Fundamenta Mathematicae (Search for Journal in Brave)

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

zbMATH Keywords

(ultra)metric Polish spacecomputable functioncontraction mappingLipschitz functionLipschitz reducibilitynonexpansive functionrecursive functionWadge reducibility

Mathematics Subject Classification ID

Hierarchies of computability and definability (03D55) Computation over the reals, computable analysis (03D78) Descriptive set theory (03E15) Determinacy principles (03E60) Special maps on topological spaces (open, closed, perfect, etc.) (54C10) Special maps on metric spaces (54E40)

Abstract: We consider various collections of functions from the Baire space X into itself naturally arising in (effective) descriptive set theory and general topology, including computable (equivalently, recursive) functions, contraction mappings, and functions which are nonexpansive or Lipschitz with respect to suitable complete ultrametrics on X (compatible with its standard topology). We analyze the degree-structures induced by such sets of functions when used as reducibility notions between subsets of X, and we show that the resulting hierarchies of degrees are much more complicated than the classical Wadge hierarchy; in particular, they always contain large infinite antichains, and in most cases also infinite descending chains.

Recommendations

• Baire reductions and good Borel reducibilities
• Wadge-like reducibilities on arbitrary quasi-Polish spaces
• On Borel reducibility in generalized Baire space
• On weakly Baire spaces
• Baire and weakly Namioka spaces
• scientific article; zbMATH DE number 1547008
• scientific article; zbMATH DE number 6010991
• scientific article; zbMATH DE number 3849219
• On Baireness of the Wijsman hyperspace
• scientific article; zbMATH DE number 4082475

Cited in

(13)

• Continuous reducibility and dimension of metric spaces
• Game characterizations and lower cones in the Weihrauch degrees
• Descriptive complexity of \(\mathsf{qc} \mathsf{b}_0\)-spaces
• Reducibility by continuous functions and Wadge degrees
• Borel-piecewise continuous reducibility for uniformization problems
• Borel-amenable reducibilities for sets of reals
• Borel subsets of the real line and continuous reducibility
• Lipschitz and uniformly continuous reducibilities on ultrametric polish spaces
• Three topological reducibilities for discontinuous functions
• Non-collapse of the effective Wadge hierarchy
• Generalized Silver and Miller measurability
• Baire reductions and good Borel reducibilities
• Game characterizations and lower cones in the Weihrauch degrees

This page was built for publication: Bad Wadge-like reducibilities on the Baire space

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