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

Citation
Rossignol, Raphaël, Noise-stability and central limit theorems for effective resistance of random electric networks, Annals of probability , 44(2), 2016, pp. 1053-1106
Journal title
ISSN journal
00911798
Volume
44
Issue
2
Year of publication
2016
Pages
1053 - 1106
Database
ACNP
SICI code
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 Zd, when n goes to infinity.