Tytuł pozycji:
Borel and Baire reducibility
- Tytuł:
-
Borel and Baire reducibility
- Autorzy:
-
Friedman, Harvey
- Powiązania:
-
https://bibliotekanauki.pl/articles/1205107.pdf
- Data publikacji:
-
2000
- Wydawca:
-
Polska Akademia Nauk. Instytut Matematyczny PAN
- Źródło:
-
Fundamenta Mathematicae; 2000, 164, 1; 61-69
0016-2736
- Język:
-
angielski
- Prawa:
-
Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
- Dostawca treści:
-
Biblioteka Nauki
-
Przejdź do źródła  Link otwiera się w nowym oknie
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.