Spectral theory for Markov chains with transition matrix admitting a stochastic bidiagonal factorization
Amílcar Branquinho 1, Ana Foulquié-Moreno 2, Manuel Mañas 3 · 2026
Read Spectral theory for Markov chains with transition matrix admitting a stochastic bidiagonal factorization by Amílcar Branquinho 1, Ana Foulquié-Moreno 2, Manuel Mañas 3 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-10890.txt.
Introduction
Amílcar Branquinho, Ana Foulquié-Moreno, and Manuel Mañas extend spectral theory for a broad class of Markov chains. A recent spectral Favard theorem covers bounded banded matrices with a positive bidiagonal factorization. The authors apply it to Markov chains whose transition matrices are banded and factor the same way. The class reaches beyond the classic birth-and-death chains.
In the finite case, they derive the Karlin-McGregor spectral representation. That formula expresses chain dynamics through orthogonal polynomials. Spectral views let analysts read a chain's long-run behavior from its spectrum. The work widens the family of chains with a full spectral toolkit, useful in queueing, biology, and random walks.
Catalog record
| CREATOR | Amílcar Branquinho 1, Ana Foulquié-Moreno 2, Manuel Mañas 3 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 52 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-10890
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Spectral theory for Markov chains with transition matrix admitting a stochastic bidiagonal factorization Amílcar Branquinho 1, Ana Foulquié-Moreno 2, Manuel Mañas 3 Abstract . The recently established spectral Favard theorem for bounded banded matrices admitting a positive bidiagonal factorization is applied to a broader class of Markov chains with bounded banded transition matrices—extending beyond the classical birth-and-death setting—to those that allow a positive stochastic bidiagonal factorization. In the finite case, the Karlin–McGregor spectral representation is derived. The recurrence of the Markov chain is established, and explicit formulas for the stationary distributions are provided in terms of orthogonal polynomials. Analogous results are obtained for the countably infinite case. In this setting, the chain is not necessarily recurrent, and its behavior is characterized in terms of the associated spectral measure. Finally, ergodicity is examined through the presence of a mass at 1 1 in the spectral measure, corresponding to the eigenvalue 1 1 with both right and left eigenvectors. 1991 Mathematics Subject Classification 42C05, 33C45, 33C47, 60J10, 60Gxx, 47B39, 47B36 1. Introduction The spectral analysis of Markov chains and random walks has a long history, originating in the work of Karlin and McGregor and further developed in a systematic way using orthogonal polynomials and operator-theoretic methods; see [ 18 , 9 ] . In this paper we study discrete-time Markov chains on a finite or countable state space whose transition matrix is a bounded banded stochastic matrix admitting a stochastic bidiagonal factorization . This setting extends the classical birth–and–death (tridiagonal) framework to processes with finitely many upward and downward jumps, while preserving a strong positivity structure. Our approach combines tools from total positivity and oscillation theory, where bidiagonal factorizations play a structural role [ 15 , 12 , 23 ] , with the spectral viewpoint provided by mixed multiple orthogonal polynomials [ 22 , 17 , 21 , 1 ] . For oscillatory banded matrices, eigenvalues are simple and positive and eigenvectors exhibit controlled sign variation, making it possible to develop a spectral description that is well suited to probabilistic interpretations. Our starting point is the spectral Favard theorem established for bounded banded matrices admitting a positive bidiagonal factorization [ 6 , 7 ] . In that framework one associates to the left and right recursion polynomials a matrix of positive measures for which these polynomials form mixed multiple orthogonal families, yielding a Karlin–McGregor type spectral representation. Here we adapt this machinery to the stochastic context by proving that any positive bidiagonal factorization of a banded stochastic matrix can be renormalized into a product of bidiagonal stochastic factors. This normalization procedure, implemented through suitable diagonal conjugations built recursively from the bidiagonal factors, provides a canonical stochastic factorization and makes explicit the link between oscillatory matrix structure and Markov evolution. The banded Hessenberg and tetradiagonal situations previously analyzed in [ 5 , 4 ] serve as guiding examples. In addition, the present banded framework clarifies and streamlines some normalization and truncation aspects in the Markov-chain interpretation that in the Hessenberg setting require extra care: here we provide a systematic diagonal-conjugation procedure producing stochastic bidiagonal factors and a consistent treatment of finite truncations via Perron–Frobenius renormalization, which is essential for the subsequent spectral and probabilistic conclusions. A key step is an explicit normalization procedure that turns a given positive bidiagonal factorization into a stochastic one by conjugation with suitable diagonal matrices built recursively from the bidiagonal factors. This yields a stochastic factorization T=\hat{\mathscr{L}}_{1}\cdots\hat{\mathscr{L}}_{p}\hat{\mathscr{U}}_{q}\cdots\hat{\mathscr{U}}_{1}, where each factor is a positive bidiagonal stochastic matrix. Besides providing a structural description of the dynamics as a concatenation of elementary (pure birth / pure death) steps, this factorization is the bridge between probabilistic properties of the chain and the oscillation/spectral theory of the underlying banded operator. For finite truncations, although leading principal submatrices are only semi-stochastic, Perron–Frobenius theory allows one to renormalize them into genuinely stochastic matrices by a diagonal similarity transform involving the positive Perron eigenvector. In this finite setting we derive an explicit Karlin–McGregor spectral representation for the iterated transition probabilities and for the corresponding generating functions, written in terms of the mixed multiple orthogonal polynomials and the associated discrete matrix-valued spectral measures. As consequences, we establish irreducibility and aperiodicity, prove recurrence, and obtain closed formulas for the unique stationary distribution in terms of spectral data (left/right eigenvectors and Christoffel-type coefficients), together with geometric convergence rates governed by the second largest eigenvalue. In the countably infinite case we obtain analogous spectral representations with respect to the limiting matrix of measures supported in [0,1] . In contrast with the finite situation, the chain need not be recurrent, and we characterize recurrence versus transience through a sharp integrability condition involving the (1,1) -entry of the spectral measure, in the spirit of the classical random-walk theory of Karlin and McGregor [ 18 ] . Finally, we analyze ergodicity (positive recurrence) via the presence of a mass at 1 in the spectral measure, which corresponds to the eigenvalue 1 carrying both right and left eigenvectors; in that case we identify the stationary distribution from the corresponding spectral weights. Summarizing, the main contributions of the paper are: • to connect banded Markov chains admitting stochastic bidiagonal factorizations with the spectral Favard theorem for positive bidiagonal factorizations [ 6 , 7 ] ; • to derive Karlin–McGregor type formulas (finite and countable cases) in terms of mixed multiple orthogonal polynomials and matrix-valued spectral measures [ 1 , 18 ] ; • to establish recurrence and provide explicit stationary distributions in the finite case, and to characterize recurrence/ergodicity in the infinite case through the spectral measure (including the mass at 1 criterion). 1.1. Elements of Markov chains A countable Markov chain is a discrete-time stochastic process represented by a sequence of random variables \{X_{n}\}_{n\in\mathbb{N}_{0}} , where the distribution of the next state depends only on the current state. See [ 14 , 13 ] . In this paper we focus exclusively on finite Markov chains [ 16 , 19 ] where the random variables \{X_{n}\}_{n\in\mathbb{N}_{0}} take values in the finite state space \{0,1,\ldots,N\}\subset\mathbb{N}_{0} . Each element of this set is called a “state.” For a discussion of semi-infinite Markov chains, see [ 2 , 3 ] . The transition probabilities, P_{i,j}\coloneq\Pr(X_{n+1}=j\mid X_{n}=i),\qquad i,j\in\{0,1,\ldots,N\}, form an (N+1)\times(N+1) stochastic matrix P\coloneq\left[\begin{matrix}P_{i,j}\end{matrix}\right]_{i,j=0}^{N} , which satisfies \displaystyle P_{i,j} \displaystyle\geq 0, \displaystyle\sum_{k=0}^{N}P_{i,k} \displaystyle=1, \displaystyle i,j \displaystyle\in\{0,1,\ldots,N\}. The first condition means that P is entrywise non-negative, while the second implies that \displaystyle\begin{aligned} Pe^{[N]}&=e^{[N]},&e^{[N]}&\coloneq\begin{bNiceMatrix}^{\top}\in\mathbb{R}^{N+1}.\end{aligned} By the Chapman–Kolmogorov equation, the probabilities of moving from one state to another in r steps are given by the entries of P^{r} , namely \displaystyle\Pr(X_{n+r}=j\mid X_{n}=i) \displaystyle=(P^{r})_{i,j}. Using this, we define the period of a state. Definition 1.1 (Period and aperiodic states) . Let i\in\{0,1,\ldots,N\} be a state. The period d(i) of i is the greatest common divisor of all integers r\in\mathbb{N} such that (P^{r})_{i,i}>0 . If d(i)=1 , the state i is said to be aperiodic. Remark 1.2 . If P_{i,i}>0 , then state i is aperiodic, since the set of return times contains r=1 , and hence its greatest common divisor is 1 . Definition 1.3 (First-passage-time probability) . The first-passage-time probability is defined by \displaystyle f^{r}_{i,j}=\Pr(X_{r}=j,X_{r-1}\neq j,\ldots,X_{1}\neq j\mid X_{0}=i), for i,j\in\{0,1,\ldots,N\} and r\in\mathbb{N}_{0} . It represents the probability of reaching state j for