arXiv:math/0506241 [math.PR]AbstractReferencesReviewsResources
Singularity points for first passage percolation
Published 2005-06-13, updated 2006-05-24Version 2
Let $0<a<b<\infty$ be fixed scalars. Assign independently to each edge in the lattice $\mathbb{Z}^2$ the value $a$ with probability $p$ or the value $b$ with probability $1-p$. For all $u,v\in\mathbb{Z}^2$, let $T(u,v)$ denote the first passage time between $u$ and $v$. We show that there are points $x\in\mathbb{R}^2$ such that the ``time constant'' in the direction of $x$, namely, $\lim_{n\to\infty}n^{-1}\mathbf{E}_p[T(\mathbf{0},nx)],$ is not a three times differentiable function of $p$.
Comments: Published at http://dx.doi.org/10.1214/009117905000000819 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)
Journal: Annals of Probability 2006, Vol. 34, No. 2, 577-592
Categories: math.PR
Subjects: 60K35
Keywords: first passage percolation, singularity points, first passage time, probability, time constant
Tags: journal article
Related articles: Most relevant | Search more
First Passage Percolation Has Sublinear Distance Variance
Upper bounds on the non-random fluctuations in first passage percolation with low moment conditions
First passage percolation and escape strategies