Quasi-birth-and-death processes and matrix-valued orthogonal polynomials

SIAM Journal on Matrix Analysis and Applications

Volumn 31, Issue 5, 2010, Pages 2239-2260

  Clayton, Aubrey ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Block tridiagonal matrix; Karlin McGregor representation; Markov chains; Matrix valued orthogonal polynomials; Quasi birth and death process

Indexed keywords

KARLIN-MCGREGOR REPRESENTATION; MARKOV CHAIN; MATRIX; QUASI-BIRTH-AND-DEATH PROCESS; TRIDIAGONAL MATRICES;

MARKOV PROCESSES; MATRIX ALGEBRA; ORTHOGONAL FUNCTIONS; POLYNOMIALS; THEOREM PROVING;

QUEUEING THEORY;

EID: 79251494117     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/080742816     Document Type: Article

References (35)

1. D. Aldous, Asymptotic fringe distributions for general families of random trees, Ann. Appl. Probab., 1 (1991), pp. 228-266.
2. D. Aldous and J. Fill, Reversible Markov Chains and Random Walks on Graphs, available online at http://www.stat.berkeley.edu/users/aldous/RWG/book. html.
3. A. Aptekarev and E. Nikishin, The scattering problem for a discrete Sturm-Liouville operator, Mat. Sb., 121 (1983), pp. 327-358.
4. W. Arveson, A Short Course on Spectral Theory, Springer-Verlag, New York, 2002.
5. J. Berezanskii, Expansions in Eigenfunctions of Selfadjoint Operators, Transl. Math. Monogr. 17, AMS, Providence, RI, 1968.
6. L. W. Bright and P. G. Taylor, Calculating the equilibrium distribution in level dependent quasi-birth-and-death processes, Comm. Statist. Stochastic Models, 11 (1995), pp. 497-514.
7. D. Damanik, A. Pushnitski, and B. Simon, The analytic theory of matrix orthogonal polynomials, Surv. Approx. Theory, 4 (2008), pp. 1-85.
8. H. Dette, B. Reuther, W. J. Studden, and M. Zygmunt, Matrix measures and random walks with a block tridiagonal transition matrix, SIAM J. Matrix Anal. Appl., 29 (2006), pp. 117-142.
9. N. Dunford and J. T. Schwartz, Linear Operators. Part I, General Theory, Wiley, New York, 1988.
10. A. J. Duran, A generalization of Favard's theorem for polynomials satisfying a recurrence relation, J. Approx. Theory, 74 (1993), pp. 83-109.
11. A. J. Duran, Ratio asymptotics for orthogonal matrix polynomials, J. Approx. Theory, 100 (1999), pp. 304-344.
12. A. J. Duran and P. Lopez-Rodriguez, Orthogonal matrix polynomials: Zeros and Blumenthal's theorem, J. Approx. Theory, 84 (1996), pp. 96-118.
13. R. Durrett, Essentials of Stochastic Processes, Springer Texts Statist., Springer-Verlag, New York, 1999.
14. S. N. Ethier and T. G. Kurtz, Markov Processes, Wiley Ser. Probab. Statist., Wiley, New York, 1986.
15. P. Flajolet and F. Guillemin, The formal theory of birth-and-death processes, lattice path combinatorics and continued fractions, Adv. in Appl. Probab., 32 (2000), pp.750-778.
16. W. Gautschi, Orthogonal Polynomials: Computation and Approximation, Oxford University Press, New York, 2004.
17. F. A. Gr̈unbaum, Random walks and orthogonal polynomials: Some challenges, in Geometry and Integrable Systems, Math. Sci. Res. Inst. Publ. 55, Cambridge University Press, Cambridge, UK, pp. 241-260.
18. F. A. Gr̈unbaum, QBD processes and matrix valued orthogonal polynomials: Some new explicit examples, in Numerical Methods for Structured Markov Chains, Schloss Dagstuhl, Dagstuhl, Germany, 2007.
19. F. A. Gr̈unbaum and M. D. de la Iglesia, Matrix valued orthogonal polynomials arising from group representation theory and a family of quasi-birth-and-death processes, SIAM J. Matrix Anal. Appl., 30 (2008), pp. 741-761.
20. F. Guillemin and D. Pinchon, Excursions of birth and death processes, orthogonal polynomials, and continued fractions, J. Appl. Probab., 36 (1999), pp. 752-770.
21. I. S. Kac, Pathological birth-and-death processes and the spectral theory of strings, Funct. Anal. Appl., 39 (2005), pp. 144-147.
22. S. Karlin and J. McGregor, The classification of birth and death processes, Trans. Amer. Math. Soc., 86 (1957), pp. 366-400.
23. S. Karlin and J. McGregor, Random walks, Illinois J. Math., 3 (1959), pp. 66-81.
24. S. Karlin and J. McGregor, Linear growth models with many types and multidimensional Hahn polynomials, in Theory and Application of Special Functions, R. Askey, ed., Academic Press, New York, 1975, pp. 261-288.
25. P. R. Milch, A multi-dimensional linear growth birth and death process, Ann. Math. Statist., 39 (1968), pp. 727-754.
26. J. Neveu, Discrete-Parameter Martingales, North-Holland Math. Library 10, North-Holland, Amsterdam, 1975.
27. I. Schur, Über Potenzreihen, die im Innern des Einheitskreises beschränkt sind, I, J. Reine Angew. Math., 147 (1917), pp. 205-232 (in German);
28. I. Gohberg, ed., Oper. Theory Adv. Appl. 18, Birkhäuser, Basel, 1986 (in English).
29. I. Schur, Über Potenzreihen, die im Innern des Einheitskreises beschränkt sind, II, J. Reine Angew. Math. 148 (1918), pp. 122-145 (in German);
30. I. Gohberg, ed., Oper. Theory Adv. Appl. 18, Birkhäuser, Basel, 1986 (in English).
31. A. Sinap and W. Van Assche, Orthogonal matrix polynomials and applications, J. Comput. Appl. Math., 66 (1996), pp. 27-52.
32. B. D. Sleeman, Multiparameter Spectral Theory in Hilbert Spaces, Pitman, London, 1978.
33. Y. Xu, Block Jacobi matrices and zeros of multivariate orthogonal polynomials, Trans. Amer. Math. Soc., 342 (1994), pp. 855-866.
34. Y. Xu, Recurrence formulas for orthogonal polynomials, Math. Comp., 62 (1994), pp. 687-702.
35. Y. Xu, Multivariate orthogonal polynomials and operator theory, Trans. Amer. Math. Soc., 343 (1994), pp. 193-202.