Current browse context:
math.LO
Change to browse by:
References & Citations
Mathematics > Logic
Title: Measurable realizations of abstract systems of congruences
(Submitted on 12 Mar 2019 (v1), last revised 17 Jan 2020 (this version, v2))
Abstract: An abstract system of congruences describes a way of partitioning a space into finitely many pieces satisfying certain congruence relations. Examples of abstract systems of congruences include paradoxical decompositions and $n$-divisibility of actions. We consider the general question of when there are realizations of abstract systems of congruences satisfying various measurability constraints. We completely characterize which abstract systems of congruences can be realized by nonmeager Baire measurable pieces of the sphere under the action of rotations on the $2$-sphere. This answers a question of Wagon. We also construct Borel realizations of abstract systems of congruences for the action of $\mathsf{PSL}_2(\mathbb{Z})$ on $\mathsf{P}^1(\mathbb{R})$. The combinatorial underpinnings of our proof are certain types of decomposition of Borel graphs into paths. We also use these decompositions to obtain some results about measurable unfriendly colorings.
Submission history
From: Andrew Marks [view email][v1] Tue, 12 Mar 2019 18:36:29 GMT (20kb)
[v2] Fri, 17 Jan 2020 00:28:13 GMT (24kb)
Link back to: arXiv, form interface, contact.