Hostname: page-component-586b7cd67f-rcrh6 Total loading time: 0 Render date: 2024-11-22T18:22:14.984Z Has data issue: false hasContentIssue false
  • English
  • Français

Strong stationary times and eigenvalues

Part of: Basic linear algebra Markov processes

Published online by Cambridge University Press:  14 July 2016

Peter Matthews
Peter Matthews*
Affiliation:
University of Maryland Baltimore County
*
∗ Postal address: Department of Mathematics and Statistics, University of Maryland Baltimore County, Baltimore, MD 21228, USA.
Get access Rights & Permissions [Opens in a new window]

Abstract

This note gives a new strong stationary time (SST) for reversible finite Markov chains. A modification of the initial distribution is represented as a mixture of distributions which have eigenvector interpretations, and for which good simple SSTs exist. This provides some insight into the relationship between SSTs and eigenvalues. Connections to duality and the threshold phenomenon are discussed.

Keywords

REVERSIBLE MARKOV CHAINSRATE OF CONVERGENCE TO STATIONARITY

MSC classification

Primary: 60J10: Markov chains (discrete-time Markov processes on discrete state spaces)
Secondary: 15A18: Eigenvalues, singular values, and eigenvectors
Type
Short Communications
Information
Journal of Applied Probability , Volume 29 , Issue 1 , March 1992 , pp. 228 - 233
Copyright
Copyright © Applied Probability Trust 1992 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

Research supported by the National Security Agency under Grant Number MDA 904-88-H-2014.

References

Aldous, D. and Diaconis, P. (1987) Strong uniform times and finite random walks. Adv. Appl. Math. 8, 69–97.Google Scholar
Diaconis, P. (1988) Group Representations in Probability and Statistics. IMS, Hayward, CA.Google Scholar
Diaconis, P. and Fill, J. (1990) Strong stationary times via a new form of duality. Ann. Prob. 18, 1483–1522.Google Scholar
Fill, J. (1990) Time to stationarity for a continuous-time Markov chain. Preprint.Google Scholar
Keilson, J. (1979) Markov Chain Models – Rarity and Exponentiality. Springer-Verlag, New York.Google Scholar
Matthews, P. (1987) Mixing rates for a random walk on the cube. SIAM J. Algebraic Disc. Meth. 8, 746–752.Google Scholar
Sinclair, A. and Jerrum, M. (1989) Approximate counting, uniform generation, and rapidly mixing Markov chains. Inf. Comput. 82, 93–133.Google Scholar