Sublinear variance in first-passage percolation for general distributions
type: Item
instance of: scholarly article
title: Sublinear variance in first-passage percolation for general distributions
zbMATH Open document ID: 1331.60182
author: Michael Damron
author: Jack Hanson
author: Philippe Sosoe
publication date: 2015-10-29T00:00:00Z
full work available at URL: https://arxiv.org/abs/1306.1197
review text: The paper studies the variance of the first-passage time \(\tau(0,x)\) from \(0\) to \(x\in\mathbb Z^d\) in the percolation model on the lattice \(\mathbb Z^d\), defined by \[ \tau(0,x)=\inf_{\gamma:0\rightarrow x}\sum_{e\in\gamma} t_e. \] In the above definition, \(\gamma=(v_0=0,e_0,v_1,\dots,e_N,v_N=x)\) is the lattice path that joins \(0\) to \(x\) and \((t_e)\) is a collection of independent random variables with common distribution \(\mu\) on the set of nearest-neighbor edges. For \(d=1\), \(\tau(0,x)\) becomes a sum of i.i.d.\ random variables and the variance of \(\tau(0,x)\) is of order \(\| x\|_1\), while for \(d\geq 2\), \(\tau(0,x)\) is the minimum over correlated sums of i.i.d.\ random variables. In the remarkable paper [Ann. Probab. 31, No. 4, 1970--1978 (2003; Zbl 1087.60070)], \textit{I. Benjamini} et al. proved that, in the case when the edge-weight distribution \(\mu\) is uniform on the set of two positive values (=\,weights) \(a\) and \(b\), the variance is sublinear in distance, i.e., \[ \operatorname{Var}\tau(0,x)\leq C(a,b)\frac{\| x\|_1}{\log\| x\|_1}, \] for all \(d\geq 2\). The present paper extends the above sublinear result to measures \(\mu\) obeying some moment condition.
Mathematics Subject Classification ID: 60K35
Mathematics Subject Classification ID: 60E15
zbMATH DE Number: 6501666
zbMATH Keywords: percolation
zbMATH Keywords: first-passage time
zbMATH Keywords: variance
zbMATH Keywords: sublinearity
reviewed by: Boris Granovsky
MaRDI profile type: Publication
OpenAlex ID: W1971708347
arXiv ID: 1306.1197
cites work: A note on some rates of convergence in first-passage percolation
cites work: Subgaussian concentration and rates of convergence in directed polymers
cites work: Differentiability at the edge of the percolation cone and related results in first-passage percolation
cites work: First passage percolation has sublinear distance variance.
cites work: Exponential concentration for first passage percolation through modified Poincaré inequalities
cites work: Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
cites work: Concentration inequalities. A nonasymptotic theory of independence
cites work: Some limit theorems for percolation processes with necessary and sufficient conditions
cites work: Greedy lattice animals. I: Upper bounds
cites work: Edge-Isoperimetric Inequalities and Influences
cites work: On the speed of convergence in first-passage percolation
cites work: Percolation since Saint-Flour
cites work: Hypercontractivity and logarithmic Sobolev inequalities for the Clifford- Dirichlet form
cites work: Q4450067
cites work: Shape fluctuations and random matrices
cites work: Dynamic Scaling of Growing Interfaces
cites work: Q3738376
cites work: The power laws of \(M\) and \(N\) in greedy lattice animals
cites work: The concentration of measure phenomenon
cites work: Linear growth for greedy lattice animals.
cites work: Divergence of shape fluctuations in two dimensions
cites work: Q4848563
cites work: On rates of convergence for common subsequences and first passage time
cites work: Threshold for monotone symmetric properties through a logarithmic Sobolev inequality
cites work: Positive Temperature Versions of Two Theorems on First-Passage Percolation
cites work: Some inequalities satisfied by the quantities of information of Fisher and Shannon
cites work: Concentration of measure and isoperimetric inequalities in product spaces
cites work: On Russo's approximate zero-one law
cites work: Shape fluctuations are different in different directions
cites work: On the concentration and the convergence rate with a moment condition in first passage percolation
cites work: Q4938898
DOI: 10.1007/S00440-014-0591-7
Recommended article: First passage percolation has sublinear distance variance.
Recommended article: Fluctuations in first-passage percolation
Recommended article: Rate of convergence in first-passage percolation under low moments
Recommended article: Inequalities for the time constant in first-passage percolation
Recommended article: Subdiffusive concentration in first passage percolation
Recommended article: Lower bounds for fluctuations in first-passage percolation for general distributions
Recommended article: Lower bounds for point-to-point wandering exponents in Euclidean first-passage percolation
Recommended article: Shape fluctuations are different in different directions
Recommended article: Exponential concentration for first passage percolation through modified Poincaré inequalities
published in: Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
description: scientific article