No Detail Found!

Dynamical structure of metric and linear self-maps on combinatorial trees

Author(s)
Sergiy Kozerenko National University of Kyiv-Mohyla Academy, Skovorody str. 2, 04070 Kyiv, Ukraine; Kyiv School of Economics, Mykoly Shpaka str. 3, 03113 Kyiv, Ukraine
Abstract
The dynamical structure of metric and linear self-maps on combinatorial trees is described. Specifically, the following question is addressed: given a map from a finite set to itself, under what conditions there exists a tree on this set such that the given map is either a metric or a linear map on this tree? The author proves that a necessary and sufficient condition for this is that the map has either a fixed point or a periodic point with period two, in which case all its periodic points must have even periods. The dynamical structure of tree automorphisms and endomorphisms is also described in a similar manner.
Publication Details
Page(s) 58-65
Published Journal: Discrete Mathematics Letters, Volume: 14, Issue: 0, Year: 2024

Request the full text from PASTIC

Keywords
trees, periodic points, graph maps, metric maps, linear maps, Markov graphs
References
Bernhardt C. .2006 .Vertex maps for trees: algebra and periods of periodic orbits. Discrete Contin. Dyn. Syst, 14(f1) : 399-408.
Echi O. .2012 .The categories of flows of Set and Top. Topology Appl, 159 : 2357-2366.
Foldes S.,Szigeti J. .2016 .Which self-maps appear as lattice anti-endomorphisms?. Algebra Universalis, 75 : 439-449.
C-W. Ho C.,Morris C. .1981 .A graph-theoretic proof of Sharkovsky's theorem on the periodic points of continuous functions, Pacific J. , 96 : 361-370.
Jakub D. .2009 .. , : .
.-E. de Klerk B,Turkish J .2018 .When is a permutation of the set Zn (resp. Zpn, p prime) an automorphism of the group Zn (resp. , 42 : 2965-2978.
.-E. de Klerk B,Szigeti L. van Wyk .2018 .Functions realizing as abelian group automorphisms. Comm. Algebra, 46 : 467-479.
Kozerenko S. .2016 .Markov graphs of one-dimensional dynamical systems and their discrete analogues. Rom. J. Math. Comput. Sci. 6, : 16-24.
Kozerenko S. .2016 .Discrete Markov graphs: loops, fixed points and maps preordering. J. Adv. Math. Stud. 9, : 99-109.
Kozerenko S. .2018 .Linear and metric maps on trees via Markov graphs. Comment. Math. Univ. Carolin, 59 : 173-187.
Kozerenko S. .2021 .More on linear and metric tree maps. , 41 : 55-70.
Nica B. .2004 .Cubulating spaces with walls. Algebr. Geom. Topol, 4 : 297-309.
Shirazi F. A. Z.,Golestani N. .2011 .. Hacet. J. Math. Stat, 40 : 515-522.
Straffin P. D. .1978 .Periodic points of continuous functions. , 51 : 99-105.
Szigeti J. .2014 .Which self-maps appear as lattice endomorphisms?. , 321 : 53-56.
Zamfirescu T. .2010 .Non-expanding mappings in graphs. Adv. Appl. Math. Sci. 6, : 23-32.
0

Citations

0

Downloads

27

Views