On the structure of 1-dependent Markov chains

Jon Aaronson, David Gilat, Michael Keane

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)545-561
Number of pages17
JournalJournal of Theoretical Probability
Volume5
Issue number3
DOIs
StatePublished - Jul 1992

Keywords

  • 1-dependence
  • Stationary Markov chain
  • block factor

Fingerprint

Dive into the research topics of 'On the structure of 1-dependent Markov chains'. Together they form a unique fingerprint.

Cite this