Matrices of polynomials, positivity, and finite equivalence of markov chains

Journal of the American Mathematical Society

Volumn 6, Issue 1, 1993, Pages 131-147

  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: 84968487293     PISSN: 08940347     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0894-0347-1993-1168959-X     Document Type: Article

References (19)

1. R. Adler and B. Marcus, Topological entropy and equivalence of dynamical systems, Mem. Amer. Math. Soc., vol. 219, Amer. Math. Soc., Providence, RI, 1979.
2. J. Ashley, Bounded-to-one factors of an aperiodic shift of finite type are 1-to-1 almost everywhere factors also, Ergodic Theory Dynamical Systems 10 (1990), 615–625.
3. J. Ashley, B. Marcus, D. Perrin, and S. Tuncel, Surjective extensions of sliding block codes, SIAM J. Discrete Math. (to appear).
4. V. De Angelis, Ph. D. thesis, Univ. of Washington, Seattle, 1992.
5. D. Handelman, Positive polynomials and product type actions of compact groups, Mem. Amer. Math. Soc., vol. 320, Amer. Math. Soc., Providence, RI, 1985.
6. ——, Positive polynomials, convex integral polytopes, and a random walk problem, Lecture Notes in Math., vol. 1282, Springer-Verlag, Berlin, Heidelberg, and New York, 1987.
7. ——, Eventual positivity and finite equivalence for matrices of polynomials, preprint.
8. G. H. Hardy, J. E. Littlewood, and G. Pólya, Inequalities, Cambridge Univ. Press, Cambridge, 1959.
9. B. Kitchens, Linear algebra and subshifts of finite type, Contemp. Math., vol. 26, Amer. Math. Soc., Providence, RI, 1981, pp. 231–248.
10. B. Kitchens and S. Tuncel, Finitary measures for subshifts of finite type and sofic systems, Mem. Amer. Math. Soc., vol. 338, Amer. Math. Soc., Providence, RI, 1985.
11. ——, On measures induced on subsystems, Lecture Notes in Math., vol. 1342, SpringerVerlag, Berlin, Heidelberg, and New York, 1988, pp. 455–464.
12. B. Marcus and S. Tuncel, The weight-per-symbol polytope and scaffolds of invariants associated with Markov chains, Ergodic Theory Dynamical Systems 11 (1991), 129–180.
13. W. Parry, A finitary classification of topological Markov chains and sofic systems. Bull. London Math. Soc. 9 (1977), 86–92.
14. ——, Problems and perspectives in the theory of Markov shifts, Lecture Notes in Math., vol. 1342, Springer-Verlag, Berlin, Heidelberg, and New York, 1988, pp. 626–637.
15. W. Parry and K. Schmidt, Natural coefficients and invariants for Markov shifts, Invent. Math. 76 (1984), 15–32.
16. W. Parry and S. Tuncel, On the classification of Markov chains by finite equivalence, Ergodic Theory Dynamical Systems 1 (1981), 303–335.
17. H. Poincaré, Sur les équations algébriques, C. R. Acad. Sci. Paris 8 (1883), 1418.
18. E. Seneta, Non-negative matrices and Markov chains, Springer-Verlag, Berlin, Heidelberg, and New York, 1981.
19. S. Tuncel, Conditional pressure and coding, Israel J. Math. 39 (1981), 101–112.