Strict inequalities for the time constant in first passage percolation
Marchand, R.
Ann. Appl. Probab., Tome 12 (2002) no. 1, p. 1001-1038 / Harvested from Project Euclid
In this work we are interested in the variations of the asymptotic shape in first passage percolation on $\mathbb{Z}^2$ according to the passage time distribution. Our main theorem extends a result proved by van den Berg and Kesten, which says that the time constant strictly decreases when the distribution of the passage time is modified in a certain manner (according to a convex order extending stochastic comparison). Van den Berg and Kesten's result requires, when the minimum $r$ of the support of the passage time distribution is strictly positive, that the mass given to $r$ is less than the critical threshold of an embedded oriented percolation model. We get rid of this assumption in the two-dimensional case, and to achieve this goal, we entirely determine the flat edge occurring when the mass given to $r$ is greater than the critical threshold, as a functional of the asymptotic speed of the supercritical embedded oriented percolation process, and we give a related upper bound for the time constant.
Publié le : 2002-08-14
Classification:  First passage percolation,  time constant,  asymptotic shape,  flat edge,  60K35,  82B43
@article{1031863179,
     author = {Marchand, R.},
     title = {Strict inequalities for the time constant in first passage percolation},
     journal = {Ann. Appl. Probab.},
     volume = {12},
     number = {1},
     year = {2002},
     pages = { 1001-1038},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1031863179}
}
Marchand, R. Strict inequalities for the time constant in first passage percolation. Ann. Appl. Probab., Tome 12 (2002) no. 1, pp.  1001-1038. http://gdmltest.u-ga.fr/item/1031863179/