Continuous reducibility: functions versus relations
Choose format
RIS BIB ENDNOTEContinuous reducibility: functions versus relations
Publication date: 08.10.2020
Reports on Mathematical Logic, 2019, Number 54, pp. 45-63
https://doi.org/10.4467/20842589RM.19.002.10650Authors
Continuous reducibility: functions versus relations
It is proved that the Tang-Pequignot reducibility (or reducibility by relatively continuous relations) on a second countable, T0 space X either coincides with the Wadge reducibility for the given topology, or there is no topology on X that can turn it into Wadge reducibility.
[1] M. de Brecht, Quasi-Polish spaces, Annals of Pure and Applied Logic 164 (2013), 356–381.
[2] J. Duparc, Wadge hierarchy and Veblen hierarchy. Part I: Borel sets of finite rank, The Journal of Symbolic Logic 66 (2001), 56–86.
[3] J. Duparc, K. Fournier, The Baire space and reductions by relatively continuous relations, preprint.
[4] A.S. Kechris, Classical descriptive set theory, Springer, 1995.
[5] Y. Pequignot, A Wadge hierarchy for second countable spaces, Archive for Mathematical Logic 54 (2015), 659–683.
[6] P. Schlicht, Continuous reducibility and dimension of metric spaces, Archive for Mathematical Logic 57 (2018), 329–359.
[7] V.L. Selivanov, Difference hierarchy in ϕ--spaces, Algebra and Logic 43 (2004), 238– 248.
[8] A. Tang,Wadge reducibility and Hausdorff difference hierarchy in Pω, In: Continuous lattices (Ed. B. Banaschewski, R.-E. Hoffmann), Springer, 1981, pp. 360–371.
[9] W.W. Wadge, Reducibility and determinateness on the Baire space, PhD thesis, University of California at Berkeley, 1983.
[10] K. Weihrauch, Computable analysis: an introduction, Springer, 2000.
Information: Reports on Mathematical Logic, 2019, Number 54, pp. 45-63
Article type: Original article
Dipartimento di matematica, Universit`a di Genova Via Dodecaneso 35, 16146 Genova — Italy
Published at: 08.10.2020
Received at: 11.07.2018
Article status: Open
Licence: CC BY-NC-ND
Percentage share of authors:
Classification number:
Article corrections:
-Publication languages:
EnglishView count: 1838
Number of downloads: 1160