Lower and upper bounds for the time constant of first-passage percolation

被引：7

作者：

Alm, SE ^{[1
]}

Parviainen, R ^{[1
]}

机构：

[1] Uppsala Univ, Dept Math, S-75106 Uppsala, Sweden

来源：

COMBINATORICS PROBABILITY & COMPUTING | 2002年 / 11卷 / 05期

关键词：

D O I：

10.1017/S0963548302005266

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 [计算机软件与理论];

摘要：

We present improved lower and upper bounds for the time constant of first-passage percolation on the square lattice. For the case of lower bounds, a new method, using the idea of a transition matrix, has been used. Numerical results for the exponential and uniform distributions are presented. A simulation study is included, which results in new estimates and improved upper confidence limits for the time constants.

引用

页码：433 / 445

页数：13