Weak Concentration for First Passage Percolation Times on Graphs and General Increasing Set-valued Processes

zbMath1350.60098arXiv1604.06418MaRDI QIDQ2829201

David J. Aldous

Publication date: 27 October 2016

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

zbMATH Keywords

Markov processcouplingfirst-passage percolationset-valued processesweak concentration inequality

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items (4)

THE NEAREST UNVISITED VERTEX WALK ON RANDOM GRAPHS ⋮ A framework for imperfectly observed networks ⋮ Covering a compact space by fixed-radius or growing random balls ⋮ A conversation with David J. Aldous

This page was built for publication: Weak Concentration for First Passage Percolation Times on Graphs and General Increasing Set-valued Processes