Abstract:Benjamini, Lyons and Schramm (1999) considered properties of an infinite graph G, and the simple random walk on it, that are preserved by random perturbations. In this paper we solve several problems raised by those authors. The anchored expansion constant is a variant of the Cheeger constant ; its positivity implies positive lower speed for the simple random walk, as shown by Virág (2000). We prove that if G has a positive anchored expansion constant then so does every infinite cluster of independent percolation with parameter p sufficiently close to 1; a better estimate for the parameters p where this holds is in the appendix. We also show that positivity of the anchored expansion constant is preserved under a random stretch if, and only if, the stretching law has an exponential tail. We then study simple random walk in the infinite percolation cluster in Cayley graphs of certain amenable groups known as " lamplighter groups ". We prove that zero speed for random walk on a lamplighter group implies zero speed for random walk on an infinite cluster, for any supercritical percolation parameter p. For p large enough, we also establish the converse. showed that simple random walk on the infinite cluster of supercritical Bernoulli percolation in Z d is transient for d ≥ 3; in other words, in Euclidean lattices, transience is preserved when the whole lattice is replaced by an infinite percolation cluster. Benjamini, Lyons and Schramm (1999), abbreviated as BLS (1999) hereafter, initiated a systematic study of the properties of a transitive graph G that are preserved under random perturbations such as passing from G to an infinite percolation cluster. They conjectured that positivity of the speed for simple random walk is preserved, and proved this for nonamenable Cayley graphs. Our results (see Theorems 1.5 and 1.6 below) lend further support to this conjecture.

Question A : Is the speed of the simple random walk on an infinite cluster of a transitive graph increasing in p ?

On the Monotonicity of the Speed of Random Walks on A Percolation Cluster of Trees

Asymptotic Behavior of the Critical Probability for Ρ-Percolation in High Dimensions

The Speed of Simple Random Walk and Anchored Expansion on Percolation Clusters: an Overview

Anchored Expansion , Percolation and Speed by Dayue Chen and Yuval Peres with an appendix by Gábor Pete

Speed of Random Walks in Dirichlet Environment on a Galton-Watson Tree

Quenched invariance principle for a long-range random walk with unbounded conductances

Anchored Expansion, Percolation and Speed

A Note on the Speed of a Random Walk on Galton-Watson Trees

Speed of random walk on dynamical percolation in nonamenable transitive graphs

Scaling Limits for One-Dimensional Long-Range Percolation: Using the Corrector Method

On the return probability of the simple random walk on Galton-Watson trees

Recurrence, transience and degree distribution for the Tree Builder Random Walk

Speed of the random walk on the supercritical Gaussian Free Field percolation on regular trees

Non-linear conductances of Galton-Watson trees and application to the (near) critical random cluster model

The slow regime of randomly biased walks on trees

Two random walks on the open cluster of ℤ 2 meet infinitely often

Coupling between Brownian motion and random walks on the infinite percolation cluster

Central limit theorem for a random walk on Galton-Watson trees with random conductances

Characterization of random walks on space of unordered trees using efficient metric simulation

Scaling limit of the random walk on a Galton-Watson tree with regular varying offspring distribution