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

DOI10.1016/J.LAA.2009.03.028MaRDI QIDQ1039746zbMATH OpenOpenAlexFDO

Authors M. Neumann, S. 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

graphscentral limit theoremeigenvaluesnumerical examplesnonnegative matricesrandom walksstochastic matricescoefficient of ergodicitynon-stationary Markov chains

Mathematics Subject Classification ID

Inequalities involving eigenvalues and eigenvectors (15A42) Central limit and other weak theorems (60F05) Sums of independent random variables; random walks (60G50) Positive matrices and their generalizations; cones of matrices (15B48) Stochastic matrices (15B51)

Recommendations

• On bounding the eigenvalues of matrices with constant row-sums
• scientific article; zbMATH DE number 2187915
• A cycle-based bound for subdominant eigenvalues of stochastic matrices
• Subdominant eigenvalues for stochastic matrices with given column sums
• An eigenvalue localization theorem for stochastic matrices and its application to Randić matrices

Cites work

• scientific article; zbMATH DE number 3152029 (Why is no real title available?)
• scientific article; zbMATH DE number 52076 (Why is no real title available?)
• scientific article; zbMATH DE number 193132 (Why is no real title available?)
• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• scientific article; zbMATH DE number 3371972 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• scientific article; zbMATH DE number 3065861 (Why is no real title available?)
• scientific article; zbMATH DE number 3095570 (Why is no real title available?)
• scientific article; zbMATH DE number 3095571 (Why is no real title available?)
• 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
• An improved upper bound for Laplacian graph eigenvalues
• Convergence Analysis of a PageRank Updating Algorithm by Langville and Meyer
• Generalized inverses. Theory and applications.
• Inclusion domains for the eigenvalues of stochastic matrices
• Non-negative matrices and Markov chains. 2nd ed
• On a bound on algebraic connectivity: the case of equality
• The Role of the Group Generalized Inverse in the Theory of Finite Markov Chains

Cited in

(2)

• On optimal condition numbers for Markov chains
• scientific article; zbMATH DE number 2187915 (Why is no real title available?)

This page was built for publication: The case of equality in the Dobrushin-Deutsch-Zenger bound

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