English

An order analysis of hyperfinite Borel equivalence relations

Logic 2025-03-26 v3

Abstract

In this paper we first consider hyperfinite Borel equivalence relations with a pair of Borel Z\mathbb{Z}-orderings. We define a notion of compatibility between such pairs, and prove a dichotomy theorem which characterizes exactly when a pair of Borel Z\mathbb{Z}-orderings are compatible with each other. We show that, if a pair of Borel Z\mathbb{Z}-orderings are incompatible, then a canonical incompatible pair of Borel Z\mathbb{Z}-orderings of E0E_0 can be Borel embedded into the given pair. We then consider hyperfinite-over-finite equivalence relations, which are countable Borel equivalence relations admitting Borel Z2\mathbb{Z}^2-orderings. We show that if a hyperfinite-over-hyperfinite equivalence relation EE admits a Borel Z2\mathbb{Z}^2-ordering which is self-compatible, then EE is hyperfinite.

Keywords

Cite

@article{arxiv.2404.17516,
  title  = {An order analysis of hyperfinite Borel equivalence relations},
  author = {Su Gao and Ming Xiao},
  journal= {arXiv preprint arXiv:2404.17516},
  year   = {2025}
}
R2 v1 2026-06-28T16:07:54.517Z