New dichotomies for borel equivalence relations

Bulletin of Symbolic Logic 3 (3):329-346 (1997)
  Copy   BIBTEX

Abstract

We announce two new dichotomy theorems for Borel equivalence relations, and present the results in context by giving an overview of related recent developments.§1. Introduction. For X a Polish space and E a Borel equivalence relation on X, a classification of X up to E-equivalence consists of finding a set of invariants I and a map c : X → I such that xEy ⇔ c = c. To be of any value we would expect I and c to be “explicit” or “definable”. The theory of Borel equivalence relations investigates the nature of possible invariants and provides a hierarchy of notions of classification.The following partial ordering is fundamental in organizing this study. Given equivalence relations E and F on X and Y, resp., we say that E can be Borel reduced to F, in symbolsif there is a Borel map f : X → Y with xEy ⇔ fFf. Then if is an embedding of X/E into Y/F, which is “Borel”.Intuitively, E ≤BF might be interpreted in any one of the following ways: The classi.cation problem for E is simpler than that of F: any invariants for F work as well for E. One can classify E by using as invariants F-equivalence classes. The quotient space X/E has “Borel cardinality” less than or equal to that of Y/F, in the sense that there is a “Borel” embedding of X/E into Y/F.

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 105,859

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Borel equivalence relations which are highly unfree.Greg Hjorth - 2008 - Journal of Symbolic Logic 73 (4):1271-1277.
Continuous versus Borel reductions.Simon Thomas - 2009 - Archive for Mathematical Logic 48 (8):761-770.
Equivalence relations which are borel somewhere.William Chan - 2017 - Journal of Symbolic Logic 82 (3):893-930.
Amenable versus hyperfinite borel equivalence relations.Alexander S. Kechris - 1993 - Journal of Symbolic Logic 58 (3):894-907.
Classifying Invariants for E1: A Tail of a Generic Real.Assaf Shani - 2024 - Notre Dame Journal of Formal Logic 65 (3):333-356.
Popa superrigidity and countable Borel equivalence relations.Simon Thomas - 2009 - Annals of Pure and Applied Logic 158 (3):175-189.
Turbulence Phenomena in Real Analysis.Nikolaos Efstathiou Sofronidis - 2005 - Archive for Mathematical Logic 44 (7):801-815.

Analytics

Added to PP
2009-01-28

Downloads
106 (#213,040)

6 months
23 (#138,702)

Historical graph of downloads
How can I increase my downloads?