DiscoverAnalysis on Graphs and its ApplicationsMatrix valued orthogonal polynomials and random walks
Matrix valued orthogonal polynomials and random walks

Matrix valued orthogonal polynomials and random walks

Update: 2022-01-30
Share

Description

There is a classical result going at least as far back as Karlin and McGregor (around 1950) giving the transition probability p(x,y,t) or the N-step transition probability for a birth-and-death process in terms of some scalar valued orthogonal polynomials arising from the corresponding tridiagonal matrix. I will introduce the theory and some examples of matrix valued orthogonal polynomials, review the results of Karlin-McGregor, and show how these matrix valued polynomails allow one to deal with Markov chains that go beyond birth-and-death processes.
Comments 
00:00
00:00
x

0.5x

0.8x

1.0x

1.25x

1.5x

2.0x

3.0x

Sleep Timer

Off

End of Episode

5 Minutes

10 Minutes

15 Minutes

30 Minutes

45 Minutes

60 Minutes

120 Minutes

Matrix valued orthogonal polynomials and random walks

Matrix valued orthogonal polynomials and random walks

Peter Dubec