On the reducibility order between borel equivalence relations
暂无分享,去创建一个
Publisher Summary This chapter focuses on the reducibility order between Borel equivalence relations. An equivalence relation E on a set X is a Borel equivalence relation if both X and E are Borel, in some Polish space, and its square, respectively. The class of all Borel equivalence relations is denoted by BOREQ. This defines a quasi-ordering ≤ on BOREQ, with associated equivalence ≡. The chapter describes the Friedman-Stanley theorem for all E in BOREQ with at least two classes, E
[1] Alain Louveau,et al. A Glimm-Effros dichotomy for Borel equivalence relations , 1990 .
[2] A. Kechris. The Structure of Borel Equivalence Relations in Polish Spaces , 1992 .
[3] Harvey M. Friedman,et al. A Borel reductibility theory for classes of countable structures , 1989, Journal of Symbolic Logic.