Inhomogeneous first-passage percolation

From MaRDI portal
(Redirected from Publication:287686)




Abstract: 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'.









This page was built for publication: Inhomogeneous first-passage percolation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q287686)