English

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

Probability 2016-03-16 v2

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 nn in Zd\mathbb {Z}^d, when nn goes to infinity.

Keywords

Cite

@article{arxiv.1206.3856,
  title  = {Noise-stability and central limit theorems for effective resistance of random electric networks},
  author = {Raphaël Rossignol},
  journal= {arXiv preprint arXiv:1206.3856},
  year   = {2016}
}

Comments

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)