The weight-per-symbol polytope and scaffolds of invariants associated with Markov chains

Ergodic Theory and Dynamical Systems

Volumn 11, Issue 1, 1991, Pages 129-180

  Marcus, Brian ^a   Tuncel, Selim ^b  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84972057816     PISSN: 01433857     EISSN: 14694417     Source Type: Journal    
DOI: 10.1017/S0143385700006052     Document Type: Article

References (31)

1. Adler R. & Marcus B. Topological entropy and equivalence of dynamical systems. Memoirs Amer. Math. Soc. 219 (1979).
2. Ashley J. Bounded-to-1 factors of an aperiodic shift of finite type are 1-to-l almost everywhere factors also. Ergod. Th. & Dynam. Sys. 10 (1990).
3. Block L., Guckenheimer J., Misurewicz M. & Young L. Periodic points and topological entropy of one-dimensional maps. Lecture Notes in Math. 819, Springer: New York, pp. 18-34.
4. Boyle M., Marcus B. & Trow P. Resolving maps and the dimension group for shifts of finite type, Mem. Memoirs Amer. Math. Soc. (1987).
5. Coven E. & Paul M. Endomorphisms of irreducible shifts of finite type. Math. Sys. Theory 8 (1974), 167-175.
6. Friedland S. Limit eigenvalues of nonnegative matrices. L. Alg. Appl. 74 (1986), 173-178.
7. Handelman D. Eventual positivity and finite equivalence for matrices of polynomials. Preprint.
8. del Junco A., Keane M., Kitchens B., Marcus B. & Swanson L. Continuous homomorphisms of Bernoulli schemes. Prog. Math. 10 (1981), 91-111.
9. Kim K. & Roush F. Some results on the decidability of shift equivalence, J. of Combinatorics. Informal. Syst. Sci. 4 (1979), 123-146.
10. Kitchens B. Linear algebra and subshifts of finite type. Contemp. Math. 26 (1981), 231-248.
11. Kitchens B. & Tuncel S. On measures induced on subsystems. Lecture Notes in Math. 1342, Springer: New York, pp. 455-464.
12. Krieger W. On the finitary isomorphisms of Markov shifts that have finite expected coding time. Z. Wahr. 65 (1983), 323-328.
13. Nasu M. Constant-to-one and onto global maps of homomorphisms between strongly connected graphs. Ergod. Th. & Dynam. Sys. 3 (1983), 387-414.
14. Parry W. Problems and perspectives in the theory of Markov shifts. Lecture Notes in Math. 1342, Springer: New York, pp. 626-637.
15. Parry W. & Schmidt K. Natural coefficients and invariants for Markov shifts. Invent. Math. 76 (1984), 15-32.
16. Parry W. & Tuncel S. On the classification of Markov chains by finite equivalence. Ergod. Th. & Dynam. Sys. 1 (1981), 303-335.
17. Parry W. & Tuncel S. On the stochastic and topological structure of Markov chains. Bull. London Math. Soc. 14 (1982), 16-27.
18. Seneta E. Non-negative Matrices and Markov Chains. Springer: New York, 1981.
19. Shannon C. A mathematical theory of communication. Bell. Sys. Tech. J. 27 (1948), 379-423; 623-656.0026286 10.1002/j.1538-7305.1948.tb01338.x
20. Schmidt K. Invariants for finitary isomorphisms with finite expected code lengths. Invent. Math. 76 (1984), 33-40.
21. Tuncel S. Conditional pressure and coding. Israel J. Math. 39 (1981), 101-112.
22. Tuncel S. A dimension, dimension modules and Markov chains. Proc. London Math. Soc. 46 (1983), 100-116.
23. Walters P. An Introduction to Ergodic Theory. Springer: New York, 1982.
24. Williams R. Classification of shifts of finite type. Ann. Math. 98 (1973), 120-153; Errata, Ann. Math. 99 (1974), 380-381.
25. Kitchens B. & Tuncel S. Finitary measures for subshifts of finite type and sofic systems. Memoirs Amer. Math. Soc. 338 (1985).
26. Handelman D. Deciding eventual positivity of polynomials. Ergod. Th. & Dynam. Sys. 6 (1986), 57-79.
27. Handelman D. Positive polynomials, convex integral polytopes, and a random walk problem. Lecture Notes in Math. 1282. Springer-Verlag: New York and Heidelberg, 1987.
28. Parry W. Notes on coding problems for finite state processes. Preprint, 1989.
29. Nasu M. Uniformly finite-to-one and onto extensions of homomorphisms between strongly connected graphs. Discrete Math. 39 (1982), 171-197.
30. Kitchens B. An invariant for continuous factors of Markov shifts. Proc. Amer. Math. Soc. 83 (1981), 825-828.
31. Adler R., Kitchens B. & Marcus B. Almost topological classification of finite-to-one factor maps between shifts of finite type. Ergod. Th. & Dynam. Sys. 5 (1985), 485-500.