Asymptotics of First-Passage Percolation on One-Dimensional Graphs

DOI10.1239/aap/1427814587zbMath1310.60136arXiv1107.2276OpenAlexW2035113036MaRDI QIDQ5246177

Daniel Ahlberg

Publication date: 17 April 2015

Published in: Advances in Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

strong law of large numbersrenewal theorycentral limit theoremlaw of iterated logarithmzero-one lawfirst-passage percolationone-dimensional graphs

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Strong limit theorems (60F15) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Zero-one laws (60F20) Renewal theory (60K05)

Related Items (9)

First passage percolation on hyperbolic groups ⋮ Coexistence in chase-escape ⋮ A remark on monotonicity in Bernoulli bond percolation ⋮ Covering monotonicity of the limit shapes of first passage percolation on crystal lattices ⋮ On the Markov Transition Kernels for First Passage Percolation on the Ladder ⋮ Monotonicity and phase diagram for multirange percolation on oriented trees ⋮ Asymptotics of First-Passage Percolation on One-Dimensional Graphs ⋮ Convergence towards an asymptotic shape in first-passage percolation on cone-like subgraphs of the integer lattice ⋮ A Hsu-Robbins-Erdős strong law in first-passage percolation

Cites Work

• Central limit theorem for first-passage percolation time across thin cylinders
• A central limit theorem for ``critical first-passage percolation in two dimensions
• On the speed of convergence in first-passage percolation
• Sublinear variance in first-passage percolation for general distributions
• First-passage percolation on width-two stretches with exponential link weights
• Some limit theorems for percolation processes with necessary and sufficient conditions
• First passage percolation has sublinear distance variance.
• Divergence of shape fluctuations in two dimensions
• A Hsu-Robbins-Erdős strong law in first-passage percolation
• Percolation since Saint-Flour
• Monotonicity in first-passage percolation
• First-passage percolation on ladder-like graphs with heterogeneous exponential times
• First-passage percolation on a ladder graph, and the path cost in a VCG auction
• On the Markov Transition Kernels for First Passage Percolation on the Ladder
• Stopped Random Walks
• A counterexample to a conjecture of J. M. Hammersley and D. J. A. Welsh concerning first-passage percolation
• First-Passage Percolation with Exponential Times on a Ladder
• Asymptotics of First-Passage Percolation on One-Dimensional Graphs
• Probability
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Asymptotics of First-Passage Percolation on One-Dimensional Graphs