Resistance growth of branching random networks

DOI10.1214/18-EJP179MaRDI QIDQ1663873zbMATH OpenFDO

Authors Y. Aharonov

Publication date 24 August 2018

Published in Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1801.05043, https://projecteuclid.org/euclid.ejp/1527818430

zbMATH Keywords

random conductanceGalton-Watson treeelectric networks

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Abstract: Consider a rooted infinite Galton-Watson tree with mean offspring number $m>1$, and a collection of i.i.d. positive random variables $x{i}_e$ indexed by all the edges in the tree. We assign the resistance $m^{d}x{i}_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.

Recommendations

• Effective resistance of random trees
• COMMUTE TIMES AND THE EFFECTIVE RESISTANCES OF RANDOM TREES
• The resistance of randomly grown trees
• scientific article; zbMATH DE number 3950592
• A NOTE ON THE CONDUCTIVITY OF RANDOM TREES

Cites work

• scientific article; zbMATH DE number 975608 (Why is no real title available?)
• scientific article; zbMATH DE number 3410334 (Why is no real title available?)
• Asymptotic properties of supercritical branching processes I: The Galton-Watson process
• Effective resistance of random trees
• Galton-Watson trees with the same mean have the same polar sets
• Probability on trees and networks
• Problèmes rélatifs à l'itération de fonctions suggérés par les processus en cascade
• RANDOM ELECTRICAL NETWORKS ON COMPLETE GRAPHS
• Random walk on the infinite cluster of the percolation model
• Random walks and percolation on trees
• Random walks, capacity and percolation on trees
• Submean variance bound for effective resistance of random electric networks

Cited in

(12)

• Ising model on a Galton-Watson tree with a sparse random external field
• Conductance of a subdiffusive random weighted tree
• The resistance of randomly grown trees
• Logarithmic correction to resistance
• The properties of generalized collision branching processes
• Resistance dimensions of branching processes in varying environments trees
• Electrical resistance of the low dimensional critical branching random walk
• A NOTE ON THE CONDUCTIVITY OF RANDOM TREES
• Resistance distance distribution in large sparse random graphs
• Effective resistance of random trees
• Random walks and percolation on trees
• Higher Order Difference Operators and Associated Relative Reproducing Kernel Hilbert Spaces

This page was built for publication: Resistance growth of branching random networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1663873)