{"id":"arxiv/2604.04591","url":"https://arxiv.org/abs/2604.04591","tags":["math.CO"],"score":0,"title":"Biorthogonal eigenvectors of the Holte carry matrix and cascade-free enumeration","domain":"math.CO","source":"arxiv","authors":["Daniel Andreas Moj"],"reviews":0,"subject":"math.CO","summary":"For $k$-summand base-$N$ addition, the carry process is a Markov chain on $\\{0,\\ldots,k-1\\}$ whose transition matrix--the Holte matrix $T$--has eigenvalues $\\{N^{-j}\\}_{j=0}^{k-1}$, all simple and independent of $N$. We give the complete biorthogonal eigenvector system. The left eigenvectors factor as $\\sum_i u_j[i] x^i = c_{k,j} (x-1)^j A_{k-j}(x)$, where $c_{k,j} = |s(k,k-j)|/k!$ involves unsigned Stirling numbers and $A_n(x)$ is the Eulerian polynomial. The right eigenvectors satisfy $\\sum_i \\binom{k-1}{i} v_j[i] x^i = (1+x)^{k-1-j} Q_j(x)$, where the quotient polynomials $Q_j$ have…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-06","reactions":{}}