Game representations of classes of piecewise definable functions

DOI10.1002/malq.200910124zbMath1215.03060arXiv1111.7197OpenAlexW2137900858MaRDI QIDQ3077405

Luca Motto Ros

Publication date: 22 February 2011

Published in: Mathematical Logic Quarterly (Search for Journal in Brave)

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

zbMATH Keywords

Wadge hierarchyBorel functionmeasurable functiondeterminacyBaire functionprojective functionreduction games

Mathematics Subject Classification ID

Descriptive set theory (03E15) Determinacy principles (03E60)

Related Items

Inside the Muchnik degrees. I: Discontinuity, learnability and constructivism ⋮ A GAME CHARACTERIZING BAIRE CLASS 1 FUNCTIONS ⋮ Inside the Muchnik degrees. II: The degree structures induced by the arithmetical hierarchy of countably continuous functions ⋮ Game characterizations and lower cones in the Weihrauch degrees ⋮ Playing in the first Baire class ⋮ Wadge-like reducibilities on arbitrary quasi-Polish spaces ⋮ Game characterizations and lower cones in the Weihrauch degrees ⋮ Decomposing Borel functions and structure at finite levels of the Baire hierarchy

Cites Work

• Unnamed Item
• Unnamed Item
• Beyond Borel-amenability: scales and superamenable reducibilities
• More on Wadge determinacy
• A new proof of a theorem of Jayne and Rogers
• Equivalence between Wadge and Lipschitz determinacy
• Wadge hierarchy and Veblen hierarchy Part I: Borel sets of finite rank
• Borel-amenable reducibilities for sets of reals
• Determinancy with Complicated Strategies
• Baire reductions and good Borel reducibilities