On the concentration and the convergence rate with a moment condition in first passage percolation

DOI10.1016/J.SPA.2010.03.001zbMATH Open1195.60128arXiv0808.3021OpenAlexW2093870252MaRDI QIDQ981027FDOQ981027

Y. Zhang

Publication date: 8 July 2010

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Abstract: We consider the first passage percolation model on the $$ lattice. In this model, we assign independently to each edge $e$ a non-negative passage time $t(e)$ with a common distribution $F$. Let $a_{0,n}$ be the passage time from the origin to $(n,0,\mathrm{...},0)$. Under the exponential tail assumption, Kesten (1993) and Talagrand (1995) investigated the concentration of $a_{0,n}$ from its mean using different methods. With this concentration and the exponential tail assumption, Alexander gave an estimate for the convergence rate for $$. In this paper, focusing on a moment condition, we reinvestigate the concentration and the convergence rate for $a_{0,n}$ using a special martingale structure.

Full work available at URL: https://arxiv.org/abs/0808.3021

zbMATH Keywords

convergence ratefirst passage percolationconcentrationa moment condition

Mathematics Subject Classification ID

Large deviations (60F10) Inequalities; stochastic orderings (60E15) Central limit and other weak theorems (60F05) Martingales with discrete parameter (60G42) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Percolation
• Some limit theorems for percolation processes with necessary and sufficient conditions
• Concentration of measure and isoperimetric inequalities in product spaces
• Exponential concentration for first passage percolation through modified Poincaré inequalities
• First-passage percolation on the square lattice
• On the speed of convergence in first-passage percolation
• A note on some rates of convergence in first-passage percolation
• First passage percolation has sublinear distance variance.
• A central limit theorem for ``critical first-passage percolation in two dimensions
• On the speed of convergence for two-dimensional first passage Ising percolation.
• Supercritical behaviors in first-passage percolation
• The divergence of fluctuations for shape in first passage percolation

Cited In (13)

• On properties of optimal paths in first-passage percolation. On properties of optimal paths in first-passage percolation, on propertie of optimal paths
• Maximal edge-traversal time in first-passage percolation
• Quantitative Stochastic Homogenization of Viscous Hamilton-Jacobi Equations
• Error estimates and convergence rates for the stochastic homogenization of Hamilton-Jacobi equations
• Number of paths in oriented percolation as zero temperature limit of directed polymer
• Rate of convergence in first-passage percolation under low moments
• Speed of convergence in first passage percolation and geodesicity of the average distance
• Sublinear variance in first-passage percolation for general distributions
• Zero temperature limit for the Brownian directed polymer among Poissonian disasters
• Concentration results for directed polymer with unbounded jumps
• A Hsu-Robbins-Erdős strong law in first-passage percolation
• Long time dynamics for combustion in random media
• Differentiability at the edge of the percolation cone and related results in first-passage percolation

Recommendations

• Exponential concentration for first passage percolation through modified Poincaré inequalities 👍 👎
• Rate of convergence in first-passage percolation under low moments 👍 👎
• On the speed of convergence in first-passage percolation 👍 👎
• A note on some rates of convergence in first-passage percolation 👍 👎
• On the rates of convergence of first passage times and their associated processes 👍 👎
• On the non-convexity of the time constant in first-passage percolation 👍 👎
• A temporal perspective on the rate of convergence in first-passage percolation under a moment condition 👍 👎

This page was built for publication: On the concentration and the convergence rate with a moment condition in first passage percolation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q981027)