Skip to main content
Log in

Set of periods of a subshift

  • Published:
Proceedings - Mathematical Sciences Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

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 (2013) vol. 42, pp. 341–347

    MathSciNet  MATH  Google Scholar 

  3. Ali Akbar K, Kannan V, Gopal Sharan and Chiranjeevi P, The set of periods of periodic points of a linear operator, Linear Algebra Appl.431 (2009) 241–246

    Article  MathSciNet  Google Scholar 

  4. Apostol Tom M, Introduction to Analytic Number Theory, Springer International Student Edition (1989) (New Delhi, India: Narosa Publishing House)

  5. Baker I N, Fix-points of polynomials and rational functions, J. London Math. Soc.39 (1964) 615–622

    Article  MathSciNet  Google Scholar 

  6. Block L S and Coppel W A, Dynamics in One Dimension, volume 1513 of Lecture Notes in Mathematics (1992) (Berlin: Springer-Verlag)

  7. Brin M and Stuck G, Introduction to Dynamical Systems (2002) (Cambridge University Press)

  8. Devaney R L, An Introduction to Chaotic Dynamical Systems, second edition (1989) (Redwood City, CA: Addison-Wesley Publishing Company Advanced Book Program)

  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)

  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)

  12. Sai Sesha, Ph.D. thesis, Symbolic Dynamics for Complete Classification (2000) (University of Hyderabad)

  13. Subrahmonian Moothathu T K, Set of periods of additive cellular automata, Theor. Computer Sci.,  352 (2006) 226–331

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors are thankful to the referee for his valuable suggestions. This work is based on the first author’s Ph.D. thesis [1] from University of Hyderabad, which has not been traditionally published. He acknowledges UGC, India for financial support.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to K Ali Akbar.

Additional information

Communicating Editor: S D Adhikari

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ali Akbar, K., Kannan, V. Set of periods of a subshift. Proc Math Sci 128, 63 (2018). https://doi.org/10.1007/s12044-018-0431-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12044-018-0431-2

Keywords

2010 Mathematics Subject Classification

Navigation