Borel equivalence relations induced by actions of the symmetric group

Annals of Pure and Applied Logic 92 (1):63-112 (1998)

Abstract
We consider Borel equivalence relations E induced by actions of the infinite symmetric group, or equivalently the isomorphism relation on classes of countable models of bounded Scott rank. We relate the descriptive complexity of the equivalence relation to the nature of its complete invariants. A typical theorem is that E is potentially Π03 iff the invariants are countable sets of reals, it is potentially Π04 iff the invariants are countable sets of countable sets of reals, and so on. The proofs use various techniques, including Vaught transforms, changing topologies, and the Scott analysis of countable models
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.1016/s0168-0072(97)00049-3
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 45,685
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

New Dichotomies for Borel Equivalence Relations.Greg Hjorth & Alexander S. Kechris - 1997 - Bulletin of Symbolic Logic 3 (3):329-346.
An Absoluteness Principle for Borel Sets.Greg Hjorth - 1998 - Journal of Symbolic Logic 63 (2):663-693.
Higher Set Theory and Mathematical Practice.Harvey M. Friedman - 1971 - Annals of Pure and Applied Logic 2 (3):325.

Add more references

Citations of this work BETA

Countable Borel Equivalence Relations.S. Jackson, A. S. Kechris & A. Louveau - 2002 - Journal of Mathematical Logic 2 (01):1-80.
New Directions in Descriptive Set Theory.Alexander S. Kechris - 1999 - Bulletin of Symbolic Logic 5 (2):161-174.
Actions by the Classical Banach Spaces.G. Hjorth - 2000 - Journal of Symbolic Logic 65 (1):392-420.

View all 9 citations / Add more citations

Similar books and articles

Borel Equivalence Relations Which Are Highly Unfree.Greg Hjorth - 2008 - Journal of Symbolic Logic 73 (4):1271-1277.
Actions of Non-Compact and Non-Locally Compact Polish Groups.Sławomir Solecki - 2000 - Journal of Symbolic Logic 65 (4):1881-1894.
Borel Structures and Borel Theories.Greg Hjorth & André Nies - 2011 - Journal of Symbolic Logic 76 (2):461 - 476.
Continuous Versus Borel Reductions.Simon Thomas - 2009 - Archive for Mathematical Logic 48 (8):761-770.
On Borel Equivalence Relations in Generalized Baire Space.Sy-David Friedman & Tapani Hyttinen - 2012 - Archive for Mathematical Logic 51 (3-4):299-304.
New Dichotomies for Borel Equivalence Relations.Greg Hjorth & Alexander S. Kechris - 1997 - Bulletin of Symbolic Logic 3 (3):329-346.
Infinite Time Decidable Equivalence Relation Theory.Samuel Coskey & Joel David Hamkins - 2011 - Notre Dame Journal of Formal Logic 52 (2):203-228.

Analytics

Added to PP index
2014-01-16

Total views
8 ( #868,590 of 2,280,832 )

Recent downloads (6 months)
1 ( #840,891 of 2,280,832 )

How can I increase my downloads?

Downloads

My notes

Sign in to use this feature