On the time constant of high dimensional first passage percolation

DOI10.1214/16-EJP1zbMATH Open1338.60227arXiv1601.07898OpenAlexW2302014600MaRDI QIDQ287725FDOQ287725

Authors: Antonio Auffinger, Si Tang 

Publication date: 23 May 2016

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Abstract: We study the time constant $mu(e_1)$ in first passage percolation on $mathbb{Z}^d$ as a function of the dimension. We prove that if the passage times have finite mean, ${\displaystyle }$lim_{d o infty} frac{mu(e_{1}) d}{log d} = frac{1}{2a},${\displaystyle }$ where $ain[0,infty]$ is a constant that depends only on the behavior of the distribution of the passage times at $0$. For the same class of distributions, we also prove that the limit shape is not an Euclidean ball, nor a $d$-dimensional cube or diamond, provided that $d$ is large enough.

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

Recommendations

• Inequalities for the time constant in first-passage percolation
• Construction of a short path in high-dimensional first passage percolation
• First-passage percolation on Cartesian power graphs
• Time constant for the once-oriented last passage site percolation in high dimensions
• Strict inequalities for the time constant in first passage percolation.

zbMATH Keywords

first passage percolationEden modellimit shapetime constant

Mathematics Subject Classification ID

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

Cited In (18)

• Random growth models: shape and convergence rate
• Maximal edge-traversal time in first-passage percolation
• A remark on the time constant in first-passage percolation
• Title not available (Why is that?)
• Inequalities for the time constant in first-passage percolation
• On the non-convexity of the time constant in first-passage percolation
• First-passage percolation processes with finite height
• On the time constant in a dependent first passage percolation model
• First-order behavior of the time constant in Bernoulli first-passage percolation
• First passage percolation on \(\mathbb {Z}^2\): a simulation study
• The time constant vanishes only on the percolation cone in directed first passage percolation
• Title not available (Why is that?)
• First-passage percolation on Cartesian power graphs
• Construction of a short path in high-dimensional first passage percolation
• On a lower bound for the time constant of first-passage percolation
• Oriented first passage percolation in the mean field limit. II: The extremal process
• Time constant for the once-oriented last passage site percolation in high dimensions
• Speeding up non-Markovian first-passage percolation with a few extra edges

This page was built for publication: On the time constant of high dimensional first passage percolation

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