Almost triangular Markov chains on ℕ


A transition matrix U on ℕ is said to be almost upper triangular if U(i,j)≥0⇒j≥i−1, so that the increments of the corresponding Markov chains are at least −1; a transition matrix L on ℕ is said to be almost lower triangular if L(i,j)≥0⇒j≤i+1, and then, the increments of the corresponding Markov chains are at most +1. In this talk I will characterise the recurrence, positive recurrence and invariant distribution for the class of almost triangular transition matrices. These results encompass the case of birth and death processes (BDP), which are famous Markov chains being simultaneously almost upper and almost lower triangular. Their properties were studied in 50’s by Karlin & McGregor whose approach relies on some profound connections between the theory of BDP, the spectral properties of their transition matrices, the moment problem, and the theory of orthogonal polynomials. Our approach is mainly combinatorial and uses elementary algebraic methods. Joint work with J.F. Marckert

Date: Sep 21, 2022 at 16:15:00 h
Venue: Sala Multimedia CMM, F. C.F. M., Universidad de Chile, Piso 6, Beaucheff 851 Edificio Norte.
Speaker: Luis Fredes
Affiliation: Université de Bordeaux
Coordinator: Avelio Sepúlveda
More info at:
Event website

Posted on Sep 20, 2022 in Seminario de Probabilidades de Chile, Seminars