Submean variance bound for effective resistance of random electric networks

DOI10.1007/s00220-008-0476-7zbMath1207.82024arXivmath/0610393OpenAlexW2141029438MaRDI QIDQ934639

Itai Benjamini, Raphaël Rossignol

Publication date: 30 July 2008

Published in: Communications in Mathematical Physics (Search for Journal in Brave)

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

zbMATH Keywords

random walksfirst passage percolationBernoulli distributionrandom networkseffective resistancevariance boundPoincare inequalityEfron-Stein inenquality

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Related Items (8)

Noise-stability and central limit theorems for effective resistance of random electric networks ⋮ Effective resistance of random trees ⋮ Resistance distance distribution in large sparse random graphs ⋮ Resistance growth of branching random networks ⋮ Locality of random digraphs on expanders ⋮ Sharp threshold for percolation on expanders ⋮ A central limit theorem for the effective conductance: linear boundary data and small ellipticity contrasts ⋮ Tail estimates for homogenization theorems in random media

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Threshold for monotone symmetric properties through a logarithmic Sobolev inequality
• The diffusion limit for reversible jump processes on \(Z^ m\) with ergodic random bond conductivities
• An Efron-Stein inequality for nonsymmetric statistics
• A lower bound on the variance of conductance in random resistor networks
• Parabolic index and rough isometries
• On Russo's approximate zero-one law
• First passage percolation has sublinear distance variance.
• Transience, recurrence and critical behavior for long-range percolation
• Edge-Isoperimetric Inequalities and Influences

This page was built for publication: Submean variance bound for effective resistance of random electric networks