Skip to main content
Log in

Topological Conjugacy Between Induced Non-autonomous Set-Valued Systems and Subshifts of Finite Type

  • Published:
Qualitative Theory of Dynamical Systems Aims and scope Submit manuscript

Abstract

This paper establishes topological (equi-)semiconjugacy and (equi-) conjugacy between induced non-autonomous set-valued systems and subshifts of finite type. First, some necessary and sufficient conditions are given for a non-autonomous discrete system to be topologically semiconjugate or conjugate to a subshift of finite type. Further, several sufficient conditions for it to be topologically equi-semiconjugate or equi-conjugate to a subshift of finite type are obtained. Consequently, estimations of topological entropy and several criteria of Li–Yorke chaos and distributional chaos in a sequence are derived. Second, the relationships of several related dynamical behaviors between the non-autonomous discrete system and its induced set-valued system are investigated. Based on these results, the paper furthermore establishes the topological (equi-)semiconjugacy and (equi-)conjugacy between induced set-valued systems and subshifts of finite type. Consequently, estimations of the topological entropy for the induced set-valued system are obtained, and several criteria of Li–Yorke chaos and distributional chaos in a sequence are established. Some of these results not only extend the existing related results for autonomous discrete systems to non-autonomous discrete systems, but also relax the assumptions of the counterparts in the literature. Two examples are finally provided for illustration.

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.

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Birkhoff, G.D.: Dynamical Systems. AMS Publications, Providence (1927)

    MATH  Google Scholar 

  2. Block, L., Coppel, W.: Dynamics in One Dimension. Lecture Notes in Mathematics, vol. 1513. Springer, Berlin (1992)

    Book  Google Scholar 

  3. Devaney, R.L., Nitecki, Z.: Shift automorphism in the Hénon mapping. Commun. Math. Phys. 67, 137–148 (1979)

    Article  Google Scholar 

  4. Devaney, R.L.: An Introduction to Chaotic Dynamical Systems, 2nd edn. Addison-Wesley Publishing Company, Boston (1989)

    MATH  Google Scholar 

  5. Fedeli, A.: On chaotic set-valued discrete dynamical systems. Chaos Solitons Fract. 23, 1381–1384 (2005)

    Article  MathSciNet  Google Scholar 

  6. Gu, R., Guo, W.: On mixing property in set-valued discrete systems. Chaos Solitons Fract. 28, 747–754 (2006)

    Article  MathSciNet  Google Scholar 

  7. Hadamard, J.: Les surfaces à curbures opposés et leurs lignes géodesiques. J. Math. 5, 27–73 (1898)

    MATH  Google Scholar 

  8. Huang, Q., Shi, Y., Zhang, L.: Chaotification of nonautonomous discrete dynamical systems. Int. J. Bifurc. Chaos 21, 3359–3371 (2011)

    Article  MathSciNet  Google Scholar 

  9. Ju, H., Shao, H., Choe, Y., Shi, Y.: Conditions for maps to be topologically conjugate or semi-conjugate to subshifts of finite type and criteria of chaos. Dyn. Syst. 31, 496–505 (2016)

    Article  MathSciNet  Google Scholar 

  10. Ju, H., Kim, C., Choe, Y., Chen, M.: Conditions for topologically semi-conjugacy of the induced systems to the subshift of finite type. Chaos Solitons Fract. 98, 1–6 (2017)

    Article  MathSciNet  Google Scholar 

  11. Kennedy, J., Yorke, J.A.: Topological horseshoes. Trans. Am. Math. Soc. 353, 2513–2530 (2001)

    Article  MathSciNet  Google Scholar 

  12. Kim, C., Ju, H., Chen, M., Raith, P.: \(A\)-coupled-expanding and distributional chaos. Chaos Solitons Fract. 77, 291–295 (2015)

    Article  MathSciNet  Google Scholar 

  13. Kolyada, S., Snoha, L.: Topological entropy of non-autononous dynamical systems. Random Comput. Dyn. 4, 205–233 (1996)

    MATH  Google Scholar 

  14. Kulczycki, M., Oprocha, P.: Coupled-expanding maps and matrix shifts. Int. J. Bifurc. Chaos 23, 1–6 (2013)

    Article  MathSciNet  Google Scholar 

  15. Liao, G., Ma, X., Wang, L.: Individual chaos implies collective chaos for weakly mixing discrete dynamical systems. Chaos Solitons Fract. 32, 604–608 (2007)

    Article  MathSciNet  Google Scholar 

  16. Liu, H., Shi, E., Liao, G.: Sensitivity of set-valued discrete systems. Nonlinear Anal. 71, 6122–6125 (2009)

    Article  MathSciNet  Google Scholar 

  17. Ma, X., Hou, B., Liao, G.: Chaos in hyperspace system. Chaos Solitons Fract. 40, 653–660 (2009)

    Article  MathSciNet  Google Scholar 

  18. Nadler, S.B.: Continuum Theory. Pure and Applied Mathematics, vol. 158. Marcel Dekker, Inc, New York (1992)

    Book  Google Scholar 

  19. Robinson, C.: Dynamical Systems: Stability, Symbolic Dynamics and Chaos. CRC Press, Boca Raton (1995)

    MATH  Google Scholar 

  20. Román-Flores, H.: A note on transitivity in set-valued discrete systems. Chaos Solitons Fract. 17, 99–104 (2003)

    Article  MathSciNet  Google Scholar 

  21. Sánchez, I., Sanchis, M., Villanueva, H.: Chaos in hyperspaces of non-autonomous discrete systems. Chaos Solitons Fract. 94, 68–74 (2017)

    Article  Google Scholar 

  22. Shao, H., Shi, Y., Zhu, H.: Strong Li–Yorke chaos for time-varying discrete systems with A-coupled-expansion. Int. J. Bifurc. Chaos 25, 1550186 (2015)

    Article  MathSciNet  Google Scholar 

  23. Shao, H., Shi, Y., Zhu, H.: Estimations of topological entropy for non-autonomous discrete systems. J. Differ. Equ. Appl. 22, 474–484 (2016)

    Article  MathSciNet  Google Scholar 

  24. Shao, H., Shi, Y., Zhu, H.: On distributional chaos in non-autonomous discrete systems. Chaos Solitons Fract. 107, 234–243 (2018)

    Article  MathSciNet  Google Scholar 

  25. Shao, H., Zhu, H.: Chaos in non-autonomous discrete systems and their induced set-valued systems. Chaos 29, 033117 (2019)

    Article  MathSciNet  Google Scholar 

  26. Shao, H., Shi, Y.: Some weak versions of distributional chaos in non-autonomous discrete systems. Commun. Nonlinear Sci. Numer. Simul. 70, 318–325 (2019)

    Article  MathSciNet  Google Scholar 

  27. Shi, Y., Chen, G.: Chaos of discrete dynamical systems in complete metric spaces. Chaos Solitons Fract. 22, 555–571 (2004)

    Article  MathSciNet  Google Scholar 

  28. Shi, Y., Chen, G.: Some new criteria of chaos induced by coupled-expanding maps. In: Proceedings of the 1st IFAC Conference on Analysis and Control of Chaotic Systems, Reims, France, June 28–30, pp. 157–162 (2006)

    Article  Google Scholar 

  29. Shi, Y., Chen, G.: Chaos of time-varying discrete dynamical systems. J. Differ. Equ. Appl. 15, 429–449 (2009)

    Article  MathSciNet  Google Scholar 

  30. Shi, Y., Ju, H., Chen, G.: Coupled-expanding maps and one-sided symbolic dynamical systems. Chaos Solitons Fract. 39, 2138–2149 (2009)

    Article  MathSciNet  Google Scholar 

  31. Smale, S.: Differentiable dynamical systems. Bull. Am. Math. Soc. 73, 747–817 (1967)

    Article  MathSciNet  Google Scholar 

  32. Wang, H., Xiong, J.: Chaos for subshifts of finite type. Acta Math. Sin. 21, 1407–1414 (2005)

    Article  MathSciNet  Google Scholar 

  33. Wang, Y., Wei, G.: Conditions ensuring that hyperspace dynamical systems contain subsystems topologically (semi-)conjugate to symbolic dynamical systems. Chaos Solitons Fract. 36, 283–289 (2008)

    Article  MathSciNet  Google Scholar 

  34. Wu, X., Wang, J., Chen, G.: \({\cal{F}}\)-sensitivity and multi-sensitivity of hyperspatial dynamical systems. J. Math. Anal. Appl. 429, 16–26 (2015)

    Article  MathSciNet  Google Scholar 

  35. Zhang, L., Shi, Y., Shao, H., Huang, Q.: Chaos induced by weak A-coupled-expansion of non-autonomous discrete dynamical systems. J. Differ. Equ. Appl. 22, 1747–1759 (2016)

    Article  MathSciNet  Google Scholar 

  36. Zhang, X., Shi, Y.: Coupled-expanding maps for irreducible transition matrices. Int. J. Bifurc. Chaos 20, 3769–3783 (2010)

    Article  MathSciNet  Google Scholar 

  37. Zhang, X., Shi, Y., Chen, G.: Some properties of coupled-expanding maps in compact sets. Proc. Am. Math. Soc. 141, 585–595 (2013)

    Article  MathSciNet  Google Scholar 

  38. Zhou, Z.: Symbolic Dynamics. Shanghai Scientific and Technological Education Publishing House, Shanghai (1997)

    Google Scholar 

Download references

Acknowledgements

This research was supported by the Hong Kong Research Grants Council (GRF Grant CityU11200317) and the NNSF of China (Grant 11571202). The authors would like to thank Dr. Yang Lou for his assistance in simulation.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuming Shi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shao, H., Chen, G. & Shi, Y. Topological Conjugacy Between Induced Non-autonomous Set-Valued Systems and Subshifts of Finite Type. Qual. Theory Dyn. Syst. 19, 34 (2020). https://doi.org/10.1007/s12346-020-00369-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12346-020-00369-2

Keywords

Navigation