The case of equality in the Dobrushin-Deutsch-Zenger bound

DOI10.1016/j.laa.2009.03.028zbMath1181.15025MaRDI QIDQ1039746

Michael Neumann, Stephen J. Kirkland

Publication date: 23 November 2009

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2009.03.028

zbMATH Keywords

numerical examples; eigenvalues; random walks; nonnegative matrices; central limit theorem; graphs; stochastic matrices; coefficient of ergodicity; non-stationary Markov chains

Mathematics Subject Classification ID

60F05: Central limit and other weak theorems

60G50: Sums of independent random variables; random walks

15A42: Inequalities involving eigenvalues and eigenvectors

15B48: Positive matrices and their generalizations; cones of matrices

15B51: Stochastic matrices

Related Items

On optimal condition numbers for Markov chains

Cites Work

• Non-negative matrices and Markov chains. 2nd ed
• An improved upper bound for Laplacian graph eigenvalues
• A characterization on graphs which achieve the upper bound for the largest Laplacian eigenvalue of graphs.
• An always nontrivial upper bound for Laplacian graph eigenvalues
• Generalized inverses. Theory and applications.
• Inclusion domains for the eigenvalues of stochastic matrices
• The Role of the Group Generalized Inverse in the Theory of Finite Markov Chains
• On a bound on algebraic connectivity: the case of equality
• Convergence Analysis of a PageRank Updating Algorithm by Langville and Meyer
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item