Automaticity of uniformly recurrent substitutive sequences

Autor:	Krawczyk, Elżbieta, Müllner, Clemens
Rok vydání:	2021
Předmět:	Mathematics - Number Theory Mathematics - Combinatorics Mathematics - Dynamical Systems Primary: 11B85 37B10 68R15. Secondary: 37A45 68Q45
Druh dokumentu:	Working Paper
Popis:	We provide a complete characterisation of automaticity of uniformly recurrent substitutive sequences in terms of the incidence matrix of the return substitution of an underlying purely substitutive sequence. This gives an answer to a recent question of Allouche, Dekking and Queff\'elec in the uniformly recurrent case. We also show that the same criterion characterises automaticity of minimal substitutive systems. Comment: 13 pages, v2: updated funding and references
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2111.13134 Zobrazit plný text záznamu View this record from Arxiv