Quasi-fixed points of substitutive systems
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866910725202509824 |
|---|---|
| author | Krawczyk, Elżbieta |
| author_facet | Krawczyk, Elżbieta |
| contents | We study automatic sequences and automatic systems generated by general constant length (nonprimitive) substitutions. While an automatic system is typically uncountable, the set of automatic sequences is countable, implying that most sequences within an automatic system are not themselves automatic. We provide a complete and succinct classification of automatic sequences that lie in a given automatic system in terms of the quasi-fixed points of the substitution defining the system. Our result extends to factor maps between automatic systems and highlights arithmetic properties underpinning these systems. We conjecture that a similar statement holds for general nonconstant length substitutions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_01974 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Quasi-fixed points of substitutive systems Krawczyk, Elżbieta Combinatorics Dynamical Systems Primary: 11B85, 37B10, 68R15. Secondary: 68Q45 We study automatic sequences and automatic systems generated by general constant length (nonprimitive) substitutions. While an automatic system is typically uncountable, the set of automatic sequences is countable, implying that most sequences within an automatic system are not themselves automatic. We provide a complete and succinct classification of automatic sequences that lie in a given automatic system in terms of the quasi-fixed points of the substitution defining the system. Our result extends to factor maps between automatic systems and highlights arithmetic properties underpinning these systems. We conjecture that a similar statement holds for general nonconstant length substitutions. |
| title | Quasi-fixed points of substitutive systems |
| topic | Combinatorics Dynamical Systems Primary: 11B85, 37B10, 68R15. Secondary: 68Q45 |
| url | https://arxiv.org/abs/2412.01974 |