From Greedy Lattice Animals to Euclidean First-Passage Percolation
From Greedy Lattice Animals to Euclidean First-Passage Percolation
复制标题
从贪婪的格子动物到欧几里得的第一代渗透
DOI:
10.1007/978-1-4612-2168-5_6
复制
发表时间:
1999
期刊:
影响因子:
--
通讯作者:
C. Newman
中科院分区:
文献类型:
--
作者:
C. D. Howard;C. Newman
We discuss some new results concerning infinite geodesics in models of Euclidean First-Passage Percolation (FPP) on ℝdintroduced previously by the authors. In particular, for anyd, with probability one, every semi-infinite geodesic has an asymptotic direction and every direction has at least one semi-infinite geodesic (starting from each Poisson particle). These results, which have not been proved for lattice FPP, are nevertheless based on an extension to the Euclidean case of lattice FPP estimates due to Kesten and Alexander. A key technical ingredient that we prove here is a large deviation estimate for greedy lattice animals applied to Bernoulli percolation.