Upper bound on saturation time of metric graphs by intervals moving on them - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2023

Upper bound on saturation time of metric graphs by intervals moving on them

Résumé

In this paper we study a dynamical system of intervals moving on a metric graph with incommensurable edge lengths. This system can be generally viewed as a collection of congruent intervals moving around the network at unit speed, propagating along all respective incident edges whenever they pass through a vertex. In particular, we analyse the phenomenon of saturation: a state when the entire graph is covered by the moving intervals. Our main contributions are as follows: (1) we prove the existence of the finite moment of permanent saturation for any metric graph with incommensurable edge lengths and any positive length of the intervals; (2) we present an upper bound on the moment of permanent saturation. To show the validity of our results, we reduce the system of moving intervals to the system of dispersing moving points, for the analysis of which we mainly use methods from discrepancy theory and number theory, in particular Kronecker sequences and the famous Three Gap Theorem.
Fichier principal
Vignette du fichier
Upper bound on saturation time of metric graphs by intervals moving on them.pdf (356.3 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Copyright (Tous droits réservés)

Dates et versions

hal-03938845 , version 1 (13-01-2023)
hal-03938845 , version 2 (21-10-2023)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

Andrew Eliseev, Vsevolod L Chernyshev. Upper bound on saturation time of metric graphs by intervals moving on them. 2023. ⟨hal-03938845v2⟩

Collections

TDS-MACS
87 Consultations
91 Téléchargements

Altmetric

Partager

More