Borel And Baire Reducibility
INTRODUCTION The Borel reducibility theory of Polish equivalence relations, at least in its present form, was initiated in [FS89]. There is now an extensive literature on this topic, including fundamental work on the Glimm-Effros dichotomy in [HKL90], on countable Borel equivalence relations in [DJK...
Main Author: | |
---|---|
Other Authors: | |
Format: | Text |
Language: | English |
Published: |
1999
|
Subjects: | |
Online Access: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.1966 http://www.math.ohio-state.edu/foundations/ps/23-reducibilityequivrelations.ps |
id |
ftciteseerx:oai:CiteSeerX.psu:10.1.1.44.1966 |
---|---|
record_format |
openpolar |
spelling |
ftciteseerx:oai:CiteSeerX.psu:10.1.1.44.1966 2023-05-15T18:12:08+02:00 Borel And Baire Reducibility Harvey M. Friedman The Pennsylvania State University CiteSeerX Archives 1999 application/postscript http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.1966 http://www.math.ohio-state.edu/foundations/ps/23-reducibilityequivrelations.ps en eng http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.1966 http://www.math.ohio-state.edu/foundations/ps/23-reducibilityequivrelations.ps Metadata may be used without restrictions as long as the oai identifier remains attached to it. http://www.math.ohio-state.edu/foundations/ps/23-reducibilityequivrelations.ps text 1999 ftciteseerx 2016-01-08T05:11:29Z INTRODUCTION The Borel reducibility theory of Polish equivalence relations, at least in its present form, was initiated in [FS89]. There is now an extensive literature on this topic, including fundamental work on the Glimm-Effros dichotomy in [HKL90], on countable Borel equivalence relations in [DJK94], and on Polish group actions in [BK96]. Current principal contributors include H. Becker, R. Dougherty, L. Harrington, G. Hjorth, S. Jackson, A.S. Kechris, and A. Louveau, R. Sami, and S. Solecki. A Polish space is a topological space that is separable and completely metrizable. The Borel subsets of a Polish space form the least s-algebra containing the open subsets. A Borel function from one Polish space to another is a function such that the inverse image of every open set is Borel. Two Polish spaces are Borel isomorphic if and only if there is a one-one onto Borel function from the first onto the second. This is an equivalence relation. Any two uncountable Polish sp Text sami Unknown Dougherty ENVELOPE(161.083,161.083,-82.717,-82.717) |
institution |
Open Polar |
collection |
Unknown |
op_collection_id |
ftciteseerx |
language |
English |
description |
INTRODUCTION The Borel reducibility theory of Polish equivalence relations, at least in its present form, was initiated in [FS89]. There is now an extensive literature on this topic, including fundamental work on the Glimm-Effros dichotomy in [HKL90], on countable Borel equivalence relations in [DJK94], and on Polish group actions in [BK96]. Current principal contributors include H. Becker, R. Dougherty, L. Harrington, G. Hjorth, S. Jackson, A.S. Kechris, and A. Louveau, R. Sami, and S. Solecki. A Polish space is a topological space that is separable and completely metrizable. The Borel subsets of a Polish space form the least s-algebra containing the open subsets. A Borel function from one Polish space to another is a function such that the inverse image of every open set is Borel. Two Polish spaces are Borel isomorphic if and only if there is a one-one onto Borel function from the first onto the second. This is an equivalence relation. Any two uncountable Polish sp |
author2 |
The Pennsylvania State University CiteSeerX Archives |
format |
Text |
author |
Harvey M. Friedman |
spellingShingle |
Harvey M. Friedman Borel And Baire Reducibility |
author_facet |
Harvey M. Friedman |
author_sort |
Harvey M. Friedman |
title |
Borel And Baire Reducibility |
title_short |
Borel And Baire Reducibility |
title_full |
Borel And Baire Reducibility |
title_fullStr |
Borel And Baire Reducibility |
title_full_unstemmed |
Borel And Baire Reducibility |
title_sort |
borel and baire reducibility |
publishDate |
1999 |
url |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.1966 http://www.math.ohio-state.edu/foundations/ps/23-reducibilityequivrelations.ps |
long_lat |
ENVELOPE(161.083,161.083,-82.717,-82.717) |
geographic |
Dougherty |
geographic_facet |
Dougherty |
genre |
sami |
genre_facet |
sami |
op_source |
http://www.math.ohio-state.edu/foundations/ps/23-reducibilityequivrelations.ps |
op_relation |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.1966 http://www.math.ohio-state.edu/foundations/ps/23-reducibilityequivrelations.ps |
op_rights |
Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
_version_ |
1766184695272308736 |