We study equivalence relations E such that every Borel equivalence relation is Borel reducible to E, and consider the possibility of there being minimal such relations. We first study the relation of equality of Borel sets, and show that this is not a minimal such relation among co-analytic equivalence relations, nor is it universal for co-analytic relations. We then show that there is no minimum analytic equivalence relation to which all Borel equivalence relations are reducible by producing a “minimal pair ” of analytic equivalence relations with the property that another equivalence relation is reducible to both of these precisely when it is Borel. The theory of definable equivalence relations studies the complexity of equivalence relati...
We analyze the technique used by Adams and Kechris (2000) to obtain their results about Borel reduci...
Abstract. We prove that various concrete analytic equivalence relations aris-ing in model theory or ...
We prove that for every Borel equivalence relation E, either E is Borel reducible to 0, or the famil...
Abstract. Families of Borel equivalence relations and quasiorders that are coÞnal with respect to th...
AbstractThe study of Borel equivalence relations under Borel reducibility has developed into an impo...
This paper develops the foundations of the descriptive set theory of countable Borel equivalence re...
This paper develops the foundations of the descriptive set theory of countable Borel equivalence re...
This paper develops the foundations of the descriptive set theory of countable Borel equivalence re...
An exposition of recent work on Borel equivalence relations in Polish spaces is presented. This incl...
An exposition of recent work on Borel equivalence relations in Polish spaces is presented. This incl...
Abstract. Louveau and Rosendal [5] have shown that the relation of bi-embeddability for countable gr...
Over the last 20 years, the theory of Borel equivalence relations and related topics have been very ...
Abstract. We show that, for 1 ≤ p < q < ∞, the relation of `p-equivalence between innite seque...
(A) A countable Borel equivalence relation on a standard Borel space X is a Borel equivalence relati...
We analyze the technique used by Adams and Kechris (2000) to obtain their results about Borel reduci...
We analyze the technique used by Adams and Kechris (2000) to obtain their results about Borel reduci...
Abstract. We prove that various concrete analytic equivalence relations aris-ing in model theory or ...
We prove that for every Borel equivalence relation E, either E is Borel reducible to 0, or the famil...
Abstract. Families of Borel equivalence relations and quasiorders that are coÞnal with respect to th...
AbstractThe study of Borel equivalence relations under Borel reducibility has developed into an impo...
This paper develops the foundations of the descriptive set theory of countable Borel equivalence re...
This paper develops the foundations of the descriptive set theory of countable Borel equivalence re...
This paper develops the foundations of the descriptive set theory of countable Borel equivalence re...
An exposition of recent work on Borel equivalence relations in Polish spaces is presented. This incl...
An exposition of recent work on Borel equivalence relations in Polish spaces is presented. This incl...
Abstract. Louveau and Rosendal [5] have shown that the relation of bi-embeddability for countable gr...
Over the last 20 years, the theory of Borel equivalence relations and related topics have been very ...
Abstract. We show that, for 1 ≤ p < q < ∞, the relation of `p-equivalence between innite seque...
(A) A countable Borel equivalence relation on a standard Borel space X is a Borel equivalence relati...
We analyze the technique used by Adams and Kechris (2000) to obtain their results about Borel reduci...
We analyze the technique used by Adams and Kechris (2000) to obtain their results about Borel reduci...
Abstract. We prove that various concrete analytic equivalence relations aris-ing in model theory or ...
We prove that for every Borel equivalence relation E, either E is Borel reducible to 0, or the famil...