Exponential concentration for first passage percolation through modified Poincaré inequalities (Q731686)

From MaRDI portal
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