The distribution of Mixing Times in Markov Chains
The distribution of the "mixing time" or the "time to stationarity" in a discrete time irreducible Markov chain, starting in state i, can be defined as the number of trials to reach a state sampled from the stationary distribution of the Markov chain. Expressions for the probabil...
Main Author: | |
---|---|
Format: | Others |
Published: |
arXiv,
2012-01-19T22:07:38Z.
|
Subjects: | |
Online Access: | Get fulltext |