Effective resistance of random trees

DOI10.1214/08-AAP572zbMath1176.60068arXiv0801.1909OpenAlexW3105328456MaRDI QIDQ2389604

Nicolas Broutin, Louigi Addario-Berry, Gábor Lugosi

Publication date: 17 July 2009

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

random treeselectrical networksEfron--Stein inequality

Mathematics Subject Classification ID

Probabilistic potential theory (60J45) Discrete potential theory (31C20)

Related Items (2)

Resistance growth of branching random networks ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random walks and percolation on trees
• Submean variance bound for effective resistance of random electric networks
• An Efron-Stein inequality for nonsymmetric statistics
• Phase transition in reinforced random walk and RWRE on trees
• The jackknife estimate of variance
• The average height of binary trees and other simple trees
• Random walks, capacity and percolation on trees
• Potential theory on infinite networks
• First passage percolation has sublinear distance variance.
• Moment inequalities for functions of independent random variables
• Minima in branching random walks
• Trees with random conductivities and the (reciprocal) inverse Gaussian distribution
• A Note on Electrical Networks and the Inverse Gaussian Distribution
• Edge-Isoperimetric Inequalities and Influences

This page was built for publication: Effective resistance of random trees