Stable matchings in high dimensions via the Poisson-weighted infinite tree

DOI10.1214/19-AIHP984zbMath1434.60056arXiv1708.04519OpenAlexW3011576485MaRDI QIDQ2179613

Yuval Peres, Alexander E. Holroyd, James B. Martin

Publication date: 13 May 2020

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/1708.04519

zbMATH Keywords

point processPoisson processstable matchingPoisson-weighted infinite tree

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

Multicolour Poisson matching, Minimal matchings of point processes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Around the circular law
• Invasion percolation on the Poisson-weighted infinite tree
• Spectrum of non-Hermitian heavy tailed random matrices
• Spectrum of large random reversible Markov chains: heavy-tailed weights on the complete graph
• Poisson matching
• Asymptotics in the random assignment problem
• Belief Propagation: An Asymptotically Optimal Algorithm for the Random Assignment Problem
• Friendly Frogs, Stable Marriage, and the Magic of Invariance
• Descending chains, the lilypond model, and mutual-nearest-neighbour matching
• College Admissions and the Stability of Marriage