Simultaneous Reducibility of Pairs of Borel Equivalence Relations

preprint2014arXivOpen access

Abstract

Let E⊆FE\subseteq F and E′⊆F′E'\subseteq F' be Borel equivalence relations on the standard Borel spaces XX and YY, respectively. The pair (E,F)(E,F) is simultaneously Borel reducible to the pair (E′,F′)(E',F') if there is a Borel function f:X→Yf:X\to Y that is both a reduction from EE to E′E' and a reduction from FF to F′F'. Simultaneous Borel embeddings and isomorphisms are defined analogously. We classify all pairs E⊆FE\subseteq F of smooth countable Borel equivalence relations up to simultaneous Borel bireducibility and biembeddability, and a significant portion of such pairs up to simultaneous Borel isomorphism. We generalize Mauldin's notion of Borel parametrization in order to identify large natural subclasses of pairs of smooth countable equivalence relations and of singleton smooth (not necessarily countable) equivalence relations for which the natural combinatorial isomorphism invariants are complete, and we present counterexamples outside these subclasses. Finally, we relate isomorphism of smooth equivalence relations and of pairs of smooth countable equivalence relations to Borel equivalence of Borel functions as discussed in Komisarski, Michalewski, and Milewski.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.