Search Results

Documents authored by Grünbaum, Alberto F.


Document
QBD processes and matrix orthogonal polynomilas: somw new explicit examples

Authors: Alberto F. Grünbaum

Published in: Dagstuhl Seminar Proceedings, Volume 7461, Numerical Methods for Structured Markov Chains (2008)


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.

Cite as

Alberto F. Grünbaum. QBD processes and matrix orthogonal polynomilas: somw new explicit examples. In Numerical Methods for Structured Markov Chains. Dagstuhl Seminar Proceedings, Volume 7461, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2008)


Copy BibTex To Clipboard

@InProceedings{grunbaum:DagSemProc.07461.14,
  author =	{Gr\"{u}nbaum, Alberto F.},
  title =	{{QBD processes and matrix orthogonal polynomilas: somw new explicit examples}},
  booktitle =	{Numerical Methods for Structured Markov Chains},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2008},
  volume =	{7461},
  editor =	{Dario Bini and Beatrice Meini and Vaidyanathan Ramaswami and Marie-Ange Remiche and Peter Taylor},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.07461.14},
  URN =		{urn:nbn:de:0030-drops-13922},
  doi =		{10.4230/DagSemProc.07461.14},
  annote =	{Keywords: QBD, orthogonal polynomials, Karlin-McGregor formula, representation theory}
}
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail