Hostname: page-component-586b7cd67f-t8hqh Total loading time: 0 Render date: 2024-11-29T00:35:18.634Z Has data issue: false hasContentIssue false

Two classification theorems of states of Markov chains

Published online by Cambridge University Press:  14 July 2016

C. W. Kim*
Affiliation:
Simon Fraser University

Summary

Two theorems on Markov chains, both of which already appear in the literature: the classification of the states into the set of all non-recurrent (transient) states and recurrent classes, and the corresponding classification for idempotent Markov chains due to Doob, are proved from the viewpoint of ergodic theory.

Type
Short Communications
Copyright
Copyright © Applied Probability Trust 1970 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Chacon, R. V. (1962) Identification of the limit of operator averages. J. Math. Mech. 11, 961968.Google Scholar
[2] Chung, K. L. (1967) Markov Chains with Stationary Transition Probabilities. 2nd ed. Springer-Verlag, New York.Google Scholar
[3] Doob, J. L. (1942) Topics in the theory of Markoff chains. Trans. Amer. Math. Soc. 52, 3764.CrossRefGoogle Scholar
[4] Feldman, J. (1962) Subinvariant measures for Markoff operators. Duke Math. J. 29, 7198.Google Scholar
[5] Feller, W. (1968) An Introduction to Probability Theory and its Applications. Vol. 1. 3rd ed. Wiley, New York.Google Scholar
[6] Foguel, S. R. (1969) The Ergodic Theory of Markov Processes. Van Nostrand Reinhold, Cincinnati.Google Scholar
[7] Hopf, E. (1954) The general temporally discrete Markoff process. J. Rat. Mech. Anal. 3, 1345.Google Scholar
[8] Kim, C. W. (1968) A generalization of Ito's theorem concerning the pointwise ergodic theorem. Ann. Math. Statist. 39, 21452148.CrossRefGoogle Scholar
[9] Neveu, J. (1965) Mathematical Foundations of the Calculus of Probability. Holden-Day, San Francisco.Google Scholar