Metraipolis › archive › dc_7280774bd0ee

Spectra of stochastic matrices with a Toeplitz interior — arXiv:2610.42072

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.42072
License (as archived)
CC0-1.0
Archived
2026-11-02T07:58:18.790Z
SHA-256 of the archived text
ecd74ca92eadcf93a81a87520783555f7a8b5df11d0089cc9690a7d6f13b92d4
Stable URL of this page
https://metraipolis.com/documento/dc_7280774bd0ee

How to cite

Spectra of stochastic matrices with a Toeplitz interior — arXiv:2610.42072 — arXiv (en), https://arxiv.org/abs/2610.42072 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_7280774bd0ee (Metraipolis archive dc_7280774bd0ee, sha256 ecd74ca92eadcf93a81a87520783555f7a8b5df11d0089cc9690a7d6f13b92d4)
BibTeX
@misc{dc7280774bd0ee,
  title = {Spectra of stochastic matrices with a Toeplitz interior — arXiv:2610.42072},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.42072},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_7280774bd0ee; sha256 ecd74ca92eadcf93a81a87520783555f7a8b5df11d0089cc9690a7d6f13b92d4},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.42072. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

For stochastic matrices of order $n$, the Karpelevič region is the set of all possible eigenvalues. We study matrices whose first and last $m$ rows are arbitrary probability vectors, while the remaining middle rows come from one probability vector by successive cyclic shifts to the right, moving the last entry to the first position each time. As $m$ increases, their eigenvalue regions expand from the polygon spanned by the $n$th roots of unity. For $n\ge3$, they first equal the full Karpelevič region at $m=\lceil(n-1)/4\rceil$. Reproducing all $n$ eigenvalues, counted with multiplicity, of every stochastic matrix of the same order requires $m=\lfloor n/2\rfloor$. Thus, in even order $n\ge4$, retaining two consecutive rows with the Toeplitz pattern can exclude eigenvalue lists even when every possible eigenvalue occurs individually. The boundary of the Karpelevič region consists of arcs joining roots of unity. We determine the least $m$ for which every point of each arc occurs as an eigenvalue in our family. For arcs whose nonreal points first become possible eigenvalues at order $n\ge4$, and for $m\ge1$ below this minimum, no point on the arc other than its endpoints occurs in the family. At the minimum, every point on the arc becomes attainable. At the smallest order $n\ge4$ at which a nonreal point on a boundary arc away from its endpoints can occur as an eigenvalue, that point determines the characteristic polynomial of every stochastic matrix of order $n$ having it as an eigenvalue. Further results describe the smaller regions and the angles at which their boundaries approach roots of unity.

Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.PR, nuovi lavori del giorno).
Categorie arXiv: Probability (math.PR) ; Rings and Algebras (math.RA).
Pagina del lavoro: https://arxiv.org/abs/2610.42072 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-02T07:42:15.676Z dalla pagina https://arxiv.org/list/math.PR/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).