English

Structurable equivalence relations

Logic 2018-10-03 v5

Abstract

For a class K\mathcal K of countable relational structures, a countable Borel equivalence relation EE is said to be K\mathcal K-structurable if there is a Borel way to put a structure in K\mathcal K on each EE-equivalence class. We study in this paper the global structure of the classes of K\mathcal K-structurable equivalence relations for various K\mathcal K. We show that K\mathcal K-structurability interacts well with several kinds of Borel homomorphisms and reductions commonly used in the classification of countable Borel equivalence relations. We consider the poset of classes of K\mathcal K-structurable equivalence relations for various K\mathcal K, under inclusion, and show that it is a distributive lattice; this implies that the Borel reducibility preordering among countable Borel equivalence relations contains a large sublattice. Finally, we consider the effect on K\mathcal K-structurability of various model-theoretic properties of K\mathcal K. In particular, we characterize the K\mathcal K such that every K\mathcal K-structurable equivalence relation is smooth, answering a question of Marks.

Keywords

Cite

@article{arxiv.1606.01995,
  title  = {Structurable equivalence relations},
  author = {Ruiyuan Chen and Alexander S. Kechris},
  journal= {arXiv preprint arXiv:1606.01995},
  year   = {2018}
}

Comments

77 pages; answered Remark 5.28 (Problem 9.2)