Stochastic Matrices Realising the Boundary of the Karpelevi\v c Region

Stephen Kirkland,Helena Šmigoc
DOI: https://doi.org/10.48550/arXiv.2110.01040
2021-10-04
Abstract:A celebrated result of Karpelevi\v c describes $\Theta_n,$ the collection of all eigenvalues arising from the stochastic matrices of order $n.$ The boundary of $\Theta_n$ consists of roots of certain one-parameter families of polynomials, and those polynomials are naturally associated with the so--called reduced Ito polynomials of Types 0, I, II and III. In this paper we explicitly characterise all $n \times n$ stochastic matrices whose characteristic polynomials are of Type 0 or Type I, and all sparsest stochastic matrices of order $n$ whose characteristic polynomials are of Type II or Type III. The results provide insights into the structure of stochastic matrices having extreme eigenvalues.
Spectral Theory,Combinatorics,Probability
What problem does this paper attempt to address?