Resistance growth of branching random networks

DOI10.1214/18-EJP179zbMATH Open1410.60086arXiv1801.05043MaRDI QIDQ1663873FDOQ1663873

Authors: Y. Aharonov 

Publication date: 24 August 2018

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

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.

Full work available at URL: https://arxiv.org/abs/1801.05043

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

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)

Cites Work

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

Cited In (12)

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

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)