Abstract
We investigate the effective resistance Rn and conductance Cn between the root and leaves of a binary tree of height n. In this electrical network, the resistance of each edge e at distance d from the root is defined by re=2dXe where the Xe are i.i.d. positive random variables bounded away from zero and infinity. It is shown that ERn=nEXe−(Var (Xe)/EXe)ln n+O(1) and Var (Rn)=O(1). Moreover, we establish sub-Gaussian tail bounds for Rn. We also discuss some possible extensions to supercritical Galton–Watson trees.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
