Abstract
Let and be Borel equivalence relations on the standard Borel spaces and , respectively. The pair is simultaneously Borel reducible to the pair if there is a Borel function that is both a reduction from to and a reduction from to . Simultaneous Borel embeddings and isomorphisms are defined analogously. We classify all pairs 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.
Connections
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 review
No reviews yet.
Discussion 0
Add a comment
No comments yet.