Probabilistic approach to Perron root, the group inverse, and applications

References

• Aldous , D and Fill , JA . Reversible Markov chains and random walks on graphs , preliminary draft. Available at http://www.stat.berkeley.edu/~aldous/RWG/book.html
   Google Scholar
• Ben-Ari , I , Boushaba , K , Matzovinos , A and Roitershtein , A . 2011 . Stochastic analysis of the motion of DNA nanomechanical bipeds . Bull. Math. Biol. , 73 : 1932 – 1951 .
   PubMedGoogle Scholar
• Ben-Israel , A and Greville , TNE . 2003 . Generalized Inverses: Theory and Applications, , 2nd , New York : Springer .
   Google Scholar
• Berman , A and Plemmons , RJ . 1994 . “ Nonnegative Matrices in the Mathematical Sciences ” . In Volume of Classics in Applied Mathematics , Philadelphia, PA : SIAM .
   Google Scholar
• Campbell , SL and Meyer , CD . 1991 . Generalized Inverses of Linear Transformations , New York : Dover Publications .
   Google Scholar
• Cohen , JE . 1979 . Random evolutions and the spectral radius of a nonnegative matrix . Math. Proc. Cambridge Philos. Soc. , 86 : 345 – 350 .
   Web of Science ®Google Scholar
• Cohen , JE . 1984 . Eigenvalue inequalities for random evolutions: origins and open problems (Inequalities in statistics and probability (Lincoln, Neb., 1982) . IMS Lecture Notes Monogr. Ser. , 5 : 41 – 53 .
   Google Scholar
• Dehling , H , Denker , M and Philipp , W . 1986 . Central limit theorems for mixing sequences of random variables under minimal conditions . Ann. Prob. , 14 : 1359 – 1370 .
   Google Scholar
• Deutsch , E and Neumann , M . 1985 . On the first and second order derivatives of the Perron vector . Linear Algebra Appl. , 71 : 57 – 76 .
   Web of Science ®Google Scholar
• Doyle , P . The Kemeny constant of a Markov chain , preprint. Available on http://math.dartmouth.edu/~doyle/docs/kc/kc.pdf
   Google Scholar
• Durrett , R . 1996 . Probability: Theory and Examples, , 2nd , Belmont, CA : Duxbury Press .
   Google Scholar
• Elsner , L . 1984 . On convexity properties of the spectral radius of nonnegative matrices . Linear Algebra Appl. , 61 : 31 – 35 .
   Web of Science ®Google Scholar
• Elsner , L and Johnson , CR . 1988 . Nonnegative matrices, zero patterns, and spectral inequalities , Haifa : Proceedings of the Fourth Haifa Matrix Theory Conference . Vol. 120, pp. 225–236
   Google Scholar
• Friedland , S . 1980/81 . Convex spectral functions . Linear and Multilinear Algebra , 9 : 299 – 316 .
   Google Scholar
• Gordin , MI and Lifšic , BA . 1978 . Central limit theorem for stationary Markov processes . Dokl. Akad. Nauk SSSR , 239 : 766 – 767 .
   Google Scholar
• Hunter , JJ . 2006 . Mixing times with applications to perturbed Markov chains . Linear Algebra Appl. , 417 : 108 – 123 .
   Web of Science ®Google Scholar
• Hunter , JJ . 2009 . Coupling and mixing times in a Markov chain . Linear Algebra Appl. , 430 : 2607 – 2621 .
   Google Scholar
• Kemeny , JG and Snell , JL . 1976 . Finite Markov Chains , New York : Springer-Verlag . (Reprinting of the 1960 original, Undergraduate Texts in Mathematics)
   Google Scholar
• Kingman , JFC . 1961 . A convexity property of positive matrices . Quart. J. Math. Oxford Ser. , 12 : 283 – 284 .
   Web of Science ®Google Scholar
• Kipnis , C and Varadhan , SRS . 1986 . Central limit theorem for additive functionals of reversible Markov processes and applications to simple exclusions . Comm. Math. Phys. , 104 : 1 – 19 .
   Web of Science ®Google Scholar
• Kirkland , S . 2002 . On a question concerning condition numbers for Markov chains . SIAM J. Matrix Anal. Appl. , 23 : 1109 – 1119 . (electronic)
   Web of Science ®Google Scholar
• Kirkland , SJ , Neumann , M , Ormes , N and Xu , J . 2002 . On the elasticity of the Perron root of a nonnegative matrix . SIAM J. Matrix Anal. Appl. , 24 : 454 – 464 . (electronic)
   Google Scholar
• Lalley , S . 1986 . Ruelle's Perron-Frobenius theorem and the central limit theorem for additive functionals of one-dimensional Gibbs states. Adaptive statistical procedures and related topics (Upton, N.Y., 1985). IMS Lecture Notes Monogr. Ser. 8 , : 428 – 446 .
   Google Scholar
• Levene , M and Loizou , G . 2002 . Kemeny's constant and the random surfer . Amer. Math. Monthly , 109 : 741 – 745 .
   Web of Science ®Google Scholar
• Meyer , CD . 1975 . The role of the group generalized inverse in the theory of finite Markov chains . SIAM Rev. , 17 : 443 – 464 .
   Web of Science ®Google Scholar
• Meyn , S and Tweedie , RL . 2009 . Markov Chains and Stochastic Stability, , 2nd , Cambridge : Cambridge University Press . (with a prologue by Peter W. Glynn)
   Google Scholar
• Ney , P and Nummelin , E . 1987 . Markov additive processes I. Eigenvalue properties and limit theorems . Ann. Probab. , 15 : 561 – 592 .
   Web of Science ®Google Scholar
• O'Cinneide , C . 2000 . Markov additive processes and Perron–Frobenius eigenvalue inequalities . Ann. Probab. , 28 : 1230 – 1258 .
   Google Scholar
• Stewart , GW . 1973 . Introduction to Matrix Computations , New York : Academic Press .
   Google Scholar
• Wilkinson , JH . 1965 . The Algebraic Eigenvalue Problem , London : Oxford University Press .
   Google Scholar
• Williams , D . 1991 . Probability with Martingales, Cambridge Mathematical Textbooks , Cambridge : Cambridge University Press .
   Google Scholar