Skip to main content
Log in

On the structure of 1-dependent Markov chains

  • Published:
Journal of Theoretical Probability Aims and scope Submit manuscript

Abstract

Any stationary 1-dependent Markov chain with up to four states is a 2-block factor of independent, identically distributed random variables. There is a stationary 1-dependent Markov chain with five states which is not, even though every 1-dependent renewal process is a 2-block factor.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Aaronson, J., Gilat, D., Keane, M., and Valk, V. de (1989). An algebraic construction of a class of one-dependent processes.Ann. Prob. 17, 128–143.

    Google Scholar 

  2. Chung, K. L. (1967).Markov Chains with Stationary Transition Probabilities, 2nd ed. Springer, Berlin, Heidelberg.

    Google Scholar 

  3. Zygmund, A. (1959).Trigonometric Series, 2nd ed. Cambridge University Press, Cambridge, England.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Aaronson, J., Gilat, D. & Keane, M. On the structure of 1-dependent Markov chains. J Theor Probab 5, 545–561 (1992). https://doi.org/10.1007/BF01060435

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01060435

Key words

Navigation