Minimal matchings of point processes

DOI10.1007/s00440-022-01151-yzbMath1500.60006arXiv2012.07129OpenAlexW3111979666MaRDI QIDQ2089762

Johan Wästlund, Alexander E. Holroyd, Svante Janson

Publication date: 24 October 2022

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2012.07129

zbMATH Keywords

matchingpoint processPoisson processstationary process

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Related Items

There is no stationary cyclically monotone Poisson matching in 2d

Cites Work

• Unnamed Item
• Unnamed Item
• Optimal transport from Lebesgue to Poisson
• Insertion and deletion tolerance of point processes
• Stable Poisson graphs in one dimension
• Percolation in invariant Poisson graphs with i.i.d. degrees
• Geometric properties of Poisson matchings
• Poisson matching
• A stable marriage of Poisson and Lebesgue
• On optimal matchings
• The transportation cost from the uniform measure to the empirical measure in dimension \(\geq 3\)
• Trees and matchings from point processes
• The number of optimal matchings for Euclidean assignment on the line
• Random assignment problems on \(2d\) manifolds
• Stable matchings in high dimensions via the Poisson-weighted infinite tree
• Finer estimates on the \(2\)-dimensional matching problem
• On the optimal map in the 2-dimensional random matching problem
• Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
• Bipartite stable Poisson graphs on R
• Random Measures, Theory and Applications
• Correlation function for the Grid-Poisson Euclidean matching on a line and on a circle
• Greedy Matching on the Line
• Friendly Frogs, Stable Marriage, and the Magic of Invariance
• Gravitational allocation on the sphere
• One-dimensional empirical measures, order statistics, and Kantorovich transport distances
• Descending chains, the lilypond model, and mutual-nearest-neighbour matching
• The Dyck bound in the concave 1-dimensional random assignment model
• College Admissions and the Stability of Marriage