A sufficient condition of nonergodicity of a Markov chain (Corresp.)
- 1 July 1979
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 25 (4), 470-471
- https://doi.org/10.1109/tit.1979.1056059
Abstract
A natural and easily verifiable sufficient condition is given for the nonergodicity of a Markov chain. The result provides a converse to a theorem of Pakes and implies as special cases several recently published sufficient conditions for the instability of various forms of slotted ALOHA systems with Markovian retransmissions.Keywords
This publication has 3 references indexed in Scilit:
- Stability and Optimal Control of the Packet Switching Broadcast ChannelJournal of the ACM, 1977
- On the Control, Stability, and Waiting Time in a Slotted ALOHA Random-Access SystemIEEE Transactions on Communications, 1975
- Some Conditions for Ergodicity and Recurrence of Markov ChainsOperations Research, 1969