Speed of convergence in first passage percolation and geodesicity of the average distance

DOI10.1214/16-AIHP810zbMATH Open1390.60357arXiv1410.1701OpenAlexW2963925936WikidataQ129908878 ScholiaQ129908878MaRDI QIDQ1650107FDOQ1650107

Authors: Romain Tessera 

Publication date: 29 June 2018

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Abstract: We give an elementary proof that Talagrand's sub-Gaussian concentration inequality implies a limit shape theorem for first passage percolation on any Cayley graph of Z^d, with a bound on the speed of convergence that slightly improves Alexander's bounds. Our approach, which does not use the subadditive theorem, is based on proving that the average distance is close to being geodesic. Our key observation, of independent interest, is that the problem of estimating the rate of convergence for the average distance is equivalent (in a precise sense) to estimating its "level of geodesicity".

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

Recommendations

• On the speed of convergence in first-passage percolation
• Geodesics in first passage percolation
• Bounds for distances and geodesic dimension in Liouville first passage percolation
• Rate of convergence in first-passage percolation under low moments
• A note on some rates of convergence in first-passage percolation
• Geodesic length and shifted weights in first-passage percolation
• On the speed of convergence for two-dimensional first passage Ising percolation.

zbMATH Keywords

first-passage percolationspeed of convergencelimit shape theorem

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Cites Work

• Some limit theorems for percolation processes with necessary and sufficient conditions
• Percolation since Saint-Flour
• Geometry of locally compact groups of polynomial growth and shape of large balls
• Croissance des boules et des géodésiques fermées dans les nilvariétés
• Concentration of measure and isoperimetric inequalities in product spaces
• Title not available (Why is that?)
• Approximation of subadditive functions and convergence rates in limiting-shape results
• A Hsu-Robbins-Erdős strong law in first-passage percolation
• Rate of convergence in first-passage percolation under low moments
• On the speed of convergence in first-passage percolation
• On the concentration and the convergence rate with a moment condition in first passage percolation
• Title not available (Why is that?)
• Shape fluctuations are different in different directions
• Volume of spheres in doubling metric measured spaces and in groups of polynomial growth
• First passage percolation on nilpotent Cayley graphs and beyond

Cited In (8)

• Random growth models: shape and convergence rate
• Strict monotonicity for first passage percolation on graphs of polynomial growth and quasi-trees
• Geodesics, bigeodesics, and coalescence in first passage percolation in general dimension
• Uniform fluctuation and wandering bounds in first passage percolation
• Ratio convergence rates for Euclidean first-passage percolation: applications to the graph infinity Laplacian
• Improved intolerance intervals and size bounds for a Schelling-type spin system
• Fluctuations of transverse increments in two-dimensional first passage percolation
• Lower bounds for fluctuations in first-passage percolation for general distributions

This page was built for publication: Speed of convergence in first passage percolation and geodesicity of the average distance

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