• Media type: E-Article
  • Title: Borel and Hausdorff hierarchies in topological spaces of Choquet games and their effectivization
  • Contributor: BECHER, VERÓNICA; GRIGORIEFF, SERGE
  • imprint: Cambridge University Press (CUP), 2015
  • Published in: Mathematical Structures in Computer Science
  • Language: English
  • DOI: 10.1017/s096012951300025x
  • ISSN: 0960-1295; 1469-8072
  • Keywords: Computer Science Applications ; Mathematics (miscellaneous)
  • Origination:
  • Footnote:
  • Description: <jats:p>What parts of the classical descriptive set theory done in Polish spaces still hold for more general topological spaces, possibly <jats:italic>T</jats:italic><jats:sub>0</jats:sub> or <jats:italic>T</jats:italic><jats:sub>1</jats:sub>, but not <jats:italic>T</jats:italic><jats:sub>2</jats:sub> (i.e. not Hausdorff)? This question has been addressed by Selivanov in a series of papers centred on algebraic domains. And recently it has been considered by de Brecht for quasi-Polish spaces, a framework that contains both countably based continuous domains and Polish spaces. In this paper, we present alternative unifying topological spaces, that we call <jats:italic>approximation spaces</jats:italic>. They are exactly the spaces for which player Nonempty has a stationary strategy in the Choquet game. A natural proper subclass of approximation spaces coincides with the class of quasi-Polish spaces. We study the Borel and Hausdorff difference hierarchies in approximation spaces, revisiting the work done for the other topological spaces. We also consider the problem of effectivization of these results.</jats:p>