Cyclic polygons, roots of polynomials with decreasing nonnegative coefficients, and eigenvalues of stochastic matrices
conjecture of Dmitriev and Dynkincyclic polygoneigenvalues of stochastic matricesKarpelevich theorem
Eigenvalues, singular values, and eigenvectors (15A18) Inequalities involving eigenvalues and eigenvectors (15A42) 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) Convex sets in (2) dimensions (including convex curves) (52A10)
A polygon in the complex plane is called cyclic if it is the convex hull of 1, \(\lambda\), \(\lambda^ 2,...\), for some complex number \(\lambda\). The regions where \(\lambda\) should lie in order that this polygon be n- sided are determined. As an application of this result the region in the complex plane in which the roots of the equation \(\lambda^{n-1}+a_ 1\lambda^{n-2}+...+a_{n-1}=0\) lie when the coefficients satisfy the inequalities \(1\geq a_ 1\geq a_ 2\geq...\geq a_{n-1}\geq 0\) are determined. As another application, it is shown that a conjecture of \textit{N. Dmitriev} and \textit{E. Dynkin} [Izv. Akad. Nauk SSSR, Ser. Mat. 10, 167- 184 (1946)] concerning eigenvalues of stochastic matrices is false for 6 by 6 matrices, and the statement of a theorem by \textit{F. I. Karpelevich} [Izv. Akad. Nauk SSSR, Ser. Mat. 15, 361-383 (1951; Zbl 0043.016)] describing the region where the eigenvalues on n by n stochastic matrices lie is simplified.
- Stochastic matrices realising the boundary of the Karpelevič region
- Conjectures about determining the regions of eigenvalues of stochastic and doubly stochastic matrices
- The NIEP for four dimensional Leslie and doubly stochastic matrices with zero trace from the coefficients of the characteristic polynomial
- A matricial view of the Karpelevič theorem
- On a conjecture about the eigenvalues of doubly stochastic matrices
- On the quasi-convexity of trinomial arcs
- Stochastic matrices realising the boundary of the Karpelevič region
- Conjectures about determining the regions of eigenvalues of stochastic and doubly stochastic matrices
- Minimal positive realizations: A survey
- Proofs of conjectures on the Karpelevich arcs in the region of eigenvalues of stochastic matrices
- The NIEP
- Algebraic and geometric structures inside the Birkhoff polytope
- A matricial view of the Karpelevič theorem
- Doubly stochastic matrices whose powers eventually stop
- Demystifying the Karpelevič theorem
- The Karpelevič region revisited
This page was built for publication: Cyclic polygons, roots of polynomials with decreasing nonnegative coefficients, and eigenvalues of stochastic matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q802702)
