Exact mixing in an unknown Markov chain

zbMath0823.60057MaRDI QIDQ1897681

László Lovász, Peter M. Winkler

Publication date: 11 September 1995

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/118710

zbMATH Keywords

stopping timestationary distributionstopping rulemaximum mean hitting time

Mathematics Subject Classification ID

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

Related Items

The eigenvalues of the empirical transition matrix of a Markov chain ⋮ Codes and noncommutative stochastic matrices ⋮ An interruptible algorithm for perfect sampling via Markov chains