License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-13922
URL: http://drops.dagstuhl.de/opus/volltexte/2008/1392/
Go to the corresponding Portal


Grünbaum, Alberto F.

QBD processes and matrix orthogonal polynomilas: somw new explicit examples

pdf-format:
Document 1.pdf (456 KB)


Abstract

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

@InProceedings{grnbaum:DSP:2008:1392,
  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 =		{http://drops.dagstuhl.de/opus/volltexte/2008/1392},
  annote =	{Keywords: QBD, orthogonal polynomials, Karlin-McGregor formula, representation theory}
}

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


DROPS-Home | Fulltext Search | Imprint Published by LZI