Anchored expansion and random walk

Abstract

This paper studies anchored expansion, a non-uniform version of the strong isoperimetric inequality. We show that every graph with i-anchored expansion contains a subgraph with isoperimetric (Cheeger) constant at least i. We prove a conjecture by Benjamini, Lyons and Schramm (1999) that in such graphs the random walk escapes with a positive lim inf speed. We also show that anchored expansion implies a heat-kernel decay bound of order exp(-c n^1/3).

16 pages

References in corpus (1)

• Percolation Perturbations in Potential Theory and Random Walks

Cited by in corpus (14)

• Localization for Linearly Edge Reinforced Random Walks
• Unimodular Hyperbolic Triangulations: Circle Packing and Random Walk
• Anchored expansion, percolation and speed
• Random walks on Galton-Watson trees with random conductances
• Planar stochastic hyperbolic infinite triangulations
• Anchored expansion, speed, and the hyperbolic Poisson Voronoi tessellation
• Geometry and percolation on half planar triangulations
• Heavy Bernoulli-percolation clusters are indistinguishable
• Amenability of horocyclic products of percolation trees
• Random walks on regular trees can not be slowed down
• Exit time for anchored expansion
• A note on percolation on Z^d: isoperimetric profile via exponential cluster repulsion
• Bootstrap percolation on infinite trees and non-amenable groups
• On the return probability of the simple random walk on Galton-Watson trees