Sublinear variance in first-passage percolation for general distributions (Q748443)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Sublinear variance in first-passage percolation for general distributions
scientific article

    Statements

    Sublinear variance in first-passage percolation for general distributions (English)
    0 references
    0 references
    0 references
    0 references
    29 October 2015
    0 references
    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.
    0 references
    0 references
    percolation
    0 references
    first-passage time
    0 references
    variance
    0 references
    sublinearity
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references