Exponential concentration for first passage percolation through modified Poincaré inequalities (Q731686): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 01:05, 5 March 2024

scientific article
Language Label Description Also known as
English
Exponential concentration for first passage percolation through modified Poincaré inequalities
scientific article

    Statements

    Exponential concentration for first passage percolation through modified Poincaré inequalities (English)
    0 references
    0 references
    0 references
    8 October 2009
    0 references
    The authors provide a new exponential concentration inequality for first passage percolation valid for a wide class of edge times distributions. This improves a result by \textit{I. Benjamini, G. Kalai} and \textit{O. Schramm} [Ann. Probab. 31, No.~4, 1970--1978 (2003; Zbl 1087.60070)] which gave a variance bound for Bernoulli edge times. The authors of the paper use approach which is based on some functional inequalities extending the work of Rassignol, Falik and Samorodnitsky.
    0 references
    modified Poincare inequality
    0 references
    concentration inequality
    0 references
    hypercontractivity
    0 references
    first passage percolation
    0 references

    Identifiers