Metraipolis › archive › dc_4e6661364811
The Eigenvalue Region of a Family of Markov Chains with Randomness Confined to Two States — arXiv:2609.31768
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.31768
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-07T23:26:43.401Z
- SHA-256 of the archived text
b39e6f9f8c5875b89f6c73e902c55c72ee25b791be2e9d12b3d8ede72de4b260- Stable URL of this page
https://metraipolis.com/documento/dc_4e6661364811
How to cite
The Eigenvalue Region of a Family of Markov Chains with Randomness Confined to Two States — arXiv:2609.31768 — arXiv (en), https://arxiv.org/abs/2609.31768 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_4e6661364811 (Metraipolis archive dc_4e6661364811, sha256 b39e6f9f8c5875b89f6c73e902c55c72ee25b791be2e9d12b3d8ede72de4b260)
BibTeX
@misc{dc4e6661364811,
title = {The Eigenvalue Region of a Family of Markov Chains with Randomness Confined to Two States — arXiv:2609.31768},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.31768},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_4e6661364811; sha256 b39e6f9f8c5875b89f6c73e902c55c72ee25b791be2e9d12b3d8ede72de4b260},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.31768. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We determine the complete eigenvalue region of the following Markov chains on $2q$ states, for $q\ge2$. The states are $A_0,\ldots,A_{q-1}$ and $B_0,\ldots,B_{q-1}$. Each transition $A_j\to A_{j+1}$ and $B_j\to B_{j+1}$, for $0\le j<q-1$, has probability one. From $A_{q-1}$, the chain moves to $A_0$ with probability $a$ and to $B_0$ with probability $1-a$. From $B_{q-1}$, it moves to $B_0$ with probability $b$ and to $A_j$ with probability $(1-b)p_j$. Here $a,b\in[0,1]$ and $p_j\ge0$ with $\sum_{j=0}^{q-1}p_j=1$; these parameters vary over all permitted values. Every segment from zero to an attainable eigenvalue lies in the region. Its unit-circle points are exactly the roots of unity of order at most $2q$, as for unrestricted stochastic matrices of the same order, yet the full region is strictly smaller. It excludes $0<|\operatorname{Arg}\lambda|<\pi/q$. For odd $q$, the final nonreal boundary arc ends at a negative real point inside the unit disk; the remaining interval to $-1$ is also boundary. Every transition matrix has the same characteristic polynomial as one with $a=b$. Among $q+1$ fixed matrices in this balanced family, convex combinations of at most three realize every attainable eigenvalue, and two suffice on the boundary. Both bounds are sharp within this set. Consecutive reduced fractions in $[1/(2q),1/2]$ with denominators at most $2q$ select the upper nonreal boundary constructions. Each boundary radius is the unique solution of an equation whose left-hand side increases strictly with the radius.
Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-29 in math.CO).
Categorie arXiv: Combinatorics (math.CO) ; Spectral Theory (math.SP).
Pagina del lavoro: https://arxiv.org/abs/2609.31768 — 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-10-07T23:08:10.735Z dalla pagina https://arxiv.org/catchup/math.CO/2026-09-29?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).