We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
THE DISTRIBUTION OF MIXING TIMES IN MARKOV CHAINS.
- Authors
HUNTER, JEFFREY J.
- Abstract
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 probability generating function, and hence the probability distribution of the mixing time, starting in state i, are derived and special cases explored. This extends the results of the author regarding the expected time to mixing [Hunter, JJ (2006). Mixing times with applications to perturbed Markov chains. Linear Algebra and Its Applications, 417, 108-123] and the variance of the times to mixing, [Hunter, JJ (2008). Variances of first passage times in a Markov chain with applications to mixing times. Linear Algebra and Its Applications, 429, 1135-1162]. Some new results for the distribution of the recurrence and the first passage times in a general irreducible three-state Markov chain are also presented.
- Subjects
DISTRIBUTION (Probability theory); MARKOV processes; DISCRETE-time systems; LINEAR algebra; ANALYSIS of variance; STATIONARY processes; LINE geometry
- Publication
Asia-Pacific Journal of Operational Research, 2013, Vol 30, Issue 1, p-1
- ISSN
0217-5959
- Publication type
Article
- DOI
10.1142/S0217595912500455