Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2405.08532 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913685529690112 |
|---|---|
| author | Berthé, Valérie Carton, Olivier Chevallier, Nicolas Steiner, Wolfgang Yassawi, Reem |
| author_facet | Berthé, Valérie Carton, Olivier Chevallier, Nicolas Steiner, Wolfgang Yassawi, Reem |
| contents | In 1980, R. Tijdeman provided an on-line algorithm that generates sequences over a finite alphabet with minimal discrepancy, that is, such that the occurrence of each letter optimally tracks its frequency. In this article, we define discrete dynamical systems generating these sequences. The dynamical systems are defined as exchanges of polytopal pieces, yielding cut and project schemes, and they code tilings of the line whose sets of vertices form model sets. We prove that these sequences of low discrepancy are natural codings of toral translations with respect to polytopal atoms, and that they generate a minimal and uniquely ergodic subshift with purely discrete spectrum. Finally, we show that the factor complexity of these sequences is of polynomial growth order $n^{d-1}$, where $d$ is the cardinality of the alphabet. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_08532 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A dynamical view of Tijdeman's solution of the chairman assignment problem Berthé, Valérie Carton, Olivier Chevallier, Nicolas Steiner, Wolfgang Yassawi, Reem Dynamical Systems In 1980, R. Tijdeman provided an on-line algorithm that generates sequences over a finite alphabet with minimal discrepancy, that is, such that the occurrence of each letter optimally tracks its frequency. In this article, we define discrete dynamical systems generating these sequences. The dynamical systems are defined as exchanges of polytopal pieces, yielding cut and project schemes, and they code tilings of the line whose sets of vertices form model sets. We prove that these sequences of low discrepancy are natural codings of toral translations with respect to polytopal atoms, and that they generate a minimal and uniquely ergodic subshift with purely discrete spectrum. Finally, we show that the factor complexity of these sequences is of polynomial growth order $n^{d-1}$, where $d$ is the cardinality of the alphabet. |
| title | A dynamical view of Tijdeman's solution of the chairman assignment problem |
| topic | Dynamical Systems |
| url | https://arxiv.org/abs/2405.08532 |