Open Access
2006 A note on anisotropic first-passage percolation
Masato Takei
J. Math. Kyoto Univ. 46(4): 903-912 (2006). DOI: 10.1215/kjm/1250281609

Abstract

We consider a first-passage percolation problem on the square lattice, where the distribution function of time coordinates of horizontal edges may be different from that of vertical edges. Some basic limit theorems for first-passage times and minimal lengths of optimal paths are obtained. Especially, we show that as long as the system is in the supercritical phase, the expectation of first-passage time from the origin to a point with distance $n$ converges to a finite constant, which is independent of the directions, as $n \to \infty$.

Citation

Download Citation

Masato Takei. "A note on anisotropic first-passage percolation." J. Math. Kyoto Univ. 46 (4) 903 - 912, 2006. https://doi.org/10.1215/kjm/1250281609

Information

Published: 2006
First available in Project Euclid: 14 August 2009

zbMATH: 1137.60348
MathSciNet: MR2320356
Digital Object Identifier: 10.1215/kjm/1250281609

Subjects:
Primary: 60K35

Rights: Copyright © 2006 Kyoto University

Vol.46 • No. 4 • 2006
Back to Top