Limit theorems for discrete-time Markov chains on the nonnegative integers conditioned on recurrence to zero

Limit theorems for discrete-time Markov chains on the nonnegative integers conditioned on recurrence to zero

0.00 Avg rating0 Votes
Article ID: iaor19971508
Country: United States
Volume: 12
Issue: 1
Start Page Number: 77
End Page Number: 102
Publication Date: Jan 1996
Journal: Communications in Statistics - Stochastic Models
Authors: ,
Keywords: ALOHA
Abstract:

The authors consider a discrete-time Markov chain X on the state space equ1 with stationary one-step transition probabilities such that X is irreducible, transient, aperiodic and skip-free to the left. With equ2 denoting the modified Markov chain in which the states equ3 are aggregated into a single absorbing state, they study the conditional state probabilities of equ4at time n, given that state 0 will be reached some time after time n. A sufficient condition for the convergence, as equ5, of these conditional probabilities to a proper distribution is determined, as well as a condition under which the limiting conditional distribution of X is the limit, as equ6, of the limiting conditional distribution of equ7For skip-free Markov chains the authors derive a necessary and sufficient condition for the existence of the limiting conditional distribution. As an example of a phenomenon which may be modelled by a limiting conditional distribution, they consider the backlog of a slotted ALOHA protocol.

Reviews

Required fields are marked *. Your email address will not be published.