Absorbing-reflecting factorizations for birth-death chains on the integers and their Darboux transformations

We consider a new way of factorizing the transition probability matrix of a discrete-time birth-death chain on the integers by means of an absorbing and a reflecting birth-death chain to the state 0 and viceversa. First we will consider reflecting-absorbing factorizations of birth-death chains on the integers. We give conditions on the two free parameters such that each of the factors is a stochastic matrix. By inverting the order of the factors (also known as a Darboux transformation) we get new families of "almost" birth-death chains on the integers with the only difference that we have new probabilities going from the state $1$ to the state $-1$ and viceversa. On the other hand an absorbing-reflecting factorization of birth-death chains on the integers is only possible if both factors are splitted into two separated birth-death chains at the state $0$. Therefore it makes more sense to consider absorbing-reflecting factorizations of "almost" birth-death chains with extra transitions between the states $1$ and $-1$ and with some conditions. This factorization is now unique and by inverting the order of the factors we get a birth-death chain on the integers. In both cases we identify the spectral matrices associated with the Darboux transformation, the first one being a Geronimus transformation and the second one a Christoffel transformation of the original spectral matrix. We apply our results to examples of chains with constant transition probabilities.

[1]  Holger Dette,et al.  Matrix Measures and Random Walks with a Block Tridiagonal Transition Matrix , 2006, SIAM J. Matrix Anal. Appl..

[2]  V. Matveev,et al.  Differential-difference evolution equations. II (Darboux transformation for the Toda lattice) , 1979 .

[3]  S. Karlin,et al.  The differential equations of birth-and-death processes, and the Stieltjes moment problem , 1957 .

[4]  Samuel Karlin,et al.  The classification of birth and death processes , 1957 .

[5]  D. Masson,et al.  Spectral theory of Jacobi matrices in l 2 ( Z ) and the su (1,1) lie algebra , 1991 .

[6]  F. Grunbaum.  Random walks and orthogonal polynomials: some challenges , 2007, math/0703375.

[7]  W. Pruitt.  BILATERAL BIRTH AND DEATH PROCESSES(i) , 2010 .

[8]  M. D. Iglesia.  A note on the invariant distribution of a quasi-birth-and-death process , 2010, 1006.0759.

[9]  Manuel D. de la Iglesia,et al.  The spectral matrices associated with the stochastic Darboux transformations of random walks on the integers , 2019, J. Approx. Theory.

[10]  Marcel F. Neuts,et al.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1989 .

[11]  R. Bolstein,et al.  Expansions in eigenfunctions of selfadjoint operators , 1968 .

[12]  Manuel D. de la Iglesia,et al.  Some bivariate stochastic models arising from group representation theory , 2016, Stochastic Processes and their Applications.

[13]  Vaidyanathan Ramaswami,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 1999, ASA-SIAM Series on Statistics and Applied Mathematics.

[14]  F. Alberto Grünbaum,et al.  Matrix Valued Orthogonal Polynomials Arising from Group Representation Theory and a Family of Quasi-Birth-and-Death Processes , 2008, SIAM J. Matrix Anal. Appl..

[15]  D. Dai,et al.  Doubly infinite Jacobi matrices revisited: Resolvent and spectral measure , 2019, Advances in Mathematics.

[16]  Sariel Har-Peled,et al.  Random Walks , 2021, Encyclopedia of Social Network Analysis and Mining.

[17]  F. Alberto Grünbaum.  QBD processes and matrix orthogonal polynomilas: somw new explicit examples , 2007, Numerical Methods for Structured Markov Chains.

[18]  J. Letessier,et al.  Dual birth and death processes and orthogonal polynomials , 1986 .

[19]  Aubrey Clayton,et al.  Quasi-Birth-and-Death Processes and Matrix-Valued Orthogonal Polynomials , 2010, SIAM J. Matrix Anal. Appl..

[20]  Beatrice Meini,et al.  Numerical methods for structured Markov chains , 2005 .

[21]  Tom Burr,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 2001, Technometrics.

[22]  F. Alberto Grünbaum,et al.  Stochastic LU factorizations, Darboux transformations and urn models , 2017, J. Appl. Probab..

[23]  Manuel D. de la Iglesia,et al.  Stochastic Darboux transformations for quasi-birth-and-death processes and urn models , 2018, Journal of Mathematical Analysis and Applications.