RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2011 Volume 47, Issue 3, Pages 19–38 (Mi ppi2052)

This article is cited in 9 papers

Large Systems

Method of Lyapunov functions for analysis of absorption and explosion in Markov chains

P.-L. Chowa, R. Z. Khasminskiiab

a Wayne State University, Detroit, USA
b Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow

Abstract: The main goal of this paper is to derive some sufficient conditions for testing the absorption, explosion, and nonexplosion of time-inhomogeneous Markov chains with a countable state space. The method of Lyapunov functions is used for this purpose. Several theorems concerned with such sufficient conditions are proved for a general class of Markov chains. Then they are applied to some problems in time-inhomogeneous birth-death processes and branching processes.

UDC: 621.391.1+519.2

Received: 05.03.2011


 English version:
Problems of Information Transmission, 2011, 47:3, 232–250

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025