Spectral theory for Markov chains with transition matrix admitting a stochastic bidiagonal factorization
Am\'ilcar Branquinho, Ana Foulqui\'e-Moreno, Manuel Ma\~nas

TL;DR
This paper extends spectral analysis techniques to a broader class of Markov chains with banded transition matrices that admit a positive stochastic bidiagonal factorization, deriving spectral representations and stationary distributions.
Contribution
It generalizes the spectral Favard theorem to Markov chains beyond birth-and-death processes, providing explicit formulas and characterizations for recurrence, stationary distributions, and ergodicity.
Findings
Derived Karlin-McGregor spectral representation for finite case.
Established recurrence and explicit stationary distributions.
Characterized behavior and ergodicity in the infinite case.
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 in the spectral measure, corresponding to the eigenvalue …
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsRandom Matrices and Applications · Advanced Queuing Theory Analysis · Matrix Theory and Algorithms
