On the speed of convergence in first-passage percolation
From MaRDI portal
Publication:687691
DOI10.1214/AOAP/1177005426zbMath0783.60103OpenAlexW2036777551WikidataQ97016104 ScholiaQ97016104MaRDI QIDQ687691
Publication date: 28 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/1177005426
Martingales with discrete parameter (60G42) Central limit and other weak theorems (60F05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Large deviations (60F10)
Related Items (88)
Maximal edge-traversal time in first-passage percolation ⋮ On the speed of convergence for two-dimensional first passage Ising percolation. ⋮ Divergence of non-random fluctuation for Euclidean first-passage percolation ⋮ Boolean functions: influence, threshold and noise ⋮ Absence of mutual unbounded growth for almost all parameter values in the two-type Richardson model. ⋮ The spread of a rumor or infection in a moving population ⋮ Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem ⋮ Rate of convergence in first-passage percolation under low moments ⋮ Fluctuations of transverse increments in two-dimensional first passage percolation ⋮ Approximation of subadditive functions and convergence rates in limiting-shape results ⋮ The expected perimeter in Eden and related growth processes ⋮ Complex-time singularity and locality estimates for quantum lattice systems ⋮ Limit theorems for maximum flows on a lattice ⋮ Speed of convergence in first passage percolation and geodesicity of the average distance ⋮ Isoperimetry in Two-Dimensional Percolation ⋮ A martingale approach to directed polymers in a random environment ⋮ Concentration of measure and isoperimetric inequalities in product spaces ⋮ Central limit theorem for first-passage percolation time across thin cylinders ⋮ First passage percolation on hyperbolic groups ⋮ Localization for random walks among random obstacles in a single Euclidean ball ⋮ A shape theorem for a one-dimensional growing particle system with a bounded number of occupants per site ⋮ Maximum variation of total risk ⋮ Homogenization and non-homogenization of certain non-convex Hamilton-Jacobi equations ⋮ Divergence of shape fluctuation for general distributions in first-passage percolation ⋮ Lower bounds for fluctuations in first-passage percolation for general distributions ⋮ Rate of convergence of the mean for sub-additive ergodic sequences ⋮ Superdiffusivity for Brownian motion in a Poissonian potential with long range correlation. II: Upper bound on the volume exponent ⋮ Busemann functions and equilibrium measures in last passage percolation models ⋮ Quantitative stochastic homogenization of the G equation ⋮ Moderate deviations for shortest-path lengths on random segment processes ⋮ First passage percolation on \(\mathbb {Z}^2\): a simulation study ⋮ Empirical Measures, Geodesic Lengths, and a Variational Formula in First-Passage Percolation ⋮ Improved upper bounds on the asymptotic growth velocity of Eden clusters ⋮ Sublinearity of the travel-time variance for dependent first-passage percolation ⋮ Subadditive theorems in time-dependent environments ⋮ The chemical distance in random interlacements in the low-intensity regime ⋮ Geodesics, bigeodesics, and coalescence in first passage percolation in general dimension ⋮ Uniform fluctuation and wandering bounds in first passage percolation ⋮ Non-metricity in the continuum limit of randomly-distributed point defects ⋮ Busemann functions and infinite geodesics in two-dimensional first-passage percolation ⋮ Differentiability at the edge of the percolation cone and related results in first-passage percolation ⋮ Growth and roughness of the interface for ballistic deposition ⋮ Estimates for the spreading velocity of an epidemic model. ⋮ A simplified proof of the relation between scaling exponents in first-passage percolation ⋮ First passage percolation has sublinear distance variance. ⋮ On properties of optimal paths in first-passage percolation. On properties of optimal paths in first-passage percolation, on propertie of optimal paths ⋮ Probability Theory in Statistical Physics, Percolation, and Other Random Topics: The Work of C. Newman ⋮ Asymptotics for First-Passage Times on Delaunay Triangulations ⋮ The variance of the graph distance in the infinite cluster of percolation is sublinear ⋮ Error estimates and convergence rates for the stochastic homogenization of Hamilton-Jacobi equations ⋮ Shape fluctuations are different in different directions ⋮ Zero temperature limit for directed polymers and inviscid limit for stationary solutions of stochastic Burgers equation ⋮ The two-type Richardson model with unbounded initial configurations ⋮ Self-organized segregation on the grid ⋮ Geodesics in first passage percolation ⋮ The asymptotic shape theorem for generalized first passage percolation ⋮ A two-species competition model on \(\mathbb Z^d\) ⋮ Random growth models with polygonal shapes ⋮ The motion of a second class particle for the TASEP starting from a decreasing shock profile ⋮ Coexistence for Richardson type competing spatial growth models ⋮ 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 ⋮ Pinning, diffusive fluctuations, and Gaussian limits for half-space directed polymer models ⋮ Exponential concentration for first passage percolation through modified Poincaré inequalities ⋮ Ratio convergence rates for Euclidean first-passage percolation: applications to the graph infinity Laplacian ⋮ Sublinear variance in first-passage percolation for general distributions ⋮ Strong and weighted matchings in inhomogenous random graphs ⋮ Shape theorem and surface fluctuation for Poisson cylinders ⋮ Long time dynamics for combustion in random media ⋮ Directed polymers in a random environment: Some results on fluctuations ⋮ Random growth models: Shape and convergence rate ⋮ Fluctuations in first-passage percolation ⋮ Multi-particle diffusion limited aggregation ⋮ Permutation Tests for Infection Graphs ⋮ Coalescing and annihilating random walk with `action at a distance' ⋮ Asymptotics of First-Passage Percolation on One-Dimensional Graphs ⋮ Quantitative Stochastic Homogenization of Viscous Hamilton-Jacobi Equations ⋮ Directional decay of the Green's function for a random nonnegative potential on \(\mathbb{Z}^d\) ⋮ Divergence of non-random fluctuation in first passage percolation ⋮ Tail estimates for homogenization theorems in random media ⋮ Positive Temperature Versions of Two Theorems on First-Passage Percolation ⋮ Absence of geodesics in first-passage percolation of a half-plane ⋮ Lyapounov exponents and quenched large diviations for multidimensional random walk in random environment ⋮ Exact limiting shape for a simplified model of first-passage percolation on the plane ⋮ Space-time stationary solutions for the Burgers equation ⋮ Unnamed Item ⋮ Stochastic homogenization of Hamilton-Jacobi equations on a junction ⋮ A Hsu-Robbins-Erdős strong law in first-passage percolation
This page was built for publication: On the speed of convergence in first-passage percolation
