First passage percolation on Z^2: a simulation study

DOI10.1007/S10955-015-1356-0MaRDI QIDQ895494zbMATH OpenOpenAlexFDO

Authors Sven Erick Alm, Maria Deijfen

Publication date 3 December 2015

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

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

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)

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.

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

Cites work

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

Cited in

(8)

• The two-type Richardson model in the half-plane
• 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

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)