Explicit solutions and decay rates for a general class of Markov chains

J.S.H. Leeuwaarden, van, M.S. Squillante, E.M.M. Winands

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review


In this paper we consider a general class of infinite multidimensional Markov chains and derive explicit solutions for their stationary distribution and tail asymptotics. More specifically, we present an exact matrixgeometric solution for the stationary probability vector. We reformulate the probabilistic interpretations of the fundamental solution matrices in terms of Bernoulli excursions, leading to explicit expressions for these matrix elements in terms of hypergeometric functions. We establish asymptotic results on the powers of one of the fundamental solution matrices, which are used together with the corresponding matrix element expressions to obtain explicit large-deviation decay rates.
Originele taal-2Engels
TitelBook of Abstracts of the 14th INFORMS Applied Probability Conference, July 9-11, 2007
Plaats van productieEindhoven
UitgeverijEurandom & TU/e
StatusGepubliceerd - 2007
Evenement14th INFORMS Applied Probability Conference (APS 2007) - Eindhoven, Nederland
Duur: 9 jul 200711 jul 2007


Congres14th INFORMS Applied Probability Conference (APS 2007)
Ander14th INFORMS Applied Probability Conference, Eindhoven, The Netherlands

Vingerafdruk Duik in de onderzoeksthema's van 'Explicit solutions and decay rates for a general class of Markov chains'. Samen vormen ze een unieke vingerafdruk.

Citeer dit