First passage percolation has sublinear distance variance.

DOI10.1214/aop/1068646373zbMath1087.60070arXivmath/0203262OpenAlexW2952463035MaRDI QIDQ1433887

Itai Benjamini, Gil Kalai, Oded Schramm

Publication date: 1 July 2004

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0203262

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Measures and integrals in product spaces (28A35) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items (53)

Biased halfspaces, noise sensitivity, and local Chernoff inequalities ⋮ Boolean functions: influence, threshold and noise ⋮ Hypercontractivity and lower deviation estimates in normed spaces ⋮ Fluctuations of transverse increments in two-dimensional first passage percolation ⋮ Effective resistance of random trees ⋮ Threshold for monotone symmetric properties through a logarithmic Sobolev inequality ⋮ Central limit theorem for first-passage percolation time across thin cylinders ⋮ First passage percolation on hyperbolic groups ⋮ Non-normal limiting distribution for optimal alignment scores of strings in binary alphabets ⋮ Lower bounds for fluctuations in first-passage percolation for general distributions ⋮ Sublinear variance in Euclidean first-passage percolation ⋮ Gaussian fluctuations of replica overlap in directed polymers ⋮ Optimal tail exponents in general last passage percolation via bootstrapping \& geodesic geometry ⋮ Superconcentration in surface growth ⋮ Geometric aspects of functional analysis. Proceedings of the Israel seminar (GAFA) 2011--2013 ⋮ First passage percolation on \(\mathbb {Z}^2\): a simulation study ⋮ Talagrand's influence inequality revisited ⋮ Universality of superconcentration in the Sherrington–Kirkpatrick model ⋮ Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions ⋮ Sublinearity of the travel-time variance for dependent first-passage percolation ⋮ Busemann process and semi-infinite geodesics in Brownian last-passage percolation ⋮ Lower large deviations and laws of large numbers for maximal flows through a box in first passage percolation ⋮ Geodesics, bigeodesics, and coalescence in first passage percolation in general dimension ⋮ Non-metricity in the continuum limit of randomly-distributed point defects ⋮ On the universality of the superconcentration in mixed \(p\)-spin models ⋮ Oded Schramm's contributions to noise sensitivity ⋮ Growth and roughness of the interface for ballistic deposition ⋮ Submean variance bound for effective resistance of random electric networks ⋮ Error estimates and convergence rates for the stochastic homogenization of Hamilton-Jacobi equations ⋮ Local tail bounds for functions of independent random variables ⋮ Shape fluctuations are different in different directions ⋮ Bigeodesics in first-passage percolation ⋮ Geodesics in first passage percolation ⋮ A sublinear variance bound for solutions of a random Hamilton-Jacobi equation ⋮ The asymptotic shape theorem for generalized first passage percolation ⋮ On the concentration and the convergence rate with a moment condition in first passage percolation ⋮ Sublinear variance for directed last-passage percolation ⋮ The divergence of fluctuations for shape in first passage percolation ⋮ Fluctuation lower bounds in planar random growth models ⋮ Exponential concentration for first passage percolation through modified Poincaré inequalities ⋮ The logarithmic Sobolev constant of some finite Markov chains ⋮ Sublinear variance in first-passage percolation for general distributions ⋮ First passage time of the frog model has a sublinear variance ⋮ Nonexistence of bigeodesics in planar exponential last passage percolation ⋮ Transversal fluctuations for a first passage percolation model ⋮ Fluctuations in first-passage percolation ⋮ A general method for lower bounds on fluctuations of random variables ⋮ Asymptotics of First-Passage Percolation on One-Dimensional Graphs ⋮ Divergence of non-random fluctuation in first passage percolation ⋮ Positive Temperature Versions of Two Theorems on First-Passage Percolation ⋮ Concentration on the Boolean hypercube via pathwise stochastic analysis ⋮ Unnamed Item ⋮ A Hsu-Robbins-Erdős strong law in first-passage percolation

Cites Work

• On the speed of convergence in first-passage percolation
• Inequalities in Fourier analysis
• On Russo's approximate zero-one law
• Transversal fluctuations for increasing subsequences on the plane
• The influence of variables in product spaces
• Divergence of shape fluctuations in two dimensions
• Concentration of measure and isoperimetric inequalities in product spaces
• A converse Gaussian Poincaré-type inequality for convex functions
• Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
• On Increasing Subsequences of I.I.D. Samples
• On the distribution of the length of the longest increasing subsequence of random permutations
• Influences in Product Spaces: KKL and BKKKL Revisited
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: First passage percolation has sublinear distance variance.