Hyperuniform and rigid stable matchings
Michael Andreas Klatt, G\"unter Last, D. Yogeshwaran

TL;DR
This paper investigates the properties of stable matchings between lattice points and stationary determinantal point processes, revealing hyperuniformity and rigidity in the resulting matched point processes, contrasting with Poisson processes.
Contribution
It introduces a general framework for analyzing stable matchings with subexponential tail conditions, establishing hyperuniformity and rigidity properties of the matched process.
Findings
Matched points form a hyperuniform and number rigid process
The matched process has an exponentially decreasing pair correlation function if the original is Poisson
Results apply to processes with certain tail and mixing conditions
Abstract
We study a stable partial matching of the (possibly randomized) -dimensional lattice with a stationary determinantal point process on with intensity . For instance, might be a Poisson process. The matched points from form a stationary and ergodic (under lattice shifts) point process with intensity that very much resembles for close to . On the other hand is hyperuniform and number rigid, quite in contrast to a Poisson process. We deduce these properties by proving more general results for a stationary point process , whose so-called matching flower (a stopping set determining the matching partner of a lattice point) has a certain subexponential tail behaviour. For hyperuniformity, we also additionally need to assume some mixing condition on . Further, if is a Poisson…
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.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsRandom Matrices and Applications · Point processes and geometric inequalities · Stochastic processes and statistical mechanics
