On The Structure Of Stochastic Matrices With A Subdominant Eigenvalue Near 1
- ABSTRACT
- An nxn irreducible stochastic matrix P can possess
a subdominant eigenvalue near 1. In this
article we clarify the relationship between the nearness of these
eigenvalues and the nearly uncoupling (some authors say ``nearly completely
decomposable'') of P. We prove that for fixed n, if the subdominant eigenvalue is
sufficiently close to 1, then P is nearly uncoupled. We
then provide examples which show that the subdominant eigenvalue must, in general, be
remarkable close to 1 before such uncoupling occurs.
Prof. Meyer's work was supported in
part by the National Science Foundation under grants
DMS-9020915 and DMS-9403224.
- JOURNAL
- Linear Algebra and Its Applications
- Vol. 272, 1998, pp. 193-203
- CO-AUTHORS
- D. J. Hartfiel
- Carl D. Meyer
- THE POSTSCRIPT FILE
- The postscript file (uncompressed) for the entire paper is 640K.
- To receive it, click on
StochasticMatrixStructure.ps
- THE PDF FILE
- To receive the PDF file, click on
StochasticMatrixStructure.pdf
Return To Home Page
Return To Abstracts