Upper Bound for Permanent Saturation of Metric Graphs using Interval Exchange Transformations
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914202790133760 |
|---|---|
| author | Ermolaev, Egor Chernyshev, Vsevolod Skripchenko, Alexandra |
| author_facet | Ermolaev, Egor Chernyshev, Vsevolod Skripchenko, Alexandra |
| contents | We refine upper bounds on the permanent saturation time of metric graphs using interval exchange transformations (IETs). Earlier results gave bounds under incommensurable edge lengths, we improve and generalize them by using the ergodic and minimal properties of IETs. By associating an IET to a metric graph, we show that the induced interval dynamics are ergodic and minimal, which ensures uniform coverage over time. Our main theorem gives a sharper upper bound for the saturation time in terms of edge lengths and structural constants of the graph. We also define the Lyapunov spectrum of the Kontsevich-Zorich cocycle for these maps and relate it to the system's dynamics. We validate our theoretical findings through simulations on specific graph configurations, such as the complete graph $K_4$ and star graphs, confirming the accuracy of our estimates. These results strengthen existing estimates and provide tools for studying connectivity at the interface of graph theory and dynamical systems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_13851 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Upper Bound for Permanent Saturation of Metric Graphs using Interval Exchange Transformations Ermolaev, Egor Chernyshev, Vsevolod Skripchenko, Alexandra Dynamical Systems Mathematical Physics Combinatorics 37E05(Primary) 37A25, 05C12(Secondary) We refine upper bounds on the permanent saturation time of metric graphs using interval exchange transformations (IETs). Earlier results gave bounds under incommensurable edge lengths, we improve and generalize them by using the ergodic and minimal properties of IETs. By associating an IET to a metric graph, we show that the induced interval dynamics are ergodic and minimal, which ensures uniform coverage over time. Our main theorem gives a sharper upper bound for the saturation time in terms of edge lengths and structural constants of the graph. We also define the Lyapunov spectrum of the Kontsevich-Zorich cocycle for these maps and relate it to the system's dynamics. We validate our theoretical findings through simulations on specific graph configurations, such as the complete graph $K_4$ and star graphs, confirming the accuracy of our estimates. These results strengthen existing estimates and provide tools for studying connectivity at the interface of graph theory and dynamical systems. |
| title | Upper Bound for Permanent Saturation of Metric Graphs using Interval Exchange Transformations |
| topic | Dynamical Systems Mathematical Physics Combinatorics 37E05(Primary) 37A25, 05C12(Secondary) |
| url | https://arxiv.org/abs/2512.13851 |