A note on some rates of convergence in first-passage percolation

DOI10.1214/aoap/1177005508zbMath0771.60090OpenAlexW2047945799MaRDI QIDQ1210483

Kenneth S. Alexander

Publication date: 4 October 1993

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

Full work available at URL: https://doi.org/10.1214/aoap/1177005508

zbMATH Keywords

rates of convergencesubadditivityfirst-passage percolationBerg-Kesten inequalitydisjoint occurrence of events

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Related Items (24)

On the speed of convergence for two-dimensional first passage Ising percolation. ⋮ Balancing Geometry and Density: Path Distances on High-Dimensional Data ⋮ Absence of mutual unbounded growth for almost all parameter values in the two-type Richardson model. ⋮ Boundary effects in the traveling salesperson problem ⋮ Fluctuations of transverse increments in two-dimensional first passage percolation ⋮ Approximation of subadditive functions and convergence rates in limiting-shape results ⋮ Functional BKR inequalities, and their duals, with applications ⋮ Central limit theorem for first-passage percolation time across thin cylinders ⋮ Localization for random walks among random obstacles in a single Euclidean ball ⋮ Rate of convergence of the mean for sub-additive ergodic sequences ⋮ Error estimates and convergence rates for the stochastic homogenization of Hamilton-Jacobi equations ⋮ Shape fluctuations are different in different directions ⋮ The two-type Richardson model with unbounded initial configurations ⋮ The asymptotic shape theorem for generalized first passage percolation ⋮ A two-species competition model on \(\mathbb Z^d\) ⋮ Large deviations for global maxima of independent superadditive processes with negative drift and an application to optimal sequence alignments ⋮ On the concentration and the convergence rate with a moment condition in first passage percolation ⋮ The divergence of fluctuations for shape in first passage percolation ⋮ Sublinear variance in first-passage percolation for general distributions ⋮ Directed polymers in a random environment: Some results on fluctuations ⋮ A general method for lower bounds on fluctuations of random variables ⋮ Quantitative Stochastic Homogenization of Viscous Hamilton-Jacobi Equations ⋮ Exact limiting shape for a simplified model of first-passage percolation on the plane ⋮ Stochastic homogenization of Hamilton-Jacobi equations on a junction

This page was built for publication: A note on some rates of convergence in first-passage percolation