Lattice embeddings in percolation

DOI10.1214/10-AOP615zbMATH Open1238.60110arXiv1003.3950MaRDI QIDQ662427FDOQ662427

Authors: A. E. Holroyd, G. R. Grimmett 

Publication date: 22 February 2012

Published in: The Annals of Probability (Search for Journal in Brave)

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 $dgeq2$ 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.

Full work available at URL: https://arxiv.org/abs/1003.3950

Recommendations

• scientific article; zbMATH DE number 1567301
• PERCOLATION ON GROWING LATTICES
• scientific article; zbMATH DE number 3988433
• On a Form of Coordinate Percolation
• Percolation on simplicial complexes
• scientific article; zbMATH DE number 3974025
• A lattice-based approach to percolation in penetrable sphere systems
• Percolation in High Dimensions
• Percolation in high dimensions
• Percolation of overlapping squares or cubes on a lattice

zbMATH Keywords

latticepercolationLipschitz embeddingopen sets

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Cites Work

• Plaquettes, spheres, and entanglement
• Pinning of interfaces in random media
• Title not available (Why is that?)
• Percolation of arbitrary words in one dimension
• Three problems for the clairvoyant demon
• Lipschitz percolation
• On rough isometries of Poisson processes on the line
• Title not available (Why is that?)
• Phase transitions on nonamenable graphs.
• A combinatorial proof of Tucker's lemma for the n-cube

Cited In (9)

• Lipschitz embeddings of random sequences
• Geometry of Lipschitz percolation
• Aperiodic non-isomorphic lattices with equivalent percolation and random-cluster models
• Polluted bootstrap percolation in three dimensions
• No exceptional words for Bernoulli percolation
• Stochastic domination and comb percolation
• Lipschitz embeddings of random fields
• Harry Kesten's work in probability theory
• Polluted bootstrap percolation with threshold two in all dimensions

This page was built for publication: Lattice embeddings in percolation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q662427)