Open Access
April 2000 Estimating the second largest eigenvalue of a Markov transition matrix
Steven T. Garren, Richard L. Smith
Author Affiliations +
Bernoulli 6(2): 215-242 (April 2000).


The number of iterations required to estimate accurately the stationary distribution of a Markov chain is determined by a preliminary sample to estimate the convergence rate, which is related to the second largest eigenvalue of the transition operator. The estimator of the second largest eigenvalue, along with those of two nuisance parameters, can be shown to converge to their true values in probability, and a form of the central limit theorem is proved. Explicit expressions for the bias and variance of the asymptotic distribution of this estimator are derived. A theoretical standard is derived against which other estimators of the second largest eigenvalue may be judged. An application is given involving the use of the Gibbs sampler to calculate a posterior distribution.


Download Citation

Steven T. Garren. Richard L. Smith. "Estimating the second largest eigenvalue of a Markov transition matrix." Bernoulli 6 (2) 215 - 242, April 2000.


Published: April 2000
First available in Project Euclid: 12 April 2004

zbMATH: 0976.62081
MathSciNet: MR2001B:60087

Keywords: Gibbs sampler , Hilbert-Schmidt operator , Metropolis-Hastings algorithm

Rights: Copyright © 2000 Bernoulli Society for Mathematical Statistics and Probability

Vol.6 • No. 2 • April 2000
Back to Top