Stochastic matrices realising the boundary of the Karpelevič region

DOI10.1016/j.laa.2021.11.016zbMath1485.15039arXiv2110.01040OpenAlexW3216419025MaRDI QIDQ2062816

Helena Šmigoc, Stephen J. Kirkland

Publication date: 3 January 2022

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

Full work available at URL: https://arxiv.org/abs/2110.01040

zbMATH Keywords

eigenvalueMarkov chainstochastic matrixKarpelevič region

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Eigenvalues, singular values, and eigenvectors (15A18) Stochastic matrices (15B51)

Cites Work

• A matricial view of the Karpelevič theorem
• The Karpelevič region revisited
• The nonnegative inverse eigenvalue problem from the coefficients of the characteristic polynomial. EBL digraphs
• A new statement about the theorem determining the region of eigenvalues of stochastic matrices
• Identification of almost invariant aggregates in reversible nearly uncoupled Markov chains
• On the characteristic roots of matrices with nonnegative elements
• Characteristic roots of stochastic matrices