Demystifying the Karpelevič theorem
Linear Algebra and its Applications · 2024-12 · 702 · 46-62
DOI: 10.1016/j.laa.2024.08.006 ↗Kurz gefasst
Fachartikel in der Zeitschrift Linear Algebra and its Applications, 2024-12. Verfasst von Devon N. Munger und 2 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 21 Literaturangaben.
Abstract (Originalsprache)
The statement of the Karpelevic theorem concerning the location of the eigenvalues of stochastic matrices in the complex plane (known as the Karpelevic region) is long and complicated and his proof methods are, at best, nebulous. Fortunately, an elegant simplification of the statement was provided by Ito -- in particular, Ito's theorem asserts that the boundary of the Karpelevic region consists of arcs whose points satisfy a polynomial equation that depends on the endpoints of the arc. Unfortunately, Ito did not prove his version and only showed that it is equivalent. More recently, Johnson and Paparella showed that points satisfying Ito's equation belong to the Karpelevic region. Although not the intent of their work, this initiated the process of proving Ito's theorem and hence the Karpelevic theorem. The purpose of this work is to continue this effort by showing that an arc appears in the prescribed sector. To this end, it is shown that there is a continuous function $\lambda:[0,1] \longrightarrow \mathbb{C}$ such that $\mathsf{P}^\mathsf{I}(\lambda(\alpha)) = 0$, $\forall \alpha \in [0,1]$, where $\mathsf{P}^\mathsf{I}$ is a Type I reduced Ito polynomial. It is also shown that these arcs are simple. Finally, an elementary argument is given to show that points on the boundary of the Karpelevic region are extremal whenever $n>3$.
Zitieren
APA
Munger, D. N., Nickerson, A. L., & Paparella, P. (2024). Demystifying the Karpelevič theorem. Linear Algebra and its Applications, 702, 46-62. https://doi.org/10.1016/j.laa.2024.08.006
Vancouver
Munger DN, Nickerson AL, Paparella P. Demystifying the Karpelevič theorem. Linear Algebra and its Applications. 2024;702:46-62. doi:10.1016/j.laa.2024.08.006
BibTeX
@article{Munger2024,
author = {Munger, Devon N. and Nickerson, Andrew L. and Paparella, Pietro},
title = {Demystifying the Karpelevič theorem},
journal = {Linear Algebra and its Applications},
year = {2024},
volume = {702},
pages = {46--62},
doi = {10.1016/j.laa.2024.08.006}
}
EUVIMED