Effective resistance of random trees
Probability
2009-08-07 v2
Abstract
We investigate the effective resistance and conductance between the root and leaves of a binary tree of height . In this electrical network, the resistance of each edge at distance from the root is defined by where the are i.i.d. positive random variables bounded away from zero and infinity. It is shown that and . Moreover, we establish sub-Gaussian tail bounds for . We also discuss some possible extensions to supercritical Galton--Watson trees.
Keywords
Cite
@article{arxiv.0801.1909,
title = {Effective resistance of random trees},
author = {Louigi Addario-Berry and Nicolas Broutin and Gábor Lugosi},
journal= {arXiv preprint arXiv:0801.1909},
year = {2009}
}
Comments
Published in at http://dx.doi.org/10.1214/08-AAP572 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)