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.
Type de document :
Pré-publication, Document de travail
2018
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01688502
Contributeur : Shen Lin <>
Soumis le : vendredi 18 mai 2018 - 14:36:02
Dernière modification le : mardi 19 mars 2019 - 01:23:27
Document(s) archivé(s) le : mardi 25 septembre 2018 - 12:56:31

Fichier

resistance_growth.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01688502, version 2

Citation

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

Partager

Métriques

Consultations de la notice

58

Téléchargements de fichiers

45