EUVIMEDEUVIMED entdecken
Crossref

Demystifying the Karpelevič theorem

Devon N. Munger, Andrew L. Nickerson, Pietro Paparella

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →