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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5306109
Language Label Description Also known as
default for all languages
No label defined
    English
    Submean variance bound for effective resistance of random electric networks
    scientific article; zbMATH DE number 5306109

      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