English
Around Cobham's theorem
Multi angle
Auteurs : Krawczyk, Elzbieta (Auteur de la conférence)
CIRM (Editeur )
11B85 - Automata sequences
37B10 - Symbolic dynamics
68R15 - Combinatorics on words
CIRM (Editeur )
Loading the player...
|
Résumé :
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élec in the uniformly recurrent case.
Mots-Clés : automatic sequence; substitutive sequence
Codes MSC : Mots-Clés : automatic sequence; substitutive sequence
11B85 - Automata sequences
37B10 - Symbolic dynamics
68R15 - Combinatorics on words
|
Informations sur la Vidéo
Réalisateur : Récanzone, LucaLangue : Anglais Date de Publication : 22/03/2024 Date de Captation : 29/02/2024 Sous Collection : Research talks Catégorie arXiv : Number Theory Domaine(s) : Combinatoires Format : MP4 (.mp4) - HD Durée : 00:41:35 Audience : Chercheurs ; Etudiants Science Cycle 2 ; Doctoral Students, Post-Doctoral Students Download : https://videos.cirm-math.fr/2024-02-29_Krawczyk.mp4 
|
Informations sur la Rencontre
Nom de la Rencontre : Combinatorics on words / Combinatoire des mots - Week 5Organisateurs de la Rencontre : Andrieu, Mélodie ; Ben Ramdhane, Firas ; Cassaigne, Julien ; Frid, Anna Dates : 26/02/2024 - 01/03/2024 Année de la rencontre : 2024 URL de la Rencontre : https://conferences.cirm-math.fr/3152.html
Données de citation
DOI : 10.24350/CIRM.V.20146303Citer cette vidéo: Krawczyk, Elzbieta (2024). Around Cobham's theorem. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.20146303 URI : http://dx.doi.org/10.24350/CIRM.V.20146303 |
Voir Aussi
- [Multi angle] A reasonably-sized morphism giving Abelian critical exponent less than 2 / Auteur de la conférence Currie, James D..
- [Multi angle] Thue choice number and the counting argument / Auteur de la conférence Rosenfeld, Matthieu.
- [Multi angle] Algebraic automatic continued fractions in characteristic 2 / Auteur de la conférence Hu, Yining.
- [Multi angle] String attractors of Rote sequences / Auteur de la conférence Hendrychová, Veronika.
Bibliographie
- KRAWCZYK, Elżbieta et MÜLLNER, Clemens. Automaticity of uniformly recurrent substitutive sequences. arXiv preprint arXiv:2111.13134, 2021. - https://doi.org/10.48550/arXiv.2111.13134
Imagette Video
