Bad Wadge-like reducibilities on the Baire space

DOI10.4064/fm224-1-4zbMath1321.03059arXiv1212.3005OpenAlexW2593357645MaRDI QIDQ5396872

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

recursive functioncontraction mappingLipschitz functionWadge reducibilitycomputable functionLipschitz reducibilitynonexpansive function(ultra)metric Polish space

Mathematics Subject Classification ID

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

Related Items (8)

Non-collapse of the effective Wadge hierarchy ⋮ Descriptive complexity of \(\mathsf{qc} \mathsf{b}_0\)-spaces ⋮ Borel-Piecewise Continuous Reducibility for Uniformization Problems ⋮ Borel subsets of the real line and continuous reducibility ⋮ Game characterizations and lower cones in the Weihrauch degrees ⋮ Continuous reducibility and dimension of metric spaces ⋮ Game characterizations and lower cones in the Weihrauch degrees ⋮ Generalized Silver and Miller measurability

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