Abstract
We introduce the notion of entropy generating sequence for infinite words and define its dimension when it exists. We construct an entropy generating sequence for each symbolic example constructed by Cassaigne such that the dimension of the sequence is the same as its topological entropy dimension. Hence the complexity can be measured via the dimension of an entropy generating sequence. Moreover, we construct a weakly mixing example with subexponential growth rate.
Similar content being viewed by others
References
Blanchard F. A disjointness theorem involving topological entropy. Bull Soc Math France, 1993, 121: 465–478
Blanchard F, Host B, Maass A. Topological complexity. Ergod Th Dynam Sys, 2000, 20: 641–662
Boyle M, Lind D. Enpansive subdynamics. Trans Amer Math Soc, 1997, 349: 55–102
Cassaigne J. Constructing infinite words of intermediate complexity. Lecture Notes in Comput Sci, vol. 2450. Berlin: Springer, 2003, 173–184
Dou D, Huang W, Park K K. Entropy dimension of topological dynamical systems. Trans Amer Math Soc, 2011, 363: 659–680
Ferenczi S, Park K K. Entropy dimensions and a class of constructive examples. Discrete Contin Dyn Syst, 2007, 17: 133–141
Huang W. Tame systems and scrambled pairs under an abelian group action. Ergod Th Dynam Sys, 2006, 26: 1549–1567
Huang W, Li S, Shao S, et al. Null systems and sequence entropy pairs. Ergod Th Dynam Sys, 2003, 23: 1505–1523
Huang W, Ye X. A local variational relation and applications. Israel J Math, 2006, 151: 237–279
Huang W, Ye X. Combinatorial lemmas and applications to dynamics. Adv Math, 2009, 220: 1689–1716
Kušnirenko A G. Metric invariants of entropy type. Uspehi Mat Nauk, 1967, 137: 57–65
Goodman T N T. Topological sequence entropy. Proc London Math Soc, 1974, 29: 331–350
Milnor J. On the entropy geometry of cellular automata. Complex Systems, 1988, 2:357–386
Park K K. On directional entropy functions. Israel J Math, 1999, 113: 243–267
Pivato M. The ergodic theory of cellular automata. In: A. Aaamatzky. ed. Mathematical Theory of Cellular Automata, Encyclopedia of Complexity and System Sciences. Berlin: Springer-Verlag, 2008
Kamae T, Zamboni L. Sequence entropy and the maximal pattern complexity of infinite words. Ergod Th Dynam Sys, 2002, 22: 1191–1199
Kerr D, Li H. Independence in topological and C*-dynamics. Math Ann, 2007, 338: 869–926
Katok A, Thouvenot J P. Slow entropy type invariants and smooth realization of commuting measure-preserving transformations. Ann Inst Poincare Probab Statist, 1997, 33: 323–338
Sinai Y. Topics in Ergodic Theory. Princeton: Princeton University Press, 1995
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dou, D., Park, K.K. Examples of entropy generating sequence. Sci. China Math. 54, 531–538 (2011). https://doi.org/10.1007/s11425-010-4152-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-010-4152-y