Probabilistic and analytical properties of the last passage percolation constant in a weighted random directed graph

DOI10.1214/22-aap1832zbMath1525.60112arXiv2006.01727MaRDI QIDQ6103986

Takis Konstantopoulos, Sergeĭ Georgievich Foss, Artem V. Pyatkin

Publication date: 5 June 2023

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

critical point; random graph; last-passage percolation; regenerative structure; maximal path; skeleton point

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

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

60K05: Renewal theory