English

Lattice embeddings in percolation

Probability 2012-09-27 v2

Abstract

Does there exist a Lipschitz injection of Zd\mathbb{Z}^d into the open set of a site percolation process on ZD\mathbb{Z}^D, if the percolation parameter p is sufficiently close to 1? We prove a negative answer when d=D and also when d2d\geq2 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.

Keywords

Cite

@article{arxiv.1003.3950,
  title  = {Lattice embeddings in percolation},
  author = {Geoffrey R. Grimmett and Alexander E. Holroyd},
  journal= {arXiv preprint arXiv:1003.3950},
  year   = {2012}
}

Comments

Published in at http://dx.doi.org/10.1214/10-AOP615 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

R2 v1 2026-06-21T15:00:16.885Z