Inhomogeneous first-passage percolation

DOI10.1214/16-EJP4412zbMATH Open1338.60225arXiv1311.4058MaRDI QIDQ287686FDOQ287686

Daniel Ahlberg, Vladas Sidoravicius, Michael Damron

Publication date: 23 May 2016

Published in: Electronic Journal of Probability (Search for Journal in Brave)

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

Full work available at URL: https://arxiv.org/abs/1311.4058

Recommendations

• scientific article; zbMATH DE number 2034359
• First passage percolation on inhomogeneous random graphs
• Fluctuations in first-passage percolation
• scientific article; zbMATH DE number 3971949
• Percolation theory and first-passage percolation
• scientific article; zbMATH DE number 3907536
• Large deviations in first-passage percolation
• A note on inhomogeneous percolation

zbMATH Keywords

shape theoremcolumnar defectinhomogeneous growth

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Cited In (9)

• Title not available (Why is that?)
• Fluctuations in first-passage percolation
• Quantitative estimates for the flux of TASEP with dilute site disorder
• First-passage percolation, semi-direct Bernoulli percolation, and failure in brittle materials
• Superdiffusivity in first-passage percolation
• Flats, spikes and crevices: the evolving shape of the inhomogeneous corner growth model
• Last passage percolation in an exponential environment with discontinuous rates
• Convergence towards an asymptotic shape in first-passage percolation on cone-like subgraphs of the integer lattice
• Subdiffusive concentration in first passage percolation

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)