Geodesic
Borel and Baire reducibility
Fundamenta Mathematicae, Tome 164 (2000) no. 1, pp. 61-69

Voir la notice de l'article provenant de la source Institute of Mathematics Polish Academy of Sciences

We prove that a Borel equivalence relation is classifiable by countable structures if and only if it is Borel reducible to a countable level of the hereditarily countable sets. We also prove the following result which was originally claimed in [FS89]: the zero density ideal of sets of natural numbers is not classifiable by countable structures. 
Harvey M. Friedman. Borel and Baire reducibility. Fundamenta Mathematicae, Tome 164 (2000) no. 1, pp. 61-69. doi: 10.4064/fm-164-1-61-69
@article{10_4064_fm_164_1_61_69,
     author = {Harvey M. Friedman},
     title = {Borel and {Baire} reducibility},
     journal = {Fundamenta Mathematicae},
     pages = {61--69},
     year = {2000},
     volume = {164},
     number = {1},
     doi = {10.4064/fm-164-1-61-69},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.4064/fm-164-1-61-69/}
}
TY  - JOUR
AU  - Harvey M. Friedman
TI  - Borel and Baire reducibility
JO  - Fundamenta Mathematicae
PY  - 2000
SP  - 61
EP  - 69
VL  - 164
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4064/fm-164-1-61-69/
DO  - 10.4064/fm-164-1-61-69
LA  - en
ID  - 10_4064_fm_164_1_61_69
ER  - 
%0 Journal Article
%A Harvey M. Friedman
%T Borel and Baire reducibility
%J Fundamenta Mathematicae
%D 2000
%P 61-69
%V 164
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4064/fm-164-1-61-69/
%R 10.4064/fm-164-1-61-69
%G en
%F 10_4064_fm_164_1_61_69

Cité par Sources :