The Annals of Probability
- Ann. Probab.
- Volume 40, Number 1 (2012), 146-161.
Lattice embeddings in percolation
Does there exist a Lipschitz injection of ℤd into the open set of a site percolation process on ℤD, if the percolation parameter p is sufficiently close to 1? We prove a negative answer when d = D and also when d ≥ 2 if the Lipschitz constant M is required to be 1. Earlier work of Dirr, Dondl, Grimmett, Holroyd and Scheutzow yields a positive answer for d < D and M = 2. As a result, the above question is answered for all d, D and M. Our proof in the case d = D uses Tucker’s lemma from topological combinatorics, together with the aforementioned result for d < D. One application is an affirmative answer to a question of Peled concerning embeddings of random patterns in two and more dimensions.
Ann. Probab., Volume 40, Number 1 (2012), 146-161.
First available in Project Euclid: 3 January 2012
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Grimmett, Geoffrey R.; Holroyd, Alexander E. Lattice embeddings in percolation. Ann. Probab. 40 (2012), no. 1, 146--161. doi:10.1214/10-AOP615. https://projecteuclid.org/euclid.aop/1325605000