pith. sign in

arxiv: 1003.3950 · v2 · pith:6OCBSHAYnew · submitted 2010-03-20 · 🧮 math.PR

Lattice embeddings in percolation

classification 🧮 math.PR
keywords answerpercolationembeddingslipschitzmathbbquestionresultwhen
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.