Random walks colliding before getting trapped

DOI10.1214/16-EJP4414zbMath1345.60084arXiv1506.07845MaRDI QIDQ303555

Yuval Peres, Perla Sousi, Louigi Addario-Berry, Roberto Imbuzeiro Oliveira

Publication date: 22 August 2016

Published in: Electronic Journal of Probability (Search for Journal in Brave)

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

zbMATH Keywords

random walks; martingale; hitting times; mixing time; continuous-time Markov chain; meeting times

Mathematics Subject Classification ID

60G50: Sums of independent random variables; random walks

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

60J27: Continuous-time Markov processes on discrete state spaces