Submean variance bound for effective resistance of random electric networks (Q934639): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q2734149 / rank
 
Normal rank
Property / cites work
 
Property / cites work: First passage percolation has sublinear distance variance. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transience, recurrence and critical behavior for long-range percolation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3706275 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge-Isoperimetric Inequalities and Influences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3814484 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The diffusion limit for reversible jump processes on \(Z^ m\) with ergodic random bond conductivities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4866257 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Threshold for monotone symmetric properties through a logarithmic Sobolev inequality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parabolic index and rough isometries / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Efron-Stein inequality for nonsymmetric statistics / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Russo's approximate zero-one law / rank
 
Normal rank
Property / cites work
 
Property / cites work: A lower bound on the variance of conductance in random resistor networks / rank
 
Normal rank

Latest revision as of 12:57, 28 June 2024

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