Skip to main content
Log in

Entropy at a weight-per-symbol and embeddings of Markov chains

  • Published:
Inventiones mathematicae Aims and scope

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.

Institutional subscriptions

References

  1. Adler, R., Marcus, B.: Topological entropy and equivalence of dynamical systems. Mem. Am. Math. Soc.219 (1979)

  2. Boyle, M.: Lower entropy factors of sofic systems. Ergodic Theory and Dyn. Syst.4, 541–557 (1984)

    Google Scholar 

  3. Csiszár, I., Körner, J.: Information theory: coding theorems, for discrete memorless systems. New York: Academic Press 1981

    Google Scholar 

  4. McEliece, R., Popović, L.: The capacity-cost function of a noiseless channel with several cost constraints. (Preprint)

  5. Fellgett, R., Parry, W.: Endomorphisms of a Lebesgue space II. Bull. Lond. Math. Soc.7, 151–158 (1975)

    Google Scholar 

  6. Friedland, S.: Limit eigenvalues of nonnegative matrices. Linear Algebra Appl.74, 173–178.

  7. Handelman, D.: Positive polynomials, convex integral polytopes, and a random walk problem. (Lecture Notes in Math., vol. 1282) Berlin-Heidelberg-New York: Springer 1987

    Google Scholar 

  8. Justesen, J., Hoholdt, T.: Maxentropic Markov chains. IEEE Trans. Inf. Theory30 665–667 (1984)

    Google Scholar 

  9. Karabed, R., Neuhoff, D., Khayrallah, A.: The capacity of costly noiseless channels. Preprint

  10. Kitchens, B., Tuncel, S.: On measures induced on subsystems. (Lectures Notes in Math. vol. 1342, pp. 455–464). Berlin-Heidelberg-New York: Springer 1988

    Google Scholar 

  11. Krieger, W.: On the subsystems of topological Markov chains. Ergodic Theory and Dyn. Syst.2, 195–202 (1982)

    Google Scholar 

  12. Krieger, W., Marcus, B., Tuncel, S.: On automorphism of Markov chains. (Preprint)

  13. Lalley, S.: Distribution of periodic orbits of symbolic and Axiom A flows. Adv. Appl. Math.8, 154–193 (1987)

    Google Scholar 

  14. Lanford, O.: Entropy and equilibrium states in classical statistical mechanics. (Lecture Notes in Physics, vol. 20, pp. 1–113). Berlin-Heidelberg-New York: Springer 1973

    Google Scholar 

  15. Lind, D.: Perturbations of shifts of finite type. Preprint

  16. Marcus, B., Tuncel, S.: The weight-per-symbol polytope and scaffolds of invariants associated with Markov chains. Ergodic Therory and Dyn. Syst. (to appear)

  17. Parry, W., Schmidt, K.: A note on cocycles of unitary representations. Proc. Am. Math. Soc.55, 185–190 (1976)

    Google Scholar 

  18. Parry, W., Schmidt, K.: Natural coefficients and invariants for Markov shifts. Invent. Math.76, 15–32 (1984)

    Google Scholar 

  19. Parry, W., Tuncel, S.: On the classification of Markov chains by finite equivalence. Ergodic Theory and Dyn. Syst.1, 303–335 (1981)

    Google Scholar 

  20. Parry, W., Tuncel, S.: On the stochastic and topological structure of Markov chains. Bull. Lond. Math. Soc.14, 16–27 (1982)

    Google Scholar 

  21. Parry, W., Tuncel, S.: Classification Problems in Ergodic Theory. (LMS Lecture Notes, vol. 67). Cambridge: Cambridge Univ. Press 1982

    Google Scholar 

  22. Rockafellar, T.: Convex analysis. Princeton: Princeton Univ. Press 1970

    Google Scholar 

  23. Ruelle, D.: Thermodynamic formalism. Reading, MA: Addison-Wesley 1978

    Google Scholar 

  24. Seneta, E.: Non-negative matrices and Markov chains. Berlin-Heidelberg-New York: Springer 1981

    Google Scholar 

  25. Tuncel, S.: Conditional pressure and coding. Isr. J. Math.39, 101–112 (1981)

    Google Scholar 

  26. Tuncel, S.: A dimension, dimension modules, and Markov chains. Proc. Lond. Math. Soc.46, 100–116 (1983)

    Google Scholar 

  27. Walters, P.: An introduction to ergodic theory. (GTM vol. 79). Berlin-Heidelberg-New York: Springer 1982

    Google Scholar 

  28. Williams, R.: Classification of shifts of finite type. Ann. Math.98, 120–153 (1973); (Errata) Ann. Math.99, 380–381 (1974)

    Google Scholar 

  29. Csiszar, I., Cover, T., Choi, B.: Conditional limit theorems under Markov conditioning, IEEE-Information Theory,33, 788–801 (1987)

    Google Scholar 

  30. Davisson, L., Longo, G., Sgarro, A.: The error exponent for the noiseless encoding of finite ergodic Markov sources. IEEE-Information Theory,27, 431–438 (1981)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Oblatum 12-X-1988 & 19-II-1990

S. Tuncel was partially supported by NSF Grant DMS-8803260

Rights and permissions

Reprints and permissions

About this article

Cite this article

Marcus, B., Tuncel, S. Entropy at a weight-per-symbol and embeddings of Markov chains. Invent Math 102, 235–266 (1990). https://doi.org/10.1007/BF01233428

Download citation

  • Issue Date:

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

Keywords

Navigation