Borel equivalence relations induced by actions of the symmetric group

Annals of Pure and Applied Logic

Volumn 92, Issue 1, 1998, Pages 63-112

  Hjorth, Greg ^a   Kechris, Alexander S ^b   Louveau, Alain ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^c SORBONNE UNIVERSITÉ   (France)

Author keywords

Borel equivalence relations; Countable models; Infinite symmetric group

Indexed keywords

EID: 0032507197     PISSN: 01680072     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-0072(97)00049-3     Document Type: Article

References (16)

1. [1] J. Barwise, Admissible Sets and Structures, Springer, New York, 1975.
2. [2] H. Becker, A.S. Kechris, The descriptive set theory of Polish group actions, London Math. Soc. Lecture Note Series, vol. 232, Cambridge Univ. Press, Cambridge, 1996.
3. [3] H. Friedman, Higher set theory and mathematical practice, Ann. Math. Logic 2 (1971) 326-357.
4. [4] H. Friedman, L. Stanley, A Borel reducibility theory for classes of countable structures, J. Symbol. Logic 54 (1989) 899-914.
5. [5] L. Harrington, A.S. Kechris, A. Louveau, A Glimm-Effros dichotomy for Borel equivalence relations, J. Amer. Math. Soc. 3 (4) (1990) 902-928.
6. [6] G. Hjorth, An absoluteness principle for Borel sets, J. Symbol. Logic, to appear.
7. [7] G. Hjorth, A.S. Kechris, Borel equivalence relations and classifications of countable models, Ann. Pure Appl. Logic 82 (1996) 221-272.
8. [8] G. Hjorth, A.S. Kechris, New dichotomy theorems for Borel equivalence relations, Bull. Symbol. Logic 3 (1997) 329-346.
9. [9] A.S. Kechris, Classical Descriptive Set Theory, Springer, New York, 1995.
10. [10] H.J. Keisler, Model Theory for Infinitary Logic, North-Holland, Amsterdam, 1971.
11. [11] A. Louveau, Ensembles analytiques et boréliens dans les espaces produits, Astérisque, Soc. Math, de France 78 (1980).
12. [12] A. Louveau, On the reducibility order between Borel equivalence relations, Stud. Logic Found. Math. 134 (1994) 151-155.
13. [13] Y.N. Moschovakis, Descriptive Set Theory, North-Holland, Amsterdam, 1980.
14. [14] R. Sami, Polish group actions and the Vaught conjecture, Trans. Amer. Math. Soc. 341 (1994) 335-353.
15. [15] S. Solecki, Equivalence relations induced by actions of Polish groups, Trans. Amer. Math. Soc. 347 (1995) 4765-4777.
16. [16] R. Vaught, Invariant sets in topology and logic, Fund. Math. 82 (1974) 269-294.