Poisson matching
From MaRDI portal
Publication:838317
DOI10.1214/08-AIHP170zbMath1175.60012arXiv0712.1867MaRDI QIDQ838317
Yuval Peres, Alexander E. Holroyd, Robin Pemantle, Oded Schramm
Publication date: 24 August 2009
Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0712.1867
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
A Poisson allocation of optimal tail, T-cell movement on the reticular network, Skorokhod embeddings for two-sided Markov chains, Finitary isomorphisms of renewal point processes and continuous-time regenerative processes, Optimal transport from Lebesgue to Poisson, Friendly Frogs, Stable Marriage, and the Magic of Invariance, Ergodicity of Poisson products and applications, Stable matchings in high dimensions via the Poisson-weighted infinite tree, There is no stationary cyclically monotone Poisson matching in 2d, A note on large deviations for the stable marriage of Poisson and Lebesgue with random appetites, A tale of two balloons, Stationary map coloring, Connected spatial networks over random points and a route-length statistic, Invasion percolation on the Poisson-weighted infinite tree, Factors of IID on Trees, Perfect matchings as IID factors on non-amenable groups, Poisson splitting by factors, Unbiased shifts of Brownian motion, Gravitational allocation for uniform points on the sphere, Correlation function for the Grid-Poisson Euclidean matching on a line and on a circle, Coalescence on the real line, Translation-Equivariant Matchings of Coin Flips on ℤd, Percolation for the stable marriage of Poisson and Lebesgue with random appetites, Percolation in invariant Poisson graphs with i.i.d. degrees, Geometric properties of Poisson matchings, The orbital equivalence of Bernoulli actions and their Sinai factors, Optimal stationary markings, Invariant embeddings of unimodular random planar graphs, One-dimensional service networks and batch service queues, Finitary isomorphisms of some infinite entropy Bernoulli flows, Ising model on trees and factors of IID, Multicolour Poisson matching, Finitary isomorphisms of Brownian motions, Minimal matchings of point processes, Combinatorial Optimization Over Two Random Point Sets
Cites Work
- Unnamed Item
- Unnamed Item
- A stable marriage of Poisson and Lebesgue
- Gravitational allocation to Poisson points
- On optimal matchings
- Group-invariant percolation on graphs
- The transportation cost from the uniform measure to the empirical measure in dimension \(\geq 3\)
- Poisson trees, succession lines and coalescing random walks
- Trees and matchings from point processes
- How to find an extra head: Optimal random shifts of Bernoulli and Poisson random fields
- Percolation and minimal spanning forests in infinite graphs
- Extra heads and invariant allocations
- Probabilistic Analysis of a Greedy Heuristic for Euclidean Matching
- Greedy Matching on the Line
- Translation-Equivariant Matchings of Coin Flips on ℤd
- Tail Bounds for the Stable Marriage of Poisson and Lebesgue
- Nearest neighbor and hard sphere models in continuum percolation
- College Admissions and the Stability of Marriage