On the Speed of Convergence in First-Passage Percolation

@article{Kesten1993OnTS,
  title={On the Speed of Convergence in First-Passage Percolation},
  author={Harry Kesten},
  journal={Annals of Applied Probability},
  year={1993},
  volume={3},
  pages={296-338}
}
  • H. Kesten
  • Published 1 May 1993
  • Mathematics
  • Annals of Applied Probability
Rates of convergence in first passage percolation with low moment conditions
We consider the first passage percolation with i.i.d.\,weights on edges of a cubic lattice. Under the assumptions that a weight is equal to zero with probability smaller than the critical probability
A shape theorem and semi-infinite geodesics for the Hammersley model with random weights
In this paper we will prove a shape theorem for the last passage percolation model on a two dimensional $F$-compound Poisson process, called the Hammersley model with random weights. We will also
Fluctuations of transverse increments in two-dimensional first passage percolation
We consider finite geodesics for first passage percolation (FPP) on $\mathbb{Z}^2$ with i.i.d.\ continuous passage times having exponential moments. As has been common in the literature, we assume
Variance bounds for Gaussian first passage percolation
TLDR
A proof inspired by Kesten of other basic properties of the new FPP model: an upper bound on the variance in the FPP pseudometric given by the Euclidean distance with a logarithmic factor, and a constant lower bound.
Detecting Cascades from Weak Signatures
TLDR
This work views the detection problem of detecting an infection process in a network as a hypothesis testing problem, devise a new inference algorithm, and analyze its false positive and false negative errors in the high noise regime.
STATIONARY EDEN MODEL ON CAYLEY GRAPHS BY TONĆI ANTUNOVIĆ
We consider two stationary versions of the Eden model, on the upper half planar lattice, resulting in an infinite forest covering the half plane. Under weak assumptions on the weight distribution and
A HSU–ROBBINS–ERDŐS STRONG LAW IN FIRST-PASSAGE PERCOLATION BY DANIEL AHLBERG
  • Mathematics
  • 2015
Large deviations in the context of first-passage percolation was first studied in the early 1980s by Grimmett and Kesten, and has since been revisited in a variety of studies. However, none of these
Isoperimetry in Two‐Dimensional Percolation
We study isoperimetric sets, i.e., sets with minimal boundary for a prescribed volume, on the unique infinite connected component of supercritical bond percolation on the square lattice. In the limit
GAUSSIAN CONCENTRATION FOR THE LOWER TAIL IN FIRST-PASSAGE PERCOLATION UNDER LOW MOMENTS
We consider first-passage percolation on the d dimensional cubic lattice for d ≥ 2; that is, we assign independently to each edge a nonnegative random weight with a common distribution and consider
...
...

References

SHOWING 1-10 OF 22 REFERENCES
Stochastic processes
On the critical behavior of the first passage time in d≥3
The first passage times for the Bernoulli percolation problems on the d-dimensional hypercubic lattices are investigated. For all d (and hence for d≥3) it is rigorously established that, in the
Rounding effects of quenched randomness on first-order phase transitions
Frozen-in disorder in an otherwise homogeneous system, is modeled by interaction terms with random coefficients, given by independent random variables with a translation-invariant distribution. For
Noise reduction in Eden models. I
The authors adapt the multiple hit method of noise reduction introduced earlier for diffusion-limited growth to Eden models A and C on the square lattice. The dynamic scaling is improved
First-passage percolation on the square lattice. I
We consider several problems in the theory of first-passage percolation on the two-dimensional integer lattice. Our results include: (i) a mean ergodic theorem for the first-passage time from (0,0)
On a Class of Branching Processes on a Lattice with Interactions
This paper summarizes some of the results we have recently obtained for a class of branching processes on a lattice with interactions (an extended version of this, containing additional results and
First-passage percolation, network flows and electrical resistances
SummaryWe show that the first-passage times of first-passage percolation on ℤ2 are such that P(θ0nn(μ+ɛ)) decay geometrically as n→∞, where θ may represent any of the four usual first-passage-time
...
...