zbMATH — the first resource for mathematics

Inhomogeneous first-passage percolation. (English) Zbl 1338.60225
Summary: We study first-passage percolation where edges in the left and right half-planes are assigned values according to different distributions. We show that the asymptotic growth of the resulting inhomogeneous first-passage process obeys a shape theorem, and we express the limiting shape in terms of the limiting shapes for the homogeneous processes for the two weight distributions. We further show that there exist pairs of distributions for which the rate of growth in the vertical direction is strictly larger than the rate of growth of the homogeneous process with either of the two distributions, and that this corresponds to the creation of a defect along the vertical axis in the form of a “pyramid”.

60K35 Interacting random processes; statistical mechanics type models; percolation theory
Full Text: DOI arXiv Euclid