Translation-Equivariant Matchings of Coin Flips on ℤ d

@article{Soo2010TranslationEquivariantMO,
  title={Translation-Equivariant Matchings of Coin Flips on ℤ d},
  author={Terry Soo},
  journal={Advances in Applied Probability},
  year={2010},
  volume={42},
  pages={69 - 82}
}
  • Terry Soo
  • Published 2010
  • Mathematics
  • Advances in Applied Probability
Consider independent fair coin flips at each site of the lattice ℤ d . A translation-equivariant matching rule is a perfect matching of heads to tails that commutes with translations of ℤ d and is given by a deterministic function of the coin flips. Let Z Φ be the distance from the origin to its partner, under the translation-equivariant matching rule Φ. Holroyd and Peres (2005) asked, what is the optimal tail behaviour of Z Φ for translation-equivariant perfect matching rules? We prove that… Expand
Coupling, matching, and equivariance
Poisson splitting by factors
Factors of IID on Trees
  • R. Lyons
  • Computer Science, Mathematics
  • Combinatorics, Probability and Computing
  • 2016
Matchings Between Point Processes

References

SHOWING 1-10 OF 19 REFERENCES
Invariant matchings of exponential tail on coin flips in $\Z^d$
Extra heads and invariant allocations
Poisson Matching
Tree and Grid factors of General Point processes
Trees and Matchings from Point Processes
A Stable Marriage of Poisson and Lebesgue
...
1
2
...