QBD processes and matrix orthogonal polynomilas: somw new explicit examples

Author Alberto F. Grünbaum



PDF
Thumbnail PDF

File

DagSemProc.07461.14.pdf
  • Filesize: 456 kB
  • 11 pages

Document Identifiers

Author Details

Alberto F. Grünbaum

Cite As Get BibTex

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) https://doi.org/10.4230/DagSemProc.07461.14

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.

Subject Classification

Keywords
  • QBD
  • orthogonal polynomials
  • Karlin-McGregor formula
  • representation theory

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
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