Resistance growth of branching random networks
Dayue Chen, Yueyun Hu, Shen Lin

TL;DR
This paper investigates how the effective resistance and conductance behave in an infinite random branching network modeled by a Galton-Watson tree with random edge resistances, extending previous binary tree results.
Contribution
It generalizes prior work on binary trees to more complex random branching networks, analyzing asymptotic resistance and conductance behavior.
Findings
Asymptotic behavior of resistance and conductance established
Results extend known binary tree models to general Galton-Watson trees
Provides insights into electrical properties of random branching structures
Abstract
Consider a rooted infinite Galton-Watson tree with mean offspring number , and a collection of i.i.d. positive random variables indexed by all the edges in the tree. We assign the resistance to each edge at distance from the root. In this random electric network, we study the asymptotic behavior of the effective resistance and conductance between the root and the vertices at depth . Our results generalize an existing work of Addario-Berry, Broutin and Lugosi on the binary tree to random branching networks.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
