Game representations of classes of piecewise definable functions

DOI10.1002/MALQ.200910124MaRDI QIDQ3077405zbMATH OpenOpenAlexFDO

Authors 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

determinacymeasurable functionBorel functionWadge hierarchyBaire functionprojective functionreduction games

Mathematics Subject Classification ID

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

Abstract: We present a general way of defining various reduction games on omega which "represent" corresponding topologically defined classes of functions. In particular, we will show how to construct games for piecewise defined functions, for functions which are pointwise limit of certain sequences of functions and for Gamma-measurable functions. These games turn out to be useful as a combinatorial tool for the study of general reducibilities for subsets of the Baire space [10].

Recommendations

• Playing in the first Baire class
• On ⅁Γ-complete sets
• Games characterizing limsup functions and Baire class 1 functions
• A game characterizing Baire class 1 functions
• Games and scales. Introduction to Part I

Cites work

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

Cited in

(16)

• Inside the Muchnik degrees. II: The degree structures induced by the arithmetical hierarchy of countably continuous functions
• A game characterizing Baire class 1 functions
• Games characterizing limsup functions and Baire class 1 functions
• Multitape games
• Games characterizing certain families of functions
• Decomposing Borel functions and structure at finite levels of the Baire hierarchy
• Game characterizations and lower cones in the Weihrauch degrees
• Game characterizations and lower cones in the Weihrauch degrees
• A game for Baire's grand theorem
• Inside the Muchnik degrees. I: Discontinuity, learnability and constructivism
• Games and scales. Introduction to Part I
• scientific article; zbMATH DE number 1956506 (Why is no real title available?)
• On ⅁Γ-complete sets
• Wadge-like reducibilities on arbitrary quasi-Polish spaces
• Subcalculus for set functions and cores of TU games.
• Playing in the first Baire class

This page was built for publication: Game representations of classes of piecewise definable functions

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