Extra heads and invariant allocations
Authors:
- Alexander E. HolroydAHAlexander E. Holroyd
- Yuval PeresYPYuval Peres
Open Access
- 1 January 2005
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Probability
- Vol. 33 (1) , 31-52
Abstract
Let Π be an ergodic simple point process on ℝd and let Π* be its Palm version. Thorisson [Ann. Probab. 24 (1996) 2057–2064] proved that there exists a shift coupling of Π and Π*; that is, one can select a (random) point Y of Π such that translating Π by −Y yields a configuration whose law is that of Π*. We construct shift couplings in which Y and Π* are functions of Π, and prove that there is no shift coupling in which Π is a function of Π*. The key ingredient is a deterministic translation-invariant rule to allocate sets of equal volume (forming a partition of ℝd) to the points of Π. The construction is based on the Gale–Shapley stable marriage algorithm [Amer. Math. Monthly 69 (1962) 9–15]. Next, let Γ be an ergodic random element of {0,1}ℤd and let Γ* be Γ conditioned on Γ(0)=1. A shift coupling X of Γ and Γ* is called an extra head scheme. We show that there exists an extra head scheme which is a function of Γ if and only if the marginal E[Γ(0)] is the reciprocal of an integer. When the law of Γ is product measure and d≥3, we prove that there exists an extra head scheme X satisfying Eexpc‖X‖d<∞; this answers a question of Holroyd and Liggett [Ann. Probab. 29 (2001) 1405–1425].Keywords
All Related Versions
This publication has 12 references indexed in Scilit:
- A stable marriage of Poisson and LebesgueThe Annals of Probability, 2006
- Trees and Matchings from Point ProcessesElectronic Communications in Probability, 2003
- Tagged Particle Distributions or How to Choose a Head at Random2002
- How to Find an extra Head: Optimal Random Shifts of Bernoulli and Poisson Random FieldsThe Annals of Probability, 2001
- Group-invariant Percolation on GraphsGeometric and Functional Analysis, 1999
- Infinite clusters in dependent automorphism invariant percolation on treesThe Annals of Probability, 1997
- Transforming random elements and shifting random fieldsThe Annals of Probability, 1996
- Geometry of Sets and Measures in Euclidean Spaces1995
- On time- and cycle-stationarityStochastic Processes and their Applications, 1995
- The Transportation Cost from the Uniform Measure to the Empirical Measure in Dimension $\geq 3$The Annals of Probability, 1994