Extra heads and invariant allocations

Annals of Probability

Volumn 33, Issue 1, 2005, Pages 31-52

  Holroyd, Alexander E ^a   Peres, Yuval ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Invariant allocation; Invariant transport; Palm process; Point process; Shift coupling

Indexed keywords

EID: 14944356678     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/009117904000000603     Document Type: Article

References (13)

1. BENJAMINI, I., LYONS, R., PERES, Y. and SCHRAMM, O. (1999). Group-invariant percolation on graphs. Geom. Funct. Anal. 9 29-66.
2. GALE, D. and SHAPLEY, L. (1962). College admissions and stability of marriage. Amer. Math. Monthly 69 9-15.
3. HÄGGSTRÖM, O. (1997). Infinite clusters in dependent automorphism invariant percolation on trees. Ann. Probab. 25 1423-1436.
4. HOFFMAN, C., HOLROYD, A. E. and PERES, Y. (2004). A stable marriage of Poisson and Lebesgue. Unpublished manuscript.
5. HOLROYD, A. E. and LIGGETT, T. M. (2001). How to find an extra head: Optimal random shifts of Bernoulli and Poisson random fields. Ann. Probab. 29 1405-1425.
6. HOLROYD, A. E. and PERES, Y. (2003). Trees and matchings from point processes. Electron. Comm. Probab. 8 17-27.
7. KALLENBERG, O. (2002). Foundations of Modern Probability. Probability and Its Applications, 2nd ed. Springer, New York.
8. LIGGETT, T. M. (2002). Tagged particle distributions or how to choose a head at random. In In and Out of Equilibrium (V. Sidoravicious, ed.) 133-162. Birkhäuser, Boston.
9. MATTILA, P. (1995). Geometry of Sets and Measures in Euclidean Spaces. Cambridge Univ. Press.
10. MESHALKIN, L. D. (1959). A case of isomorphism of Bernoulli schemes. Dokl. Akad. Nauk. SSSR 128 41-44.
11. TALAGRAND, M. (1994). The transportation cost from the uniform measure to the empirical measure in dimension ≥ 3. Ann. Probab. 22 919-959.
12. THORISSON, H. (1995). On time- and cycle-stationarity. Stochastic Process. Appl. 55 183-209.
13. THORISSON, H. (1996). Transforming random elements and shifting random fields. Ann. Probab. 24 2057-2064.