Reversal of Markov Chains and the Forget Time

DOI10.1017/S0963548397003349MaRDI QIDQ4212880zbMATH OpenOpenAlexFDO

Authors Peter Winkler, László Lovász

Publication date 8 November 1999

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

Full work available at URL https://doi.org/10.1017/s0963548397003349

zbMATH Keywords

discrete parameter Markov chain

Mathematics Subject Classification ID

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

Recommendations

• The distribution of mixing times in Markov chains
• scientific article; zbMATH DE number 1263183
• Mixing and hitting times for finite Markov chains
• Mixing times with applications to perturbed Markov chains

Cited in

(8)

• The access time of random walks on trees with given partition
• The evolving Moran genealogy
• To reverse a Markov process
• Exact mixing times for random walks on trees
• Exit frequency matrices for finite Markov chains
• The best mixing time for random walks on trees
• A hitting time formula for the discrete Green's function
• Relaxation time of \(L\)-reversal chains and other chromosome shuffles

This page was built for publication: Reversal of Markov Chains and the Forget Time

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4212880)