arXiv:1206.3856 [math.PR]AbstractReferencesReviewsResources
Noise-stability and central limit theorems for effective resistance of random electric networks
Published 2012-06-18, updated 2016-03-15Version 2
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.
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)
Journal: Annals of Probability 2016, Vol. 44, No. 2, 1053-1106
DOI: 10.1214/14-AOP996
Categories: math.PR
Keywords: central limit theorem, point-to-point effective resistances, noise-stability, countable random electric networks, low levels
Tags: journal article
Related articles: Most relevant | Search more
Optimal On-Line Selection of an Alternating Subsequence: A Central Limit Theorem
arXiv:math/0609754 [math.PR] (Published 2006-09-27)
A central limit theorem for a localized version of the SK model
Central Limit Theorem for a Class of Relativistic Diffusions