Powers of Karpelevic arcs and their Sparsest Realising matrices

Authors Priyanka Joshi, S. J. Kirkland, Helena Šmigoc

Publication date 8 June 2023

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

Abstract: The region in the complex plane containing the eigenvalues of all stochastic matrices of order n was described by Karpelevic in 1988, and it is since then known as the Karpelevic region. The boundary of the Karpelevic region is the union of disjoint arcs called the Karpelevic arcs. We provide a complete characterization of the Karpelevic arcs that are powers of some other Karpelevic arc. Furthermore, we find the necessary and sufficient conditions for a sparsest stochastic matrix associated with the Karpelevic arc of order n to be a power of another stochastic matrix.

This page was built for publication: Powers of Karpelevic arcs and their Sparsest Realising matrices

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