Submean variance bound for effective resistance of random electric networks (Q934639)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Submean variance bound for effective resistance of random electric networks |
scientific article |
Statements
Submean variance bound for effective resistance of random electric networks (English)
0 references
30 July 2008
0 references
Electric networks on a given graph can be set in correspondence with a reversible Markov chain on the same graph. The randomness is introduced in an electric network by choosing independent and indentically distributed (electric) resistances. Next, the effective resistance is investigated between two finite sets of vertices. The focus of the present paper is on point-to-point effective resistance, the notion appearing in the first passage percolation problems. The main result of the paper is the variance bound for resistances distributed according to a Bernoulli distribution. The main technical tool is a modified Poincaré inequality, first introduced by \textit{D. Falik} and \textit{A. Samorodnitsky} [Edge-isoperimetric inequalities and influences. \url{arxiv:math.CO/0512636} (2005)].
0 references
random networks
0 references
random walks
0 references
first passage percolation
0 references
effective resistance
0 references
Bernoulli distribution
0 references
variance bound
0 references
Poincare inequality
0 references
Efron-Stein inenquality
0 references
0 references