Demystifying the Karpelevič theorem

DOI10.1016/J.LAA.2024.08.006MaRDI QIDQ6618705zbMATH OpenFDO

Authors Devon N. Munger, Andrew L. Nickerson, Pietro Paparella

Publication date 15 October 2024

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

Full work available at URL https://doi.org/10.1016/J.LAA.2024.08.006

zbMATH Keywords

Karpelevič arcKarpelevič regionstochastic matrix

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Stochastic matrices (15B51) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15)

Recommendations

• A matricial view of the Karpelevič theorem
• Proofs of conjectures on the Karpelevich arcs in the region of eigenvalues of stochastic matrices
• Stochastic matrices realising the boundary of the Karpelevič region
• The Karpelevič region revisited
• Powers of Karpelevič arcs and their sparsest realising matrices

Cites work

• A matricial view of the Karpelevič theorem
• Combinatorial matrix theory
• Convex hull of powers of a complex number, trinomial equations and the Farey sequence
• Cyclic polygons, roots of polynomials with decreasing nonnegative coefficients, and eigenvalues of stochastic matrices
• scientific article; zbMATH DE number 3779399 (Why is no real title available?)
• scientific article; zbMATH DE number 1872954 (Why is no real title available?)
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• scientific article; zbMATH DE number 3065861 (Why is no real title available?)
• scientific article; zbMATH DE number 3095571 (Why is no real title available?)
• Inverse eigenvalue problems for matrices
• On matrices with Perron--Frobenius properties and some negative entries
• On Perron-Frobenius property of matrices having some negative entries
• Perturbation theory for linear operators.
• Proofs of conjectures on the Karpelevich arcs in the region of eigenvalues of stochastic matrices
• Recherches sur les chaînes de Markoff.
• Stochastic matrices realising the boundary of the Karpelevič region
• The Karpelevič region revisited

Cited in

(2)

• Powers of Karpelevič arcs and their sparsest realising matrices
• Perron similarities and the nonnegative inverse eigenvalue problem

This page was built for publication: Demystifying the Karpelevič theorem

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