Combinatorics on words / Combinatoire des mots - Week 5

Collection Combinatorics on words / Combinatoire des mots - Week 5

Organizer(s) Andrieu, Mélodie ; Ben Ramdhane, Firas ; Cassaigne, Julien ; Frid, Anna

Date(s) 26/02/2024 - 01/03/2024

linked URL https://conferences.cirm-math.fr/3152.html

00:00:00 / 00:00:00

5 5

Around Cobham's theorem

By Elzbieta Krawczyk

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.

Information about the video

Date of recording 29/02/2024
Date of publication 22/03/2024
Institution CIRM
Licence CC BY NC ND
Language English
Audience Researchers, Graduate Students
Director(s) Luca Recanzone
Format MP4

Citation data

DOI 10.24350/CIRM.V.20146303
Cite this video Krawczyk, Elzbieta (29/02/2024). Around Cobham's theorem. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.20146303
URL https://dx.doi.org/10.24350/CIRM.V.20146303

Domain(s)

Number Theory

Bibliography

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

MSC codes

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow

All the collection videos

37:56

published on March 22, 2024

A reasonably-sized morphism giving Abelian critical exponent less than 2

By James D. Currie

31:24

published on March 22, 2024

String attractors of Rote sequences

By Veronika Hendrychová

47:11

published on March 22, 2024

Thue choice number and the counting argument

By Matthieu Rosenfeld

$Algebraic automatic continued fractions in characteristic 2$
40:34

published on March 22, 2024

Algebraic automatic continued fractions in characteristic 2

By Yining Hu

41:35

published on March 22, 2024

Around Cobham's theorem

By Elzbieta Krawczyk

Copyright Carmin.tv 2025

Give feedback