arXiv · 1206.3856
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Raphaël Rossignol. 2016-03-15. Noise-stability and central limit theorems for effective resistance of random electric networks. https://doi.org/10.1214/14-aop996
Cite the original work for its findings. Save a collection to share your selection of sources.