Exponential concentration for first passage percolation through modified Poincaré inequalities (Q731686)
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 5611452
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Exponential concentration for first passage percolation through modified Poincaré inequalities |
scientific article; zbMATH DE number 5611452 |
Statements
Exponential concentration for first passage percolation through modified Poincaré inequalities (English)
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
0 references
0 references
0.8750839233398438
0 references
0.8150380849838257
0 references
0.8053460121154785
0 references
0.7813251614570618
0 references
0.767788827419281
0 references
