pith. sign in

arxiv: 1611.06970 · v2 · pith:TPH3BOQZnew · submitted 2016-11-21 · 🧮 math.SP

A matricial view of the Karpeleviv{c} Theorem

classification 🧮 math.SP
keywords karpeleviarcsregionstochasticraisedresultsingleamplified
0
0 comments X
read the original abstract

The question of the exact region in the complex plane of the possible single eigenvalues of all $n$-by-$n$ stochastic matrices was raised by Kolmogorov in 1937 and settled by Karpelevi\v{c} in 1951 after a partial result by Dmitriev and Dynkin in 1946. The Karpelevi\v{c} result is unwieldy, but a simplification was given by {\DJ}okovi\'c in 1990 and Ito in 1997. The Karpelevi\v{c} region is determined by a set of boundary arcs each connecting consecutive roots of unity of order less than $n$. It is shown here that each of these arcs is realized by a single, somewhat simple, parametrized stochastic matrix. Other observations are made about the nature of the arcs and several further questions are raised. The doubly stochastic analog of the Karpelevi\v{c} region remains open, but a conjecture about it is amplified.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.