Abstract: Suppose that red and blue points occur as independent Poisson processes of equal intensity in R^d, and that the red points are matched to the blue points via straight edges in a translation-invariant way. We address several closely related properties of such matchings. We prove that there exist matchings that locally minimize total edge length in d=1 and d>=3, but not in the strip R x [0,1]. We prove that there exist matchings in which every bounded set intersects only finitely many edges in d>=2, but not in d=1 or in the strip. It is unknown whether there exists a matching with no crossings in d=2, but we prove positive answers to various relaxations of this question. Several open problems are presented.
Recommendations
Cites work
- scientific article; zbMATH DE number 1713116 (Why is no real title available?)
- College Admissions and the Stability of Marriage
- Connected allocation to Poisson points in \(\mathbb R^{2}\)
- Poisson matching
- Stationary random graphs with prescribed iid degrees on a spatial Poisson process
- Translation-equivariant matchings of coin flips on \(\mathbb Z^d\)
- Trees and matchings from point processes
Cited in
(18)- Trees and matchings from point processes
- Translation-equivariant matchings of coin flips on \(\mathbb Z^d\)
- Poisson matching
- Minimal matchings of point processes
- Invariant embeddings of unimodular random planar graphs
- Optimal stationary markings
- Multicolour Poisson matching
- There is no stationary \(p\)-cyclically monotone Poisson matching in 2d
- Hyperuniform and rigid stable matchings
- Bi-Lipschitz bijection between the Boolean cube and the Hamming ball
- Factors of IID on trees
- Coalescence on the real line
- A factor matching of optimal tail between Poisson processes
- Matching random colored points with rectangles
- Combinatorial Optimization Over Two Random Point Sets
- On spatial matchings: the first-in-first-match case
- Ergodicity of Poisson products and applications
- There is no stationary cyclically monotone Poisson matching in 2d
This page was built for publication: Geometric properties of Poisson matchings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q718894)
