When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-13922
Go to the corresponding Portal

Gr├╝nbaum, Alberto F.

QBD processes and matrix orthogonal polynomilas: somw new explicit examples

07461.GrunbaumAlberto.Paper.1392.pdf (0.4 MB)


In the case of birth-and-death processes there are a few exactly solvable situations where the n-step transition matrix can be written down using the Karlin-McGregor formula. A few of these come from group representation theory. I plan to show how this can be extended to some instances of QBD processes with an arbitrary finite number of phases. The group involved is the set of all unitary matrices of size N. For a fixed N one gets examples where the number of phases is a free parameter, and there are a few extra parameters to play with. By tunning these parameters one can exhibit examples where states are recurrent or transient. The rather surprising fact that for these examples one can compute everything explicitly raises the issue of finding a possible network application for this piece of mathematics that involves matrix valued orthogonal polynomials. I will give an ab-initio discussion of the examples starting with the case of one phase.

BibTeX - Entry

  author =	{Alberto F. Gr{\"u}nbaum},
  title =	{QBD processes and matrix orthogonal polynomilas: somw new explicit examples},
  booktitle =	{Numerical Methods for Structured Markov Chains},
  year =	{2008},
  editor =	{Dario Bini and Beatrice Meini and Vaidyanathan Ramaswami and Marie-Ange Remiche and Peter Taylor},
  number =	{07461},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{},
  annote =	{Keywords: QBD, orthogonal polynomials, Karlin-McGregor formula, representation theory}

Keywords: QBD, orthogonal polynomials, Karlin-McGregor formula, representation theory
Collection: 07461 - Numerical Methods for Structured Markov Chains
Issue Date: 2008
Date of publication: 07.04.2008

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI