Random walk on the incipient infinite cluster for oriented percolation in high dimensions

DOI10.1007/S00220-007-0410-4MaRDI QIDQ930576zbMATH OpenOpenAlexFDO

Authors Martin T. Barlow, A. A. Járai, Takashi Kumagai, Gordon Slade

Publication date 1 July 2008

Published in Communications in Mathematical Physics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Sums of independent random variables; random walks (60G50) Percolation (82B43)

Abstract: We consider simple random walk on the incipient infinite cluster for the spread-out model of oriented percolation on $Z^{d}imes{Z}_{+}$. In dimensions $d>6$, we obtain bounds on exit times, transition probabilities, and the range of the random walk, which establish that the spectral dimension of the incipient infinite cluster is 4/3, and thereby prove a version of the Alexander--Orbach conjecture in this setting. The proof divides into two parts. One part establishes general estimates for simple random walk on an arbitrary infinite random graph, given suitable bounds on volume and effective resistance for the random graph. A second part then provides these bounds on volume and effective resistance for the incipient infinite cluster in dimensions $d>6$, by extending results about critical oriented percolation obtained previously via the lace expansion.

Recommendations

• The Alexander-Orbach conjecture holds in high dimensions
• Random walk on the high-dimensional IIC
• The incipient infinite cluster for high-dimensional unoriented percolation
• Random walk on the incipient infinite cluster on trees
• The dimension of the incipient infinite cluster

Cites work

• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 1867213 (Why is no real title available?)
• scientific article; zbMATH DE number 765034 (Why is no real title available?)
• scientific article; zbMATH DE number 897154 (Why is no real title available?)
• A Note on Rough Isometry Invariance of Resistance
• A generalised inductive approach to the lace expansion
• Analysis on fractals
• Characterization of sub‐Gaussian heat kernel estimates on strongly recurrent graphs
• Construction of the Incipient Infinite cluster for spread-out oriented percolation above \(4 + 1\) dimensions
• Convergence of critical oriented percolation to super-Brownian motion above \(4+1\) dimensions
• Convergence of simple random walks on random discrete trees to Brownian motion on the continuum random tree
• Correlation inequalities on some partially ordered sets
• Heat kernel estimates for strongly recurrent random walk on random media
• Inequalities with applications to percolation and reliability
• Infinite canonical super-Brownian motion and scaling limits
• Invasion percolation on regular trees
• Percolation
• Probability on trees and networks
• Quenched invariance principle for simple random walk on percolation clusters
• Quenched invariance principles for random walks on percolation clusters
• Quenched invariance principles for walks on clusters of percolation or among random conduc\-tances
• Random walk on the incipient infinite cluster on trees
• Random walks on supercritical percolation clusters
• Sub-Gaussian estimates of heat kernels on infinite graphs
• Subdiffusive behavior of random walk on a random cluster
• The critical contact process dies out
• The field theory approach to percolation processes
• The incipient infinite cluster for high-dimensional unoriented percolation
• The lace expansion and its application. École d'Été de Probabilités de Saint-Flour XXXIV -- 2004.
• The speed of biased random walk on percolation clusters
• The survival probability for critical spread-out oriented percolation above \(4 + 1\) dimensions. I. Induction.
• The survival probability for critical spread-out oriented percolation above \(4+1\) dimensions. II: Expansion
• Tree graph inequalities and critical behavior in percolation models
• Volume and time doubling of graphs and random walks: The strongly recurrent case
• Volume growth and heat kernel estimates for the continuum random tree

Cited in

(42)

• Mini-workshop: New horizons in motions in random media. Abstracts from the mini-workshop held February 26 -- March 4, 2023
• Resistance forms, quasisymmetric maps and heat kernel estimates
• The integrated density of states of the random graph Laplacian
• Anomalous diffusion of random walk on random planar maps
• Diffusion on the scaling limit of the critical percolation cluster in the diamond hierarchical lattice
• Random walk on barely supercritical branching random walk
• The Alexander-Orbach conjecture holds in high dimensions
• Logarithmic correction to resistance
• Spectral asymptotics for \(V\)-variable Sierpinski gaskets
• The survival probability for critical spread-out oriented percolation above \(4 + 1\) dimensions. I. Induction.
• Relations between scaling exponents in unimodular random graphs
• Simple random walk on long range percolation clusters. I: Heat kernel bounds
• Heat kernel fluctuations and quantitative homogenization for the one-dimensional Bouchaud trap model
• Quenched and averaged tails of the heat kernel of the two-dimensional uniform spanning tree
• Harnack inequality and one-endedness of UST on reversible random graphs
• Electrical resistance of the low dimensional critical branching random walk
• Heat kernel estimates for strongly recurrent random walk on random media
• Some results for range of random walk on graph with spectral dimension two
• The localization of quantum random walks on Sierpinski gaskets
• Fractal dimension of discrete sets and percolation
• Resolvent metric and the heat kernel estimate for random walks
• The incipient infinite cluster for high-dimensional unoriented percolation
• Heat kernel for random walk trace on \(\mathbb Z^{3}\) and \(\mathbb Z^{4}\)
• The wired minimal spanning forest on the Poisson-weighted infinite tree
• Spectral dimension of simple random walk on a long-range percolation cluster
• Anomalous Behavior of Random Walks on Disordered Media
• Biased random walks on random graphs
• Spectral dimension and random walks on the two dimensional uniform spanning tree
• Heat kernel estimates for random walks on some kinds of one-dimensional continuum percolation clusters
• Universality of high-dimensional spanning forests and sandpiles
• Subdiffusivity of random walk on the 2D invasion percolation cluster
• Scaling limits of the three-dimensional uniform spanning tree and associated random walk
• The spectral dimension of generic trees
• Scaling limit for the ant in a simple high-dimensional labyrinth
• Logarithmic corrections to the Alexander-Orbach conjecture for the four-dimensional uniform spanning tree
• Non-intersection of transient branching random walks
• Efficient methods for the estimation of homogenized coefficients
• Random walk on the high-dimensional IIC
• The mixing time of the giant component of a random graph
• Invasion percolation on regular trees
• Geometric and spectral properties of causal maps
• Unions of random walk and percolation on infinite graphs

This page was built for publication: Random walk on the incipient infinite cluster for oriented percolation in high dimensions

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