First passage percolation on Z^2: a simulation study

DOI10.1007/S10955-015-1356-0zbMATH Open1332.82080arXiv1412.5924OpenAlexW2592521754MaRDI QIDQ895494FDOQ895494

Authors: Sven Erick Alm, Maria Deijfen 

Publication date: 3 December 2015

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Abstract: First passage percolation on $mathbb{Z}^2$ is a model for describing the spread of an infection on the sites of the square lattice. The infection is spread via nearest neighbor sites and the time dynamic is specified by random passage times attached to the edges. In this paper, the speed of the growth and the shape of the infected set is studied by aid of large-scale computer simulations, with focus on continuous passage time distributions. It is found that the most important quantity for determining the value of the time constant, which indicates the inverse asymptotic speed of the growth, is $mathbfE[mina{u}_1,ldots,a{u}_4]$, where $a{u}_1,ldots,a{u}_4$ are i.i.d. passage time variables. The relation is linear for a large class of passage time distributions. Furthermore, the directional time constants are seen to be increasing when moving from the axis towards the diagonal, so that the limiting shape is contained in a circle with radius defined by the speed along the axes. The shape comes closer to the circle for distributions with larger variability.

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

Recommendations

• scientific article; zbMATH DE number 2034359
• Shape fluctuations are different in different directions
• The time constant vanishes only on the percolation cone in directed first passage percolation
• First-passage percolation processes with finite height
• On the time constant of high dimensional first passage percolation

zbMATH Keywords

first passage percolationcomputer simulationtime constantgrowth modelasymptotic shape

Mathematics Subject Classification ID

Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Time-dependent percolation in statistical mechanics (82C43)

Cites Work

• Dynamic Scaling of Growing Interfaces
• Some limit theorems for percolation processes with necessary and sufficient conditions
• First passage percolation: the stationary case
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Exponential concentration for first passage percolation through modified Poincaré inequalities
• Title not available (Why is that?)
• First-passage percolation on the square lattice
• Differentiability at the edge of the percolation cone and related results in first-passage percolation
• On the continuity of the time constant of first-passage percolation
• On the speed of convergence in first-passage percolation
• Sublinear variance in first-passage percolation for general distributions
• Busemann functions and infinite geodesics in two-dimensional first-passage percolation
• Title not available (Why is that?)
• Asymptotic shapes for stationary first passage percolation
• The asymptotic shape theorem for generalized first passage percolation
• Title not available (Why is that?)
• First passage percolation has sublinear distance variance.
• Divergence of shape fluctuations in two dimensions
• Title not available (Why is that?)
• An improved subadditive ergodic theorem
• Inequalities for the time constant in first-passage percolation
• The shape of the limit set in Richardson's growth model
• Strict inequalities for the time constant in first passage percolation.
• Geodesics in two-dimensional first-passage percolation
• Geodesics in first passage percolation
• Title not available (Why is that?)
• On conjectures in first passage percolation theory
• Examples of nonpolygonal limit shapes in i.i.d. first-passage percolation and infinite coexistence in spatial growth models
• The divergence of fluctuations for shape in first passage percolation
• The Pleasures and Pains of Studying the Two-Type Richardson Model
• An upper bound for the velocity of first-passage percolation
• Lower and Upper Bounds for the Time Constant of First-Passage Percolation

Cited In (8)

• Tertiles and the time constant
• Covering monotonicity of the limit shapes of first passage percolation on crystal lattices
• A Similarity Theorem and Its Applications to Percolation of Random Fields on the Plane. II. Percolation Of Random Fields On $Z^2$
• Chase-escape percolation on the 2D square lattice
• Improved upper bounds on the asymptotic growth velocity of Eden clusters
• The time constant for Bernoulli percolation is Lipschitz continuous strictly above \(p_c\)
• Measure-valued growth processes in continuous space and growth properties starting from an infinite interface
• The two-type Richardson model in the half-plane

This page was built for publication: First passage percolation on \(\mathbb {Z}^2\): a simulation study

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