Proofs of conjectures on the Karpelevich arcs in the region of eigenvalues of stochastic matrices

Bara Kim, Jeongsim Kim

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

The subset of the complex plane that consists of all eigenvalues of all stochastic matrices of a fixed order was completely determined by Karpelevich (1951). The boundary of this region consists of so-called Karpelevich arcs. Johnson and Paparella (2017) [6] made several conjectures on properties of these arcs. In this paper, we prove two of their conjectures. Specifically, we prove that the Karpelevich arcs are regular differentiable curves and establish that some powers of certain Karpelevich arcs correspond to some other Karpelevich arcs.

Original languageEnglish
Pages (from-to)13-23
Number of pages11
JournalLinear Algebra and Its Applications
Volume595
DOIs
Publication statusPublished - 2020 Jun 15

Keywords

  • Farey pair
  • Karpelevich arc
  • Stochastic matrix

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Numerical Analysis
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Proofs of conjectures on the Karpelevich arcs in the region of eigenvalues of stochastic matrices'. Together they form a unique fingerprint.

  • Cite this