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

Simple item page
dc.contributor.authorKozerenko, Sergiy en_US
dc.date.accessioned2025-01-27T08:05:01Z
dc.date.available2025-01-27T08:05:01Z
dc.date.issued2024
dc.description.abstractThe 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. en_US
dc.identifier.citationKozerenko S. Dynamical structure of metric and linear self-maps on combinatorial trees / Sergiy Kozerenko // Discrete Mathematics Letters. - 2024. - Vol. 14. - P. 58-65. - https://doi.org/10.47443/dml.2024.132 en_US
dc.identifier.issn2664-2557
dc.identifier.urihttps://doi.org/10.47443/dml.2024.132
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/33336
dc.language.isoen en_US
dc.relation.sourceDiscrete Mathematics Letters en_US
dc.statusfirst published en_US
dc.subjecttrees en_US
dc.subjectperiodic points en_US
dc.subjectgraph maps en_US
dc.subjectmetric maps en_US
dc.subjectlinear maps en_US
dc.subjectMarkov graphs en_US
dc.subjectarticle en_US
dc.titleDynamical structure of metric and linear self-maps on combinatorial trees en_US
dc.typeArticle en_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Kozerenko_Dynamical_structure_of_metric_and_linear_self-maps_on_combinatorial_trees.pdf
Size:
317.1 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Кафедра математики