Skip to main content
Log in

Conditional pressure and coding

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

Abstract

We use pressure to obtain invariants for bounded-to-one block homomorphisms between Markov shifts. These invariants enable us to show that if there is a bounded-to-one block homomorphism between Bernoulli shifts given by probability vectorsp andq thenq may be obtained fromp by a permutation. The invariants may be viewed as conditional pressures; a convergence theorem for eigenmeasures of Ruelle operators motivates the definition of conditional pressure and helps establish our invariants for regular isomorphism of Markov shifts. It follows that Bernoulli shifts given by probability vectorsp andq are regularly isomorphic iffq is a permutation ofp. We employ our invariants also in the context of a finite equivalence. Finally we indicate that ratio variational principles yield further invariants.

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. R. L. Adler and B. Marcus,Topological entropy and equivalence of dynamical systems, Mem. Amer. Math. Soc.219 (1979).

  2. R. Bowen and D. Ruelle,The ergodic theory of Axiom A flows, Invent. Math.29 (1975), 181–202.

    Article  MATH  MathSciNet  Google Scholar 

  3. N. Friedman and D. Ornstein,On the isomorphism of weak Bernoulli transformations, Advances in Math.5 (1970), 365–394.

    Article  MATH  MathSciNet  Google Scholar 

  4. M. Keane and M. Smorodinsky,Bernoulli schemes of the same entropy are finitarily isomorphic, Ann. of Math.109 (1979), 397–406.

    Article  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  6. O. E. Lanford and D. Ruelle,Observables at infinity and states with short range correlations in Statistical Mechanics, Comm. Math. Phys.13 (1969), 194–215.

    Article  MathSciNet  Google Scholar 

  7. D. S. Ornstein,Bernoulli shifts with the same entropy are isomorphic, Advances in Math.4 (1970), 337–352.

    Article  MATH  MathSciNet  Google Scholar 

  8. W. Parry,A finitary classification of topological Markov chains and sofic systems, Bull. London Math. Soc.9 (1977), 86–92.

    Article  MATH  MathSciNet  Google Scholar 

  9. W. Parry,Finitary isomorphisms with finite expected code lengths, Bull. London Math. Soc.11 (1979), 170–176.

    Article  MATH  MathSciNet  Google Scholar 

  10. W. Parry,Topological Markov chains and suspensions, University of Warwick notes.

  11. W. Parry, University of Warwick lecture notes.

  12. W. Parry and R. F. Williams,Block coding and a zeta function for finite Markov chains, Proc. London Math. Soc.35 (1977), 483–495.

    Article  MATH  MathSciNet  Google Scholar 

  13. D. Ruelle,Thermodynamic Formalism, Addison-Wesley, Reading, Mass., 1978.

    MATH  Google Scholar 

  14. E. Senata,Non-negative Matrices, Allen and Unwin, London, 1973.

    Google Scholar 

  15. P. Walters,Ruelle’s operator theorem and g-measures, Trans. Amer. Math. Soc.214 (1975), 375–387.

    Article  MATH  MathSciNet  Google Scholar 

  16. P. Walters,A variational principle for the pressure of continuous transformations, Amer. J. Math.97 (1976), 937–971.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tuncel, S. Conditional pressure and coding. Israel J. Math. 39, 101–112 (1981). https://doi.org/10.1007/BF02762856

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Navigation