First-passage percolation on ladder-like graphs with inhomogeneous exponential times

zbMATH Open1360.60174arXiv1102.4744MaRDI QIDQ2978465FDOQ2978465

Authors: Henrik Renlund 

Publication date: 25 April 2017

Abstract: We determine the asymptotic speed of the first-passage percolation process on some ladder-like graphs (or width-2 stretches) when the times associated with different edges are independent and exponentially distributed but not necessarily all with the same mean. The method uses a particular Markov chain associated with the first-passage percolation process and properties of its stationary distribution.

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

Recommendations

• First-passage percolation with exponential times on a ladder
• On the Markov transition kernels for first passage percolation on the ladder
• First-passage percolation on width-two stretches with exponential link weights
• First passage percolation on inhomogeneous random graphs
• Asymptotics of First-Passage Percolation on One-Dimensional Graphs

zbMATH Keywords

time constantfirst-passage percolationasymptotic speed

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Bessel and Airy functions, cylinder functions, ({}_0F_1) (33C10)

Cited In (5)

• Asymptotics of First-Passage Percolation on One-Dimensional Graphs
• On the Markov transition kernels for first passage percolation on the ladder
• First-passage percolation with exponential times on a ladder
• First-passage percolation on width-two stretches with exponential link weights
• First-passage percolation on a ladder graph, and the path cost in a VCG auction

This page was built for publication: First-passage percolation on ladder-like graphs with inhomogeneous exponential times

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