Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Resistance growth of branching random networks

Abstract : Consider a rooted infinite Galton-Watson tree with mean offspring number $m>1$, and a collection of i.i.d. positive random variables $\xi_e$ indexed by all the edges in the tree. We assign the resistance $m^d \xi_e$ to each edge $e$ at distance $d$ 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 $n$. Our results generalize an existing work of Addario-Berry, Broutin and Lugosi on the binary tree to random branching networks.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download
Contributor : Shen Lin <>
Submitted on : Friday, May 18, 2018 - 2:36:02 PM
Last modification on : Tuesday, May 5, 2020 - 1:03:21 PM
Document(s) archivé(s) le : Tuesday, September 25, 2018 - 12:56:31 PM


Files produced by the author(s)


  • HAL Id : hal-01688502, version 2


Dayue Chen, Yueyun Hu, Shen Lin. Resistance growth of branching random networks. 2018. ⟨hal-01688502v2⟩



Record views


Files downloads