Bounds for the second largest eigenvalue of a transition matrix

DOI10.1080/03081087.2010.502895MaRDI QIDQ3090723zbMATH OpenOpenAlexFDO

Authors Stephen G. Walker

Publication date 1 September 2011

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081087.2010.502895

zbMATH Keywords

Cheeger constantnonmaximal eigenvaluetransition matrixupper bound

Mathematics Subject Classification ID

Inequalities involving eigenvalues and eigenvectors (15A42) Transition functions, generators and resolvents (60J35)

Recommendations

• Upper bounds for the second largest eigenvalue of symmetric nonnegative matrices
• scientific article; zbMATH DE number 7070668
• The eigenvalues of the empirical transition matrix of a Markov chain
• Upper bound for the non-maximal eigenvalues of irreducible nonnegative matrices
• Related bounds for the extreme eigenvalues

Cites work

• Geometric bounds for eigenvalues of Markov chains
• Improved upper bounds for the real part of nonmaximal eigenvalues of nonnegative matrices
• On Recent Cheeger-Type Bounds for Nonmaximal Eigenvalues Applied to Positive Matrices

Cited in

(8)

• On eigenvalues of the transition matrix of some count-data Markov chains
• A note on geometric bounds for eigenvalues
• Uniform upper bound of the second largest eigenvalue of stochastic matrices with equal-neighbor rule
• Second eigenvalue of transition matrix associated to iterated maps
• On the second eigenvalue of matrices associated with TCP
• Cheeger inequalities for absorbing Markov chains
• Fractional compound Poisson processes with multiple internal states
• On the extremal values of the second largest \(Q\)-eigenvalue

This page was built for publication: Bounds for the second largest eigenvalue of a transition matrix

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3090723)