Hostname: page-component-7c8c6479df-r7xzm Total loading time: 0 Render date: 2024-03-28T19:38:06.919Z Has data issue: false hasContentIssue false

The entropies of topological Markov shifts and a related class of algebraic integers

Published online by Cambridge University Press:  19 September 2008

D. A. Lind
Affiliation:
Department of Mathematics, University of Washington, Seattle, Washington 98195, USA
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We give an algebraic characterization of the class of spectral radii of aperiodic non-negative integral matrices, and describe a method of constructing all such matrices with given spectral radius. The logarithms of the numbers in are the entropies of mixing topological Markov shifts. There is an arithmetic structure to , including factorization into irreducibles in only finitely many ways. This arithmetic structure has dynamical consequences, such as the impossibility of factoring the p-shift into a direct product of nontrivial homeomorphisms for prime p.

Type
Research Article
Copyright
Copyright © Cambridge University Press 1984

References

REFERENCES

[1]Adler, R. L. & Marcus, B.. Topological entropy and equivalence of dynamical systems, Mem. Amer. Math. Soc. 219, Providence, 1979.Google Scholar
[2]Adler, R. L. & Weiss, B.. Similarity of automorphisms of the torus, Mem. Amer. Math. Soc. 98, Providence, 1970.Google Scholar
[3]Bowen, R., Topological entropy and Axiom A. In Proc. Symp. Pure Math., 14, 2341, Amer. Math. Soc: Providence, RI., 1970.Google Scholar
[4]Bowen, R.. Equilibrium States and the Ergodic Theory of Anosov Diffeomorphisms. Springer Lecture Notes in Math. 470, Springer-Verlag: New York, 1975.CrossRefGoogle Scholar
[5]Bowen, R. & Lanford, O. E. III. Zeta functions of restrictions of the shift transformation. In Proc. Symp. Pure Math. 14, 4350, Amer. Math. Soc: Providence, R.I., 1970.Google Scholar
[6]Boyle, M.. Lower entropy factors of sofic systems. Ergod. Th. & Dynam. Sys. 3 (1983), 541557.CrossRefGoogle Scholar
[7]Boyle, M. & Tuncel, S.. Infinite-to-one codes and Markov Measures. Preprint.Google Scholar
[8]Effros, E. G.. Dimensions and C*-algebras. CBMS Conference Ser. no. 46, Amer. Math. Soc.: Providence, R.I., 1981.CrossRefGoogle Scholar
[9]Franks, J. M.. Homology and Dynamical Systems, CBMS Conference Ser. no. 49, Amer. Math. Soc.: Providence, R.I. 1982.CrossRefGoogle Scholar
[10]Gantmacher, F. R.. The Theory of Matrices, vol. 2. Chelsea: New York, 1959.Google Scholar
[11]Hirsch, M. W. & Smale, S.. Differential Equations, Dynamical Systems, and Linear Algebra. Academic Press: New York, 1974.Google Scholar
[12]Krieger, W.. On dimension functions and topological Markov chains. Invent. Math. 56 (1980), 239250.CrossRefGoogle Scholar
[13]Lang, S.. Algebra. Addison-Wesley: Reading, 1965.Google Scholar
[14]Lind, D. A.. Entropies and factorizations of topological Markov shifts. Bull. Amer. Math. Soc. To appear.Google Scholar
[15]Morse, M.. Representation of geodesies, Amer. J. Math. 3551.Google Scholar
[16]Parry, W.. Intrinsic Markov chains. Trans. Amer. Math. Soc. 112 (1964), 5556.CrossRefGoogle Scholar
[17]Shannon, C. E. & Weaver, W.. The Mathematical Theory of Communication. University of III.: Urbana, 1963.Google Scholar
[18]Sinai, Ya.. Markov partitions and C-diffeomorphisms. Funct. Anal. and its Appl., 2 (1968), No. 1, 6489.CrossRefGoogle Scholar
[19]Williams, R. F.. Classification of subshifts of finite type. Ann. of Math. 98 (1973), 120153; Errata, 99 (1974), 380–381.Google Scholar