Noise-stability and central limit theorems for effective resistance of random electric networks

Abstract

We investigate the (generalized) Walsh decomposition of point-to-point effective resistances on countable random electric networks with i.i.d. resistances. We show that it is concentrated on low levels, and thus point-to-point effective resistances are uniformly stable to noise. For graphs that satisfy some homogeneity property, we show in addition that it is concentrated on sets of small diameter. As a consequence, we compute the right order of the variance and prove a central limit theorem for the effective resistance through the discrete torus of side length $n$ in ${\mathbb{Z}}^d$, when $n$ goes to infinity.

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

References in corpus (5)

• Normal approximation under local dependence
• An optimal error estimate in stochastic homogenization of discrete elliptic equations
• An optimal variance estimate in stochastic homogenization of discrete elliptic equations
• Chaos, concentration, and multiple valleys
• A central limit theorem for the effective conductance: Linear boundary data and small ellipticity contrasts

Cited by in corpus (12)

• Quantitative stochastic homogenization and large-scale regularity
• The additive structure of elliptic homogenization
• Quantitative stochastic homogenization of convex integral functionals
• Eigenvalue fluctuations for lattice Anderson Hamiltonians
• Annealed estimates on the Green function
• Scaling limit of fluctuations in stochastic homogenization
• Pointwise two-scale expansion for parabolic equations with random coefficients
• Quantitative estimates on the periodic approximation of the corrector in stochastic homogenization
• Scaling limits of energies and correctors
• Quantitative normal approximation for sums of random variables with multilevel local dependence structure
• Variance of Resistance of "Line-Circle-Line" Graphs
• Random walk in random environment, corrector equation, and homogenized coefficients: from theory to numerics, back and forth