Article
Full entry |
PDF
(0.3 MB)
Feedback
PDF
(0.3 MB)
Feedback
Keywords:
Markov graph; Sharkovsky's theorem; maps on trees
Markov graph; Sharkovsky's theorem; maps on trees
Summary:
The main focus of combinatorial dynamics is put on the structure of periodic points (and the corresponding orbits) of topological dynamical systems. The first result in this area is the famous Sharkovsky's theorem which completely describes the coexistence of periods of periodic points for a continuous map from the closed unit interval to itself. One feature of this theorem is that it can be proved using digraphs of a special type (the so-called periodic graphs). In this paper we use Markov graphs (which are the natural generalization of periodic graphs in case of dynamical systems on trees) as a tool to study several classes of maps on trees. The emphasis is put on linear and metric maps.
References:
[1] Bernhardt C.: Vertex maps for trees: algebra and periods of periodic orbits. Discrete Contin. Dyn. Syst. 14 (2006), no. 3, 399–408. DOI 10.3934/dcds.2006.14.399 | MR 2171718
[2] Ho C. W., Morris C.: A graph-theoretic proof of Sharkovsky's theorem on the periodic points of continuous functions. Pacific J. Math. 96 (1981), no. 2, 361–370. DOI 10.2140/pjm.1981.96.361 | MR 0637977
[3] Kozerenko S.: Discrete Markov graphs: loops, fixed points and maps preordering. J. Adv. Math. Stud. 9 (2016), no. 1, 99–109. MR 3495337
[4] Kozerenko S.: Markov graphs of one-dimensional dynamical systems and their discrete analogues. Rom. J. Math. Comput. Sci. 6 (2016), no. 1, 16–24. MR 3503059
[5] Kozerenko S.: On disjoint union of $M$-graphs. Algebra Discrete Math. 24 (2017), no. 2, 262–273. MR 3756946
[6] Kozerenko S.: On the abstract properties of Markov graphs for maps on trees. Mat. Bilten 41 (2017), no. 2, 5–21.
[7] Pavlenko V. A.: Number of digraphs of periodic points of a continuous mapping of an interval into itself. Ukrain. Math. J. 39 (1987), no. 5, 481–486; translation from Ukrainian Mat. Zh. 39 (1987), no. 5, 592–598 (Russian). MR 0916851
[8] Pavlenko V. A.: Periodic digraphs and their properties. Ukrain. Math. J. 40 (1988), no. 4, 455–458; translation from Ukrainian Mat. Zh. 40 (1988), no. 4, 528–532 (Russian). MR 0957902
[9] Pavlenko V. A.: On characterization of periodic digraphs. Cybernetics 25 (1989), no. 1, 49–54; translation from Kibernetika (Kiev) 25 (1989), no. 1, 41–44, 133 (Russian). DOI 10.1007/BF01074883 | MR 0997003
[10] Sharkovsky A. N.: Co-existence of the cycles of a continuous mapping of the line into itself. Ukrain. Math. J. 16 (1964), no. 1, 61–71. MR 1415876
[11] Straffin P. D. Jr.: Periodic points of continuous functions. Math. Mag. 51 (1978), no. 2, 99–105. DOI 10.1080/0025570X.1978.11976687 | MR 0498731
Search
Partner of
