Skip to main content
Log in

Any two irreducible Markov chains of equal entropy are finitarily Kakutani equivalent

  • Published:
Israel Journal of Mathematics Aims and scope Submit manuscript

Abstract

We show here that any two finite state irreducible Markov chains of the same entropy are finitarily Kakutani equivalent. By this we mean they are orbit equivalent by an invertible measure preserving mapping that is almost continuous and monotone in time when restricted to some cylinder set. Smorodinsky and Keane have shown that any two irreducible Markov chains of equal entropy and period are finitarily isomorphic. Hence, all that is necessary to obtain our result is to show that for every entropy h > 0 and period p ∈ ℕ there exists two irreducible Markov chains σ 1, σ 2 both of entropy h, where

(1) σ 1 is mixing

(2) ς 2 has period p and

(3) σ1 and σ 2 are finitarily Kakutani equivalent.

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. H. Dye, On groups of measure preserving transformations I, American Journal of Mathematics 81 (1959), 119–159.

    Article  MATH  MathSciNet  Google Scholar 

  2. T. Hamachi and M. Keane, Finitary orbit equivalence of odometers, Bulletin of London Mathematical Society, to appear.

  3. T. Hamachi, M. S. Keane and M. K. Roychowdhury, Finitary orbit equivalence and measured Bratteli diagrams, Mathematische Zeitschrift, submitted.

  4. T. Hamachi and M. Osikawa, Ergodic groups of automorphisms and Krieger’s theorems, Seminar on Math. Keio Univ., 3 (1981).

  5. M. Keane and M. Smorodinsky, Finitary isomorphism of irreducible Markov shifts, Israel Journal of Mathematics 34 (1979), 281–286.

    Article  MATH  MathSciNet  Google Scholar 

  6. M. Keane and M. Smorodinsky, A class of finitary codes, Israel Journal of Mathematics 26 (1977), 352–371.

    Article  MATH  MathSciNet  Google Scholar 

  7. M. Keane and M. Smorodinsky, Bernoulli schemes of the same entropy are finitarily isomorphic, Annals of Mathematics 109 (1979), 397–406.

    Article  MathSciNet  Google Scholar 

  8. D. J. Rudolph, A characterization of those processes finitarily isomorphic to a Bernoulli shift, in Ergodic theory and dynamical systems I, (College Park, Md., 1979–80), Birkhäuser Boston, Mass., 1981, pp. 1–64.

    Google Scholar 

  9. D. J. Rudolph, A mixing Markov chain with exponentially decaying return times is finitarily Bernoulli, Ergodic Theory Dynamical Systems 2 (1982), 85–97.

    MATH  MathSciNet  Google Scholar 

  10. M. K. Roychowdhury, {m n }-odometer and the binary odometer are finitarily orbit equivalent, Contemporary Mathematics, AMS, Edited by I. Assani, UNC Chapel Hill, to appear.

  11. M. K. Roychowdhury, Irrational rotation of the circle and the binary odometer are finitarily orbit equivalent, RIMS of Kyoto, to appear.

  12. M. K. Roychowdhury and D. Rudolph, Any two irreducible Markov chains are finitarily orbit equivalent, preprint.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mrinal Kanti Roychowdhury.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Roychowdhury, M.K., Rudolph, D.J. Any two irreducible Markov chains of equal entropy are finitarily Kakutani equivalent. Isr. J. Math. 165, 29–41 (2008). https://doi.org/10.1007/s11856-008-1002-5

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11856-008-1002-5

Keywords

Navigation