Set of periods of a subshift. (English) Zbl 1402.37024
Summary: In this article, subsets of \(\mathbb{N}\) that can arise as sets of periods of the following subshifts are characterized: (i) subshifts of finite type, (ii) transitive subshifts of finite type, (iii) sofic shifts, (iv) transitive sofic shifts, and (v) arbitrary subshifts.
MSC:
| 37B50 | Multi-dimensional shifts of finite type, tiling dynamics (MSC2010) |
| 37B10 | Symbolic dynamics |
| 54H20 | Topological dynamics (MSC2010) |
References:
| [1] | Ali Akbar K, Some Results in Linear, Symbolic and General Topological Dynamics, PhD thesis (2010) (University of Hyderabad) |
| [2] | Ali Akbar, K., Periods of endomorphisms on an abelian group, Topology Proceedings, 42, 341-347, (2013) · Zbl 1277.37110 |
| [3] | Ali Akbar, K.; Kannan, V.; Gopal, Sharan; Chiranjeevi, P., The set of periods of periodic points of a linear operator, Linear Algebra and its Applications, 431, 241-246, (2009) · Zbl 1172.15002 · doi:10.1016/j.laa.2009.02.027 |
| [4] | Apostol Tom M, Introduction to Analytic Number Theory, Springer International Student Edition (1989) (New Delhi, India: Narosa Publishing House) · Zbl 1154.11300 |
| [5] | Baker, IN, Fix-points of polynomials and rational functions, J. London Math. Soc., 39, 615-622, (1964) · Zbl 0138.05503 · doi:10.1112/jlms/s1-39.1.615 |
| [6] | Block L S and Coppel W A, Dynamics in One Dimension, volume 1513 of Lecture Notes in Mathematics (1992) (Berlin: Springer-Verlag) · Zbl 0746.58007 |
| [7] | Brin M and Stuck G, Introduction to Dynamical Systems (2002) (Cambridge University Press) · Zbl 1314.37002 |
| [8] | Devaney R L, An Introduction to Chaotic Dynamical Systems, second edition (1989) (Redwood City, CA: Addison-Wesley Publishing Company Advanced Book Program) · Zbl 0695.58002 |
| [9] | Kannan V, Subramania Pillai I, Ali Akbar K and Sankararao B, The set of periods of periodic points of a toral automorphism, Topology Proceedings (2011) · Zbl 1203.54032 |
| [10] | Kurka P, Topological and Symbolic Dynamics (Prague, Czech Republic: Charles University) |
| [11] | Lind D A and Marcus B, An introduction to symbolic dynamics and coding (1995) (New York, USA: Cambridge University Press) · Zbl 1106.37301 |
| [12] | Sai Sesha, Ph.D. thesis, Symbolic Dynamics for Complete Classification (2000) (University of Hyderabad) |
| [13] | Subrahmonian Moothathu, TK, Set of periods of additive cellular automata, Theor. Computer Sci., 352, 226-331, (2006) · Zbl 1087.68063 · doi:10.1016/j.tcs.2005.10.050 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
