On the Existence of Balancing Allocations and Factor Point Processes
Ali Khezeli, Samuel Mellick

TL;DR
This paper proves the existence of balancing allocations and factor point processes for certain stationary random measures, extending previous results and employing descriptive set theory techniques.
Contribution
It establishes new conditions under which factor balancing allocations exist for stationary random measures, including cases with symmetries and diffuse measures.
Findings
Existence of factor point processes for essentially free stationary measures.
Improved conditions for balancing allocations between ergodic measure pairs.
Extension to measures with discrete symmetries.
Abstract
In this article, we show that every stationary random measure on that is essentially free (i.e., has no symmetries a.s.) admits a point process as a factor (i.e., as a measurable and translation-equivariant function of the measure). As a result, we improve the results of Last and Thorisson (2022) on the existence of a factor balancing allocation between ergodic pairs of stationary random measures and with equal intensities. In particular, we prove that such an allocation exists if is diffuse and either is essentially free or assigns zero measure to every -dimensional affine hyperplane. The main result is deduced from an existing result in descriptive set theory, that is, the existence of lacunary sections. We also weaken the assumption of being essentially free to the case where a discrete group of symmetries is allowed.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPoint processes and geometric inequalities · Stochastic processes and statistical mechanics · Random Matrices and Applications
