Mixing Times and Moving Targets

DOI10.1017/S0963548313000539zbMath1321.60144arXiv1210.5236MaRDI QIDQ5418812

Peter M. Winkler, Perla Sousi

Publication date: 28 May 2014

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

zbMATH Keywords

irreducible Markov chainsmoving targetsmixing timesmaximum hitting time

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Stopping times; optimal stopping problems; gambling theory (60G40) Continuous-time Markov processes on discrete state spaces (60J27)

Cites Work

• An isoperimetric inequality for the Wiener sausage
• On the coalescence time of reversible random walks
• Comparison theorems for exit times

This page was built for publication: Mixing Times and Moving Targets