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

DOI10.1016/J.SPA.2010.03.001MaRDI QIDQ981027zbMATH OpenOpenAlexFDO

Authors Y. Zhang

Publication date 8 July 2010

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

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)

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.

Recommendations

• Rate of convergence in first-passage percolation under low moments
• A note on some rates of convergence in first-passage percolation
• A temporal perspective on the rate of convergence in first-passage percolation under a moment condition
• On the speed of convergence in first-passage percolation
• Exponential concentration for first passage percolation through modified Poincaré inequalities
• 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

Cites work

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

Cited in

(18)

• A Hsu-Robbins-Erdős strong law in first-passage percolation
• Exponential concentration for first passage percolation through modified Poincaré inequalities
• On properties of optimal paths in first-passage percolation. On properties of optimal paths in first-passage percolation, on propertie of optimal paths
• A note on some rates of convergence in first-passage percolation
• Maximal edge-traversal time in first-passage percolation
• Zero temperature limit for the Brownian directed polymer among Poissonian disasters
• Long time dynamics for combustion in random media
• Speed of convergence in first passage percolation and geodesicity of the average distance
• Quantitative Stochastic Homogenization of Viscous Hamilton-Jacobi Equations
• On the speed of convergence in first-passage percolation
• Number of paths in oriented percolation as zero temperature limit of directed polymer
• Differentiability at the edge of the percolation cone and related results in first-passage percolation
• Concentration results for directed polymer with unbounded jumps
• Rate of convergence in first-passage percolation under low moments
• Weak concentration for first passage percolation times on graphs and general increasing set-valued processes
• A temporal perspective on the rate of convergence in first-passage percolation under a moment condition
• Error estimates and convergence rates for the stochastic homogenization of Hamilton-Jacobi equations
• Sublinear variance in first-passage percolation for general distributions

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)