Zero Entropy Cycles on Trees: From Topology To Combinatorics And An Application To Star Maps

• David Juher ^[1] ; Francesc Mañosas ^[2] ; David Rojas ^[2]
  1. [1] Universitat de Girona

     Universitat de Girona

     Gerona, España

     
  2. [2] Universitat Autònoma de Barcelona

     Universitat Autònoma de Barcelona

     Barcelona, España

     
• Localización: Qualitative theory of dynamical systems, ISSN 1575-5460, Vol. 25, Nº 4, 2026
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • In this paper we give a fully combinatorial description of the zero entropy periodic patterns on trees. Unlike previously known characterizations of such patterns, our criterion is independent of any particular topological realization of the pattern and provides, thus, a practical and fast algorithm to test zero entropy. As an application, consider a k-star T (a tree with k edges attached at a unique branching point of valence k) and the setFn,k of all continuous maps f : T −→ T having a periodic orbit of period n properly contained in T (each edge of T contains at least one point of the orbit).We find all pairs (n,k) such that Fn,k contains maps of entropy zero, and we describe the patterns of such zero-entropy orbits.

• Referencias bibliográficas
  • 1. Bowen, R.: Entropy and the fundamental group. In: Markley, N.G., Martin, J.C., Perrizo, W. (eds.) The Structure of Attractors in Dynamical...
  • 2. Matsuoka, T.: The number and linking of periodic solutions of periodic systems. Invent. Math. 70(3), 319–340 (1982/83) https://doi.org/10.1007/BF01391795
  • 3. Baldwin, S.: Generalizations of a theorem of Sarkovskii on orbits of continuous real-valued functions. Discrete Math. 67(2), 111–127 (1987)....
  • 4. Misiurewicz, M., Nitecki, Z.: Combinatorial patterns for maps of the interval. Mem. Amer.Math. Soc. 94(456), 112 (1991)
  • 5. Alsedà, L., Gautero, F., Guaschi, J., Los, J., Mañosas, F., Mumbrú, P.: Patterns and minimal dynamics for graph maps. Proc. London Math....
  • 6. Alsedà, L., Mañosas, F., Mumbrú, P.: Minimizing topological entropy for continuous maps on graphs. Ergodic Theory Dynam. Systems 20(6),...
  • 7. Alsedà, L., Guaschi, J., Los, J., Mañosas, F., Mumbrú, P.: Canonical representatives for patterns of tree maps. Topology 36(5), 1123–1153...
  • 8. Baldwin, S.: Toward a theory of forcing on maps of trees. Int. J. Bifurcat. Chaos 5(5), 1307–1318 (1995)
  • 9. Bernhardt, C.:ASharkovsky theorem for vertex maps on trees. J.Difference Equ. Appl. 17(1), 103–113 (2011). https://doi.org/10.1080/10236190902919327
  • 10. Adler, R.L., Konheim, A.G., McAndrew, M.H.: Topological entropy. Trans. Amer. Math. Soc. 114, 309–319 (1965)
  • 11. Li, T.Y.,Yorke, J.A.: Period three implies chaos. Amer.Math.Monthly 82(10), 985–992 (1975). https:// doi.org/10.2307/2318254
  • 12. Blanchard, F.C., Glasner, E., Kolyada, S.I., Maass, A.: On Li-Yorke pairs. J. Reine Angew. Math. 547, 51–68 (2002). https://doi.org/10.1515/crll.2002.053
  • 13. Alsedà, L., Llibre, J., Misiurewicz, M.: Combinatorial Dynamics and Entropy in Dimension One, 2nd edn. Advanced Series in Nonlinear Dynamics,...
  • 14. Block, L., Guckenheimer, J., Misiurewicz, M., Young, L.S.: Periodic points and topological entropy of one-dimensional maps. In: Global...
  • 15. Alsedà, L., Juher, D., Mañosas, F.: Topological and algebraic reducibility for patterns on trees. Ergodic Theory Dynam. Systems 35(1),...
  • 16. King, D.M., Strantzen, J.B.: Maximum entropy of cycles of even period. Mem. Amer. Math. Soc. 152(723), 59 (2001)
  • 17. Geller, W., Tolosa, J.: Maximal entropy odd orbit types. Trans. Amer. Math. Soc. 329(1), 161–171 (1992). https://doi.org/10.2307/2154082
  • 18. Geller, W., Zhang, Z.: Maximal entropy permutations of even size. Proc. Amer. Math. Soc. 126(12), 3709–3713 (1998). https://doi.org/10.1090/S0002-9939-98-04493-1
  • 19. Alsedà, L., Juher, D., King, D.M.: A lower bound for the maximum topological entropy of (4k + 2)- cycles. Experiment. Math. 17(4),...
  • 20. Alsedà, L., Juher, D., King, D.M., Mañosas, F.: Maximizing entropy of cycles on trees.Discrete Contin. Dyn. Syst. 33(8), 3237–3276 (2013)....
  • 21. Alsedà, L., Juher, D., Mañosas, F.: On the minimum positive entropy for cycles on trees. Trans. Amer. Math. Soc. 369(1), 187–221 (2017)....
  • 22. Juher, D., Mañosas, F., Rojas, D.: Characterization of the tree cycles with minimum positive entropy for any period. Ergodic Theory Dynam....
  • 23. Blokh, A.M.: Trees with snowflakes and zero entropy maps. Topology 33(2), 379–396 (1994). https:// doi.org/10.1016/0040-9383(94)90019-1
  • 24. Šarkovski˘ı, O.M.: Co-existence of cycles of a continuous mapping of the line into itself. Ukrain.Mat. Zh. 16, 61–71 (1964)
  • 25. Block, L.: Simple periodic orbits of mappings of the interval. Trans. Amer. Math. Soc. 254, 391–398 (1979) https://doi.org/10.2307/1998276
  • 26. Li, T.Y., Misiurewicz, M., Pianigiani, G., Yorke, J.A.: No division implies chaos. Trans. Amer. Math. Soc. 273(1), 191–199 (1982). https://doi.org/10.2307/1999200
  • 27. Alsedà, L., Ye, X.: No division and the set of periods for tree maps. Ergodic Theory Dynam. Systems 15(2), 221–237 (1995). https://doi.org/10.1017/S0143385700008348
  • 28. Alsedà, L., Llibre, J., Misiurewicz, M.: Periodic orbits of maps of Y. Trans. Amer.Math. Soc. 313(2), 475–538 (1989). https://doi.org/10.2307/2001417
  • 29. Ye, X.: Primary patterns and lower bounds of entropy of maps of triod. In: Jiang, Y., Wen, L. (eds.) Dynamical Systems, pp. 367–377. World...
  • 30. Barrabés, E., Juher, D.: The minimum tree for a given zero-entropy period. Int. J. Math.Math. Sci. 19, 3025–3033 (2005). https://doi.org/10.1155/IJMMS.2005.3025
  • 31. Barrabés, E., Juher, D.: The positive entropy kernel for some families of trees. Nonlinearity 20(8), 1955–1967 (2007). https://doi.org/10.1088/0951-7715/20/8/008
  • 32. Alsedà, L., Juher, D., Mañosas, F.: Forward triplets and topological entropy on trees. Discrete Contin. Dyn. Syst. 42(2), 623–641 (2022)....
  • 33. Llibre, J., Misiurewicz, M.: Horseshoes, entropy and periods for graph maps. Topology 32(3), 649–664 (1993). https://doi.org/10.1016/0040-9383(93)90014-M