Long-range last-passage percolation on the line

DOI10.1214/13-AAP920zbMath1293.60090arXiv1104.2420OpenAlexW2087890393MaRDI QIDQ2443191

James B. Martin, Philipp Schmidt, Sergeĭ Georgievich Foss

Publication date: 4 April 2014

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

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

zbMATH Keywords

regular variationheavy tailsdirected random graphlast-passage percolationregenerative structure

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43) Time-dependent percolation in statistical mechanics (82C43)

Related Items (8)

Limiting properties of random graph models with vertex and edge weights ⋮ On the asymptotics for the minimal distance between extreme vertices in a generalised Barak-Erdős graph ⋮ Probabilistic and analytical properties of the last passage percolation constant in a weighted random directed graph ⋮ Unnamed Item ⋮ Stochastic Sequences with a Regenerative Structure that May Depend Both on the Future and on the Past ⋮ Limit theorems for the maximal path weight in a directed graph on the line with random weights of edges ⋮ Barak-Erdős graphs and the infinite-bin model ⋮ Two-sided infinite-bin models and analyticity for Barak-Erdős graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Limit theorems for a random directed slab graph
• Heavy tails in last-passage percolation
• On the Independence Number of Random Interval Graphs
• On the top eigenvalue of heavy-tailed random matrices
• Random Intervals
• Chain Lengths in Certain Random Directed Graphs
• Speed of parallel processing for random task graphs

This page was built for publication: Long-range last-passage percolation on the line