First passage percolation and competition models

2010/05/04 by Nathaniel D. Blair-Stahn, Blair-Stahn, Nathaniel D.
Mathematics · #60K35 #82B43 #FOS: Mathematics #Probability (math.PR) #math.PR #msc:60K35 #msc:82B43

paper · pdf · doi:10.48550/arxiv.1005.0649

24 pages including references

arxiv created 2010/05/04 · arxiv updated 2010/05/06

Abstract

This paper is a survey of various results and techniques in first passage percolation, a random process modeling a spreading fluid on an infinite graph. The latter half of the paper focuses on the connection between first passage percolation and a certain class of stochastic growth and competition models.

Related

• Competing first passage percolation on random regular graphs
• Non-equilibrium multi-scale analysis and coexistence in competing first passage percolation
• Coexistence of competing first passage percolation on hyperbolic graphs
• Coexistence in competing first passage percolation with conversion
• Four universal growth regimes in degree-dependent first passage percolation on spatial random graphs I