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

Baire functionBorel functiondeterminacymeasurable functionprojective functionreduction gamesWadge hierarchy

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)

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

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)