An optimal lower bound for the size of periodic digraphs
| dc.contributor.author | Kozerenko, Sergiy | |
| dc.date.accessioned | 2023-10-19T06:26:08Z | |
| dc.date.available | 2023-10-19T06:26:08Z | |
| dc.date.issued | 2023 | |
| dc.description.abstract | A periodic digraph is the digraph associated with a periodic point of a continuous map from the unit interval to itself. This digraph encodes "covering" relation between minimal intervals in the corresponding orbit, which allows the application of purely combinatorial arguments in establishing results on the existence and co-existence of periods of periodic points (for example, in proving the famous Sharkovsky’s theorem). In this article, an optimal lower bound for the size of periodic digraphs is provided and thus some previous results of Pavlenko are tightened. | en_US |
| dc.identifier.citation | Kozerenko S. An optimal lower bound for the size of periodic digraphs / Sergiy Kozerenko // Discrete Mathematics Letters. - 2023. - Vol. 12. - P. 29-33. - https://doi.org/10.47443/dml.2023.015 | en_US |
| dc.identifier.issn | 2664-2557 | |
| dc.identifier.uri | https://doi.org/10.47443/dml.2023.015 | |
| dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/26571 | |
| dc.language.iso | en | en_US |
| dc.relation.source | Discrete Mathematics Letters | en_US |
| dc.status | first published | uk_UA |
| dc.subject | periodic digraph | en_US |
| dc.subject | Markov graph | en_US |
| dc.subject | Sharkovsky’s theorem | en_US |
| dc.subject | article | en_US |
| dc.title | An optimal lower bound for the size of periodic digraphs | en_US |
| dc.type | Article | uk_UA |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Kozerenko_An_optimal_lower_bound_for_the_size_of_periodic_digraphs.pdf
- Size:
- 263.48 KB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: