Game representations of classes of piecewise definable functions

Mathematical Logic Quarterly 57 (1):95-112 (2011)
  Copy   BIBTEX

Abstract

We present a general way of defining various reduction games on ω 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 Γ-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]

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,031

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Effective Borel measurability and reducibility of functions.Vasco Brattka - 2005 - Mathematical Logic Quarterly 51 (1):19-44.
Playing in the first Baire class.Raphaël Carroy - 2014 - Mathematical Logic Quarterly 60 (1-2):118-132.
Decomposing baire functions.J. Cichoń, M. Morayne, J. Pawlikowski & S. Solecki - 1991 - Journal of Symbolic Logic 56 (4):1273 - 1283.
Inside the Muchnik degrees I: Discontinuity, learnability and constructivism.K. Higuchi & T. Kihara - 2014 - Annals of Pure and Applied Logic 165 (5):1058-1114.
The Concept of Function at the Beginning of the 20th Century: A Historiographical Approach.Loredana Biacino - 2018 - Transversal: International Journal for the Historiography of Science 5:171-192.
Baire reductions and good Borel reducibilities.Luca Motto Ros - 2010 - Journal of Symbolic Logic 75 (1):323-345.

Analytics

Added to PP
2013-12-01

Downloads
15 (#975,286)

6 months
4 (#863,607)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Playing in the first Baire class.Raphaël Carroy - 2014 - Mathematical Logic Quarterly 60 (1-2):118-132.
Inside the Muchnik degrees I: Discontinuity, learnability and constructivism.K. Higuchi & T. Kihara - 2014 - Annals of Pure and Applied Logic 165 (5):1058-1114.
A game characterizing baire class 1 functions.Viktor Kiss - 2020 - Journal of Symbolic Logic 85 (1):456-466.

View all 6 citations / Add more citations

References found in this work

More on Wadge determinacy.Alessandro Andretta - 2006 - Annals of Pure and Applied Logic 144 (1-3):2-32.
Borel-amenable reducibilities for sets of reals.Luca Motto Ros - 2009 - Journal of Symbolic Logic 74 (1):27-49.
Equivalence between Wadge and Lipschitz determinacy.Alessandro Andretta - 2003 - Annals of Pure and Applied Logic 123 (1-3):163-192.
Baire reductions and good Borel reducibilities.Luca Motto Ros - 2010 - Journal of Symbolic Logic 75 (1):323-345.

View all 7 references / Add more references