Submean variance bound for effective resistance of random electric networks (Q934639)

From MaRDI portal
Revision as of 12:57, 28 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references