Effective resistances for supercritical percolation clusters in boxes

DOI10.1214/14-AIHP604zbMATH Open1323.60122arXiv1306.5580OpenAlexW1518829396MaRDI QIDQ500798FDOQ500798

Authors: Yoshihiro Abe 

Publication date: 5 October 2015

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Abstract: Let $mathcal{C}^n$ be the largest open cluster for supercritical Bernoulli bond percolation in $[-n,n{]}^{d}capmathbb{Z}^d$ with $dge2$. We obtain a sharp estimate for the effective resistance on $mathcal{C}^n$. As an application we show that the cover time for the simple random walk on $mathcal{C}^n$ is comparable to $n^d(logn{)}^2$. Noting that the cover time for the simple random walk on $[-n,n{]}^{d}capmathbb{Z}^d$ is of order $n^{d}logn$ for $dge3$ (and of order $n^2(logn{)}^2$ for $d=2$), this gives a quantitative difference between the two random walks for $dge3$.

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

Recommendations

• Percolation line of self-bound clusters in supercritical fluids
• Stability of infinite clusters in supercritical percolation
• Concentration estimates for the isoperimetric constant of the supercritical percolation cluster
• Cluster percolation and thermal critical behavior
• Supercritical behaviors in first-passage percolation
• Distances in the highly supercritical percolation cluster
• Numerical simulation of the percolation threshold of the electric resistivity
• Estimates on the effective resistance in a long-range percolation on \(\mathbb{Z}^d\)

zbMATH Keywords

simple random walkscover timeseffective resistancesGaussian free fieldssupercritical percolation

Mathematics Subject Classification ID

Gaussian processes (60G15) Random fields (60G60) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Sums of independent random variables; random walks (60G50) Processes in random environments (60K37) Probabilistic potential theory (60J45)

Cites Work

• Random walks on supercritical percolation clusters
• Quenched invariance principles for walks on clusters of percolation or among random conduc\-tances
• Probability on trees and networks
• Title not available (Why is that?)
• Title not available (Why is that?)
• Quenched invariance principles for random walks on percolation clusters
• Quenched invariance principle for simple random walk on percolation clusters
• Domination by product measures
• Cover times for sequences of reversible Markov chains on random graphs
• Collisions of random walks
• Two random walks on the open cluster of \(\mathbb Z^{2}\) meet infinitely often
• A note on percolation on \(\mathbb Z^d\): isoperimetric profile via exponential cluster repulsion
• On the mixing time of a simple random walk on the super critical percolation cluster
• Isoperimetry and heat kernel decay on percolation clusters.
• Cover times, blanket times, and majorizing measures
• Surface order large deviations for Ising, Potts and percolation models
• On the chemical distance for supercritical Bernoulli percolation
• First-passage percolation, network flows and electrical resistances
• The electrical resistance of a graph captures its commute and cover times
• Random walks on disordered media and their scaling limits. École d'Été de Probabilités de Saint-Flour XL -- 2010
• Covering problems for Brownian motion on spheres
• Random walk on the infinite cluster of the percolation model
• Bulk transport properties and exponent inequalities for random resistor and flow networks
• Nearest-neighbor walks with low predictability profile and percolation in \(2+\varepsilon\) dimensions
• Unpredictable paths and percolation
• Existence of the harmonic measure for random walks on graphs and in random environments
• Quenched invariance principles for random walks and elliptic diffusions in random media with boundary
• A resistance bound via an isoperimetric inequality
• Surface order large deviations for 2D FK-percolation and Potts models
• On large deviations for random currents induced from stochastic line integrals
• Title not available (Why is that?)
• Title not available (Why is that?)
• Energy of flows onZ2 percolation clusters
• Energy of flows on percolation clusters
• Transience of percolation clusters on wedges

Cited In (4)

• Green kernel asymptotics for two-dimensional random walks under random conductances
• The travel time in a finite box in supercritical Bernoulli percolation
• The maximum of log‐correlated Gaussian fields in random environment
• On the mixing time of a simple random walk on the super critical percolation cluster

This page was built for publication: Effective resistances for supercritical percolation clusters in boxes

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