Abstract:This paper investigates stochastic finite matrices and the corresponding finite Markov chains constructed using recurrence matrices for general families of orthogonal polynomials and multiple orthogonal polynomials. The paper explores the spectral theory of transition matrices, utilizing both orthogonal and multiple orthogonal polynomials. Several properties are derived, including classes, periodicity, recurrence, stationary states, ergodicity, expected recurrence times, time-reversed chains, and reversibility. Furthermore, the paper uncovers factorization in terms of pure birth and pure death processes. The case study focuses on hypergeometric orthogonal polynomials, where all the computations can be carried out effectively. Particularly within the Askey scheme, all descendants under Hahn (excluding Bessel), such as Hahn, Jacobi, Meixner, Kravchuk, Laguerre, Charlier, and Hermite, present interesting examples of recurrent reversible birth and death finite Markov chains. Additionally, the paper considers multiple orthogonal polynomials, including multiple Hahn, Jacobi-Piñeiro, Laguerre of the first kind, and Meixner of the second kind, along with their hypergeometric representations and derives the corresponding recurrent finite Markov chains and time-reversed chains.

Markov Chains and Multiple Orthogonality

Finite Markov chains and multiple orthogonal polynomials

Banded matrices and their orthogonality

Mixed Multiple Orthogonal Laurent Polynomials on the Unit Circle

On the extension for Toeplitz matrices of certain Markov inequalities

Multiple orthogonal polynomials in random matrix theory

Markov chains and mappings of distributions on compact spaces II: Numerics and Conjectures

Geometry and Duality of Alternating Markov Chains

Orthogonal stochastic duality functions from Lie algebra representations

Laurent Multiple Orthogonal Polynomials on the Unit Circle

Christoffel Transform and Multiple Orthogonal Polynomials

Bidiagonal factorization of the recurrence matrix for the Hahn multiple orthogonal polynomials

General Geronimus Perturbations for Mixed Multiple Orthogonal Polynomials

Orthogonality and probability: beyond nearest neighbor transitions

Concentration Inequalities for Sums of Markov Dependent Random Matrices

Markov chains and mappings of distributions on compact spaces

Bidiagonal matrix factorisations related to multiple orthogonal polynomials

Bidiagonal factorization of recurrence banded matrices in mixed multiple orthogonality

Banded totally positive matrices and normality for mixed multiple orthogonal polynomials

Contraction of Markovian Operators in Orlicz Spaces and Error Bounds for Markov Chain Monte Carlo

Hoeffding's lemma for Markov Chains and its applications to statistical learning