Lattice embeddings in percolation
Abstract
Does there exist a Lipschitz injection of into the open set of a site percolation process on , if the percolation parameter p is sufficiently close to 1? We prove a negative answer when d=D and also when 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)