Tameness, nullness, and amorphic complexity of automatic systems
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866908861092331520 |
|---|---|
| author | Gröger, Maik Krawczyk, Elżbieta |
| author_facet | Gröger, Maik Krawczyk, Elżbieta |
| contents | In topological dynamics, tame and null systems arise naturally in the study of low-complexity aperiodic behaviour, yet providing concrete and easily testable conditions to establish their existence in a canonical class of systems is often nontrivial. We give a complete characterisation of tameness and nullness for minimal automatic systems generated by primitive constant length substitutions in terms of amorphic complexity -- a numerical invariant recently introduced to study zero entropy systems. We derive an easily computable closed formula for this invariant in this setting and show that, for infinite automatic systems, tameness and nullness are equivalent to its value being one. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_23267 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Tameness, nullness, and amorphic complexity of automatic systems Gröger, Maik Krawczyk, Elżbieta Dynamical Systems Combinatorics In topological dynamics, tame and null systems arise naturally in the study of low-complexity aperiodic behaviour, yet providing concrete and easily testable conditions to establish their existence in a canonical class of systems is often nontrivial. We give a complete characterisation of tameness and nullness for minimal automatic systems generated by primitive constant length substitutions in terms of amorphic complexity -- a numerical invariant recently introduced to study zero entropy systems. We derive an easily computable closed formula for this invariant in this setting and show that, for infinite automatic systems, tameness and nullness are equivalent to its value being one. |
| title | Tameness, nullness, and amorphic complexity of automatic systems |
| topic | Dynamical Systems Combinatorics |
| url | https://arxiv.org/abs/2602.23267 |