A Spectral Weight Matrix for a Discrete Version of Walsh’s Spider

  • F. Alberto Grünbaum
Part of the Operator Theory: Advances and Applications book series (OT, volume 202)


We consider a discrete space version of Walsh’s spider, see [W] as well as [ES] and its references. This process can be seen as an instance of a quasi-birth-and-death process, a class of random walks for which the classical theory of Karlin and McGregor can be nicely adapted as in [DRSZ], [G1, G2] and [GdI]. We give here a simple expression for a family of weight matrices that make the corresponding matrix-valued orthogonal polynomials orthogonal to each other.


Matrix-valued orthogonal polynomials Karlin-McGregor representation 

Mathematics Subject Classification (2000)

33C45 22E45 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BB]
    Basu, S., and Bose, N.K., Matrix Stieltjes series and network models, SIAM J. Matrix Anal. Applic. 14, No. 2 (1983), 209–222.zbMATHCrossRefMathSciNetGoogle Scholar
  2. [DRSZ]
    Dette, H., Reuther, B., Studden, W. and Zygmunt, M., Matrix measures and random walks with a block tridiagonal transition matrix, SIAM J. Matrix Anal. Applic. 29, No. 1 (2006), 117–142.zbMATHCrossRefMathSciNetGoogle Scholar
  3. [vD]
    van Doorn, E., On associated polynomials and decay rates for birth-death processes, J. Math. Anal. Appl. 278, No. 2 (2003), 500–511.zbMATHCrossRefMathSciNetGoogle Scholar
  4. [ES]
    Evans, S. and Sowers, R., Pinching and twisting Markov processes, Ann. Probab. 31(2003), no. 1, pp. 486–527.zbMATHCrossRefMathSciNetGoogle Scholar
  5. [G1]
    Grünbaum, F.A., Random walks and orthogonal polynomials: some challenges, in Probability, Geometry and Integrable systems, Mark Pinsky and Bjorn Birnir editors, MSRI publication vol 55, 2007, pp. 241–260, see also arXiv math PR/0703375.Google Scholar
  6. [G2]
    Grünbaum, F.A., QBD processes and matrix-valued orthogonal polynomials: some new explicit examples, Dagstuhl Seminar Proceedings 07461, Numerical Methods in structured Markov Chains, 2007, D. Bini editor.Google Scholar
  7. [GdI]
    Grünbaum, F.A. and de la Iglesia, M.D., Matrix-valued orthogonal polynomials arising from group representation theory and a family of quasi-birth-and-death processes, Siam J. Matrix Anal. Appl. Vol. 30, 2, pp. 741–763, 2008.zbMATHCrossRefMathSciNetGoogle Scholar
  8. [ILMV]
    Ismail, M.E.H., Letessier, J., Masson, D., and Valent, G., Birth and death processes and orthogonal polynomials, in Orthogonal Polynomials, P. Nevai (editor), Kluwer Acad. Publishers (1990), 229–255.Google Scholar
  9. [KMcG]
    Karlin, S., and McGregor, J., Random walks, Illinois J. Math. 3 (1959), 66–81.zbMATHMathSciNetGoogle Scholar
  10. [K1]
    Krein, M.G., Fundamental aspects of the representation theory of hermitian operators with deficiency index (m,m), AMS Translations, Series 2, vol. 97, Providence, Rhode Island (1971), 75–143.Google Scholar
  11. [K2]
    Krein, M.G., Infinite J-matrices and a matrix moment problem, Dokl. Akad. Nauk SSSR 69, nr. 2 (1949), 125–128.Google Scholar
  12. [LR]
    Latouche, G., and Ramaswami, V., Introduction to Matrix Analytic Methods in Stochastic Modeling, ASA-SIAM Series on Statistics and Applied Probability, 1999.Google Scholar
  13. [LPT]
    Latouche, G., Pearce, C.E.M., and Taylor, P.G., Invariant measures for quasi-birth-and-death processes, Comm. Statist. Stochastic Models, 14 (1998), 443–460.zbMATHMathSciNetGoogle Scholar
  14. [N]
    Neuts, M.F., Structured Stochastic Matrices of M/G/1 Type and Their Applications, Marcel Dekker, NY, 1989.Google Scholar
  15. [W]
    Walsh, J.B., A diffusion with discontinuous local time, in Temps Locaux, Astérisque, vol. 52-53 Soc. Math. de France, Paris, 1978.Google Scholar

Copyright information

© Birkhäuser Verlag Basel/Switzerland 2010

Authors and Affiliations

  • F. Alberto Grünbaum
    • 1
  1. 1.Department of MathematicsUniversity of CaliforniaBerkeleyUSA

Personalised recommendations