Trees and matchings from point processes

Electronic Communications in Probability

Volumn 8, Issue , 2003, Pages 17-27

  Holroyd, Alexander E ^a   Peres, Yuval ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Minimal spanning forest; Point process; Poisson process; Random matching; Random tree

Indexed keywords

EID: 3042534317     PISSN: None     EISSN: 1083589X     Source Type: Journal    
DOI: 10.1214/ECP.v8-1066     Document Type: Article

References (13)

1. S. Adams and R. Lyons. Amenability, Kazhdan’s property and percolation for trees, groups and equivalence relations. Israel J. Math., 75(2-3):341-370, 1991.
2. S. R. Adams and R. J. Spatzier. Kazhdan groups, cocycles and trees. Amer. J. Math., 112(2):271-287, 1990.
3. D. Aldous and J. M. Steele. Asymptotics for Euclidean minimal spanning trees on random points. Probab. Theory Related Fields, 92(2):247-258, 1992.
4. K. S. Alexander. Percolation and minimal spanning forests in infinite graphs. Ann. Probab., 23(1):87-104, 1995.
5. I. Benjamini, R. Lyons, Y. Peres, and O. Schramm. Group-invariant percolation on graphs. Geom. Fund. Anal., 9(1):29-66, 1999.
6. I. Benjamini and O. Schramm. Percolation in the hyperbolic plane. J. Amer. Math. Soc., 14(2):487-507 (electronic), 2001.
7. P. A. Ferrari, C. Landim, and H. Thorisson. Poisson trees, succession lines and coalescing random walks. Preprint.
8. D. Gale and L. Shapley. College admissions and stability of marriage. Amer. Math. Monthly, 69(1):9-15, 1962.
9. O. Haggstrom. Infinite clusters in dependent automorphism invariant percolation on trees. Ann. Probab., 25(3):1423-1436, 1997.
10. O. Haggstrom and R. Meester. Nearest neighbor and hard sphere models in continuum percolation. Random Structures Algorithms, 9(3):295-315, 1996.
11. R. Pemantle and Y. Peres. Nonamenable products are not treeable. Israel J. Math., 118:147-155, 2000.
12. J. M. Steele. Probability theory and combinatorial optimization, volume 69 of CBMS-NSF Regional Conference Series in Applied Mathematics. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1997.
13. H. Thorisson. Coupling, stationarity, and regeneration. Probability and its Applications. Springer-Verlag, New York, 2000.