Exponential concentration for first passage percolation through modified Poincaré inequalities
From MaRDI portal
Publication:731686
DOI10.1214/07-AIHP124zbMath1186.60102arXivmath/0609730MaRDI QIDQ731686
Raphaël Rossignol, Michel Benaïm
Publication date: 8 October 2009
Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0609730
Inequalities; stochastic orderings (60E15) Interacting random processes; statistical mechanics type models; percolation theory (60K35)
Related Items (30)
Noise-stability and central limit theorems for effective resistance of random electric networks ⋮ Rate of convergence in first-passage percolation under low moments ⋮ Fluctuations of transverse increments in two-dimensional first passage percolation ⋮ First passage percolation on hyperbolic groups ⋮ Interacting particle systems as stochastic social dynamics ⋮ Lower bounds for fluctuations in first-passage percolation for general distributions ⋮ Sublinear variance in Euclidean first-passage percolation ⋮ Optimal tail exponents in general last passage percolation via bootstrapping \& geodesic geometry ⋮ Moderate deviations for shortest-path lengths on random segment processes ⋮ First passage percolation on \(\mathbb {Z}^2\): a simulation study ⋮ Talagrand's influence inequality revisited ⋮ Universality of superconcentration in the Sherrington–Kirkpatrick model ⋮ Sublinearity of the travel-time variance for dependent first-passage percolation ⋮ Some superconcentration inequalities for extrema of stationary Gaussian processes ⋮ Geodesics, bigeodesics, and coalescence in first passage percolation in general dimension ⋮ On the universality of the superconcentration in mixed \(p\)-spin models ⋮ Oded Schramm's contributions to noise sensitivity ⋮ A simplified proof of the relation between scaling exponents in first-passage percolation ⋮ A Fokker-Planck approach to the study of robustness in gene expression ⋮ A sublinear variance bound for solutions of a random Hamilton-Jacobi equation ⋮ Evolution of the distribution of wealth in an economic environment driven by local Nash equilibria ⋮ On the concentration and the convergence rate with a moment condition in first passage percolation ⋮ Sublinear variance for directed last-passage percolation ⋮ Fluctuation lower bounds in planar random growth models ⋮ Sublinear variance in first-passage percolation for general distributions ⋮ First passage time of the frog model has a sublinear variance ⋮ Fluctuations in first-passage percolation ⋮ A general method for lower bounds on fluctuations of random variables ⋮ Divergence of non-random fluctuation in first passage percolation ⋮ Positive Temperature Versions of Two Theorems on First-Passage Percolation
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the speed of convergence in first-passage percolation
- Threshold for monotone symmetric properties through a logarithmic Sobolev inequality
- On Russo's approximate zero-one law
- Concentration inequalities using the entropy method
- First passage percolation has sublinear distance variance.
- Transversal fluctuations for increasing subsequences on the plane
- Moment inequalities for functions of independent random variables
- Concentration of measure and isoperimetric inequalities in product spaces
- A new look at independence
- Shape fluctuations and random matrices
- On Talagrand's deviation inequalities for product measures
- On the distribution of the length of the longest increasing subsequence of random permutations
- Deviation Inequalities on Largest Eigenvalues
- Edge-Isoperimetric Inequalities and Influences
- New concentration inequalities in product spaces
This page was built for publication: Exponential concentration for first passage percolation through modified Poincaré inequalities
