Random walks on supercritical percolation clusters

Abstract

We obtain Gaussian upper and lower bounds on the transition density q_t(x,y) of the continuous time simple random walk on a supercritical percolation cluster C_{\infty} in the Euclidean lattice. The bounds, analogous to Aronsen's bounds for uniformly elliptic divergence form diffusions, hold with constants c_i depending only on p (the percolation probability) and d. The irregular nature of the medium means that the bound for q_t(x,\cdot) holds only for t\ge S_x(ω), where the constant S_x(ω) depends on the percolation configuration ω.

Published at http://dx.doi.org/10.1214/009117904000000748 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

References in corpus (2)

• Percolation Perturbations in Potential Theory and Random Walks
• Surface order large deviations for 2d FK-percolation and Potts models

Cited by in corpus (87)

• Quenched invariance principle for simple random walk on percolation clusters
• Recent progress on the Random Conductance Model
• Quenched invariance principles for random walks with random conductances
• The Alexander-Orbach conjecture holds in high dimensions
• Invariance principle for the random conductance model with unbounded conductances
• Anomalous heat-kernel decay for random walk among bounded random conductances
• On chemical distances and shape theorems in percolation models with long-range correlations
• Disorder, entropy and harmonic functions
• Elliptic regularity and quantitative homogenization on percolation clusters
• Equality of critical parameters for percolation of Gaussian free field level-sets
• Invariance principle for the random conductance model in a degenerate ergodic environment
• Quenched invariance principle for random walks in balanced random environment
• Harnack inequalities on weighted graphs and some applications to the random conductance model
• Limit theory for random walks in degenerate time-dependent random environments
• Uniformity of the uncovered set of random walk and cutoff for lamplighter chains
• Convergence to a Gaussian by narrowing of central peak in Brownian yet non-Gaussian diffusion in disordered environments
• Spectral asymptotics of the Laplacian on supercritical bond-percolation graphs
• Quenched invariance principle for the Knudsen stochastic billiard in a random tube
• Heat kernel estimates for random walks with degenerate weights
• Quenched invariance principles for the random conductance model on a random graph with degenerate ergodic weights
• Subdiffusive heat-kernel decay in four-dimensional i.i.d. random conductance models
• Quenched invariance principles for random walks and elliptic diffusions in random media with boundary
• Contact and voter processes on the infinite percolation cluster as models of host-symbiont interactions
• Quenched local limit theorem for random walks among time-dependent ergodic degenerate weights
• Quantitative homogenization of the parabolic and elliptic Green's functions on percolation clusters
• The Integrated Density of States for Random Schroedinger Operators
• Invariance principle for Mott variable range hopping and other walks on point processes
• Branching random walks and multi-type contact-processes on the percolation cluster of ${\mathbb{Z}}^d$
• Green kernel asymptotics for two-dimensional random walks under random conductances
• Lower Gaussian heat kernel bounds for the Random Conductance Model in a degenerate ergodic environment
• Random colourings of aperiodic graphs: Ergodic and spectral properties
• Disconnection and entropic repulsion for the harmonic crystal with random conductances
• Random Conductance Models with Stable-like Jumps: Quenched Invariance Principle
• Optimal corrector estimates on percolation clusters
• Directed polymers on infinite graphs
• Separation profiles, isoperimetry, growth and compression
• Behavior of random walk on discrete point processes
• An interlacing technique for spectra of random walks and its application to finite percolation clusters
• Heat Kernel Upper Bounds on Long Range Percolation Clusters
• Search efficiency of biased migration towards stationary or moving targets in heterogeneously structured environments
• Parabolic Harnack Inequality and Local Limit Theorem for Percolation Clusters
• Quenched invariance principles for random walks on percolation clusters
• Multi-scale Lipschitz percolation of increasing events for Poisson random walks
• Quenched Invariance Principle for a class of random conductance models with long-range jumps
• Volume growth and stochastic completeness of graphs
• An elliptic Harnack inequality for random walk in balanced environments
• Laws of the Iterated Logarithm for random walks on Random Conductance Models
• Trapping in the random conductance model
• A quenched invariance principle for non-elliptic random walk in i.i.d. balanced random environment
• Random walk on discrete point processes
• First passage percolation with long-range correlations and applications to random Schrödinger operators
• Quenched invariance principle for simple random walk on discrete point processes
• Random walks in random conductances: decoupling and spread of infection
• Collisions of Random Walks
• First-order expansion of homogenized coefficients under Bernoulli perturbations
• Random walk on the incipient infinite cluster for oriented percolation in high dimensions
• Supercritical loop percolation on ${\mathbb{Z}}^d$ for $d\ge 3$
• Random walks among time increasing conductances: heat kernel estimates
• Containing Internal Diffusion Limited Aggregation
• Phase transition for the speed of the biased random walk on the supercritical percolation cluster
• Note on the Heat-Kernel Decay for Random Walk among Random Conductances with Heavy Tail
• Recurrence or transience of random walks on random graphs generated by point processes in ${\mathbb{R}}^d$
• Effective resistances for supercritical percolation clusters in boxes
• Quenched invariance principle for a long-range random walk with unbounded conductances
• Heat kernel estimates for strongly recurrent random walk on random media
• Gaussian upper bounds for heat kernels of continuous time simple random walks
• Harmonic deformation of Delaunay triangulations
• Random conductance models with stable-like jumps: heat kernel estimates and Harnack inequalities
• Some results for range of random walk on graph with spectral dimension two
• Absence of weak disorder for directed polymers on supercritical percolation clusters
• Simple Random Walk on Long Range Percolation Clusters II: Scaling Limits
• Standard Spectral Dimension for the Polynomial Lower Tail Random Conductances model
• Decay of semigroup for an infinite interacting particle system on continuum configuration spaces
• Exit time for anchored expansion
• Surface order large deviations for 2d FK-percolation and Potts models
• Rate functions for random walks on Random conuctance Models and related topics
• First passage percolation on nilpotent Cayley graphs and beyond
• Discrete Fractal Dimensions of the Ranges of Random Walks in ${\mathbb{Z}}^d$ Associate with Random Conductances
• Pushy Random Walk: A Minimal Model for Transport in Deformable Media
• Coupling between Brownian motion and random walks on the infinite percolation cluster
• Heat-kernel estimates for random walk among random conductances with heavy tail
• Quantitative Russo-Seymour-Welsh for random walk on random graphs and decorrelation of UST
• Phase transition of disordered random networks on quasi-transitive graphs
• Functional CLT for random walk among bounded random conductances
• A note on percolation on Z^d: isoperimetric profile via exponential cluster repulsion
• Random walk on the incipient infinite cluster on trees
• Quasistatic Droplet percolation