Techniques for establishing ergodic and recurrence properties of continuous‐valued markov chains
- 1 September 1978
- journal article
- Published by Wiley in Naval Research Logistics Quarterly
- Vol. 25 (3) , 455-472
- https://doi.org/10.1002/nav.3800250308
Abstract
We present techniques for classifying Markov chains with a continuous state space as either ergodic or recurrent. These methods are analogous to those of Foster for countable space chains. The theory is presented in the first half of the paper, while the second half consists of examples illustrating these techniques. The technique for proving ergodicity involves, in practice, three steps: showing that the chain is irreducible in a suitable sense; verifying that the mean hitting times on certain (usually bounded) sets are bounded, by using a “mean drift” criterion analogous to that of Foster; and finally, checking that the chain is such that bounded mean hitting times for these sets does actually imply ergodicity.The examples comprise a number of known and new results: using our techniques we investigate random walks, queues with waiting‐time‐dependent service times, dams with general and random‐release rules, the s‐S inventory model, and feedback models.Keywords
This publication has 15 references indexed in Scilit:
- Hitting times of Markov chains, with application to state-dependent queuesBulletin of the Australian Mathematical Society, 1977
- Criteria for classifying general Markov chainsAdvances in Applied Probability, 1976
- $R$-Theory for Markov Chains on a General State Space I: Solidarity Properties and $R$-Recurrent ChainsThe Annals of Probability, 1974
- A queue with waiting time dependent service timesNaval Research Logistics Quarterly, 1973
- A theory of dams with continuous input and a general release ruleJournal of Applied Probability, 1969
- The stability of a queue with non-independent inter-arrival and service timesMathematical Proceedings of the Cambridge Philosophical Society, 1962
- On the maximum transform and semigroups of transformationsBulletin of the American Mathematical Society, 1962
- On non-dissipative Markov chainsMathematical Proceedings of the Cambridge Philosophical Society, 1957
- On the theory of queues with many serversTransactions of the American Mathematical Society, 1955
- On the Stochastic Matrices Associated with Certain Queuing ProcessesThe Annals of Mathematical Statistics, 1953