String attractors of some simple-Parry automatic sequences
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909145539543040 |
|---|---|
| author | Gheeraert, France Romana, Giuseppe Stipulanti, Manon |
| author_facet | Gheeraert, France Romana, Giuseppe Stipulanti, Manon |
| contents | Firstly studied by Kempa and Prezza in 2018 as the cement of text compression algorithms, string attractors have become a compelling object of theoretical research within the community of combinatorics on words. In this context, they have been studied for several families of finite and infinite words. In this paper, we obtain string attractors of prefixes of particular infinite words generalizing k-bonacci words (including the famous Fibonacci word) and related to simple Parry numbers. In fact, our description involves the numeration systems classically derived from the considered morphisms. This extends our previous work published in the international conference WORDS 2023. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2302_13647 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | String attractors of some simple-Parry automatic sequences Gheeraert, France Romana, Giuseppe Stipulanti, Manon Combinatorics Discrete Mathematics 68R15, 05A05, 11A67, 68P05, 68Q45 Firstly studied by Kempa and Prezza in 2018 as the cement of text compression algorithms, string attractors have become a compelling object of theoretical research within the community of combinatorics on words. In this context, they have been studied for several families of finite and infinite words. In this paper, we obtain string attractors of prefixes of particular infinite words generalizing k-bonacci words (including the famous Fibonacci word) and related to simple Parry numbers. In fact, our description involves the numeration systems classically derived from the considered morphisms. This extends our previous work published in the international conference WORDS 2023. |
| title | String attractors of some simple-Parry automatic sequences |
| topic | Combinatorics Discrete Mathematics 68R15, 05A05, 11A67, 68P05, 68Q45 |
| url | https://arxiv.org/abs/2302.13647 |