Minimal matchings of point processes
From MaRDI portal
Publication:2089762
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
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
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