Extra heads and invariant allocations
From MaRDI portal
Publication:2497207
Abstract: Let Pi be an ergodic simple point process on R^d and let Pi^* be its Palm version. Thorisson [Ann. Probab. 24 (1996) 2057-2064] proved that there exists a shift coupling of Pi and Pi^*; that is, one can select a (random) point Y of Pi such that translating Pi by -Y yields a configuration whose law is that of Pi^*. We construct shift couplings in which Y and Pi^* are functions of Pi, and prove that there is no shift coupling in which Pi is a function of Pi^*. The key ingredient is a deterministic translation-invariant rule to allocate sets of equal volume (forming a partition of R^d) to the points of Pi. The construction is based on the Gale-Shapley stable marriage algorithm [Amer. Math. Monthly 69 (1962) 9-15]. Next, let Gamma be an ergodic random element of {0,1}^{Z^d} and let Gamma^* be Gamma conditioned on Gamma(0)=1. A shift coupling X of Gamma and Gamma^* is called an extra head scheme. We show that there exists an extra head scheme which is a function of Gamma if and only if the marginal E[Gamma(0)] is the reciprocal of an integer. When the law of Gamma is product measure and dgeq3, we prove that there exists an extra head scheme X satisfying Eexp c|X|^d<infty; this answers a question of Holroyd and Liggett [Ann. Probab. 29 (2001) 1405-1425].
Recommendations
- Unbounded allocation in bounded heaps
- scientific article; zbMATH DE number 1942464
- An addendum on the incremental assignment problem
- Approximation for counts of head runs
- How to find an extra head: Optimal random shifts of Bernoulli and Poisson random fields
- scientific article; zbMATH DE number 3922989
- Head linear reduction and pure proof net extraction
- An approximate decomposition algorithm for scheduling on parallel machines with heads and tails
- On the expressive power of multiple heads in CHR
Cites work
- A stable marriage of Poisson and Lebesgue
- College Admissions and the Stability of Marriage
- Group-invariant percolation on graphs
- How to find an extra head: Optimal random shifts of Bernoulli and Poisson random fields
- scientific article; zbMATH DE number 1713116 (Why is no real title available?)
- scientific article; zbMATH DE number 3161570 (Why is no real title available?)
- scientific article; zbMATH DE number 739280 (Why is no real title available?)
- scientific article; zbMATH DE number 1867206 (Why is no real title available?)
- Infinite clusters in dependent automorphism invariant percolation on trees
- On time- and cycle-stationarity
- The transportation cost from the uniform measure to the empirical measure in dimension \(\geq 3\)
- Transforming random elements and shifting random fields
- Trees and matchings from point processes
Cited in
(36)- Invariant transports of stationary random measures and mass-stationarity
- Transporting random measures on the line and embedding excursions into Brownian motion
- The orbital equivalence of Bernoulli actions and their Sinai factors
- Invariant embeddings of unimodular random planar graphs
- Gravitational allocation for uniform points on the sphere
- Random complex zeroes. II. Perturbed lattice
- Unbiased shifts of Brownian motion
- Point processes, cost, and the growth of rank in locally compact groups
- A Poisson allocation of optimal tail
- Skorokhod embeddings for two-sided Markov chains
- An easier extra head scheme for the Poisson process on \(\mathbb R^{n}\)
- Deterministic thinning of finite Poisson processes
- Translation-equivariant matchings of coin flips on \(\mathbb Z^d\)
- Optimal transport from Lebesgue to Poisson
- Stationary map coloring
- Shift–Coupling and Maximality
- Some factors of nonsingular Bernoulli shifts
- Shift-coupling of random rooted graphs and networks
- Stationary partitions and Palm probabilities
- Generating stationary random graphs on ℤ with prescribed independent, identically distributed degrees
- A full characterization of invariant embeddability of unimodular planar graphs
- Transportation of diffuse random measures on \(\mathbb{R}^d\)
- Poisson splitting by factors
- Sinai factors of nonsingular systems: Bernoulli shifts and Anosov flows
- On the existence of balancing allocations and factor point processes
- Dynamic spatial matching
- A Benamou-Brenier formula for transport distances between stationary random measures
- Optimal transport of stationary point processes: metric structure, gradient flow and convexity of the specific entropy
- Transportation of stationary random measures not charging small sets
- Invariant Palm and related disintegrations via skew factorization
- Construction and characterization of stationary and mass-stationary random measures on \(\mathbb{R}^d\)
- Finitary isomorphisms of Brownian motions
- Poisson matching
- A stable marriage of Poisson and Lebesgue
- Stationary random measures on homogeneous spaces
- Gravitational allocation to Poisson points
This page was built for publication: Extra heads and invariant allocations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2497207)
