Skip to main content
Log in

Topological entropy of a graph map

  • Published:
Acta Mathematica Sinica, English Series Aims and scope Submit manuscript

Abstract

Let G be a graph and f: GG be a continuous map. Denote by h(f), P(f),AP(f),R(f) and ω(x, f) the topological entropy of f, the set of periodic points of f, the set of almost periodic points of f, the set of recurrent points of f and the ω-limit set of x under f, respectively. In this paper, we show that the following statements are equivalent: (1) h(f) > 0. (2) There exists an x ∈ G such that ω(x, f) ∩ P(f) ≠ Ø and ω(x, f) is an infinite set. (3) There exists an x ∈ G such that ω(x, f) contains two minimal sets. (4) There exist x, y ∈ G such that ω(x, f) − ω(y, f) is an uncountable set and ω(y, f) ∩ ω(x, f) ≠ Ø. (5) There exist an x ∈ G and a closed subset Aω(x, f) with f(A) ⊂ A such that ω(x, f) − A is an uncountable set. (6) R(f) − AP(f) ≠ Ø. (7) f| P ( f ) is not pointwise equicontinuous.

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.

Similar content being viewed by others

References

  1. Block, L. S., Coppel, W. A.: Dynamics in One Dimension, Springer-Verlag, Berlin, 1992

    Book  MATH  Google Scholar 

  2. Li, S.: ω-chaos and topological entropy. Trans. Amer. Math. Soc., 339, 243–249 (1993)

    MathSciNet  Google Scholar 

  3. Llibre, J., Misiurewicz, M.: Horseshoes, entropy and periods for graph maps. Topology, 32, 649–664 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  4. Lu, J., Xiong, J., Ye, X.: The inverse limit space and the dynamics of a graph map. Topology Appl., 107, 275–295 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  5. Mai, J., Shao, S.: The structure of graph maps without periodic points. Topology Appl., 154, 2714–2728 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  6. Mai, J., Sun, T.: Non-wandering points and the depth for graph maps. Sci. China Ser. A, 50, 1808–1814 (2007)

    MathSciNet  MATH  Google Scholar 

  7. Oprocha, P., Zhang, G.: On local aspects of topological weak mixing in dimension one and beyond. Studia Math., 202, 261–288 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  8. Sarkovskii, A. N.: The behaviour of a mapping in the neighbour hood of an attracting set (in Russian). Ukrain. Mat. Zh., 18, 60–83 (1966)

    Article  Google Scholar 

  9. Sun, T.: The set of unilateral γ-limit points and the topological entropy of a tree map (in Chinese). Adv. Math., 33, 57–66 (2004)

    MathSciNet  Google Scholar 

  10. Sun, T., Su, G., Liang, H., et al.: Topological entropy and special α-limit points of graph maps. Discrete Dyn. Nat. Soc., 2011, 1–7 (2011)

    MathSciNet  Google Scholar 

  11. Sun, T., Xi, H., Chen, Z., et al.: The attracting centre and the topological entropy of a graph map (in Chinese). Adv. Math., 33, 540–546 (2004)

    MathSciNet  Google Scholar 

  12. Sun, T., Xi, H., Liang, H.: Special α-limit points and unilateral γ-limit points for graph maps. Sci. China Math., 54, 2013–2018 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  13. Xiong, J.: Set of almost periodic points of a continuous self-map of an interval. Acta Math. Sin., Engl. Ser., 2, 73–77 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  14. Ye, X.: Non-wandering points and the depth of a graph map. J. Aust. Math. Soc., 69A, 143–152 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  15. Zhou, Z.: The set of periodic points of a continuous self-map of the interval (in Chinese). Acta Math. Sinica, 29, 272–275 (1986)

    MathSciNet  Google Scholar 

Download references

Acknowledgements

We thank the referees for their careful reading of the manuscript and constructive comments and suggestions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tai Xiang Sun.

Additional information

Supported by NNSF of China (Grant No. 11761011) and NSF of Guangxi (Grant Nos. 2016GXNSFBA380235 and 2016GXNSFAA380286) and YMTBAPP of Guangxi Colleges (Grant No. 2017KY0598) and SF of Guangxi University of Finance and Economics (Grant No. 2017QNA04)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sun, T.X. Topological entropy of a graph map. Acta. Math. Sin.-English Ser. 34, 194–208 (2018). https://doi.org/10.1007/s10114-017-7236-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10114-017-7236-6

Keywords

MR(2010) Subject Classification

Navigation