{"id":"arxiv/2609.31768","url":"https://arxiv.org/abs/2609.31768","tags":["math.CO","math.SP"],"score":0,"title":"The Eigenvalue Region of a Family of Markov Chains with Randomness Confined to Two States","domain":"math.CO","source":"arxiv","authors":["Brecht F. Verbeken","Vincent Ginis"],"reviews":0,"subject":"math.CO","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}