Sur le mot de Thue-Morse ternaire t3 : complexité abélienne et mots de retour

Idrissa Kaboré
Université polytechnique de Bobo-Dioulasso, Burkina Faso
https://www.researchgate.net/profile/Idrissa-Kabore-2

Date(s) : 24/09/2019   iCal
11 h 00 min - 12 h 00 min

Le mot de Thue-Morse ternaire est le mot infini t3 engendré par le morphisme μ3: 0 → 012, 1 → 120, 2 → 201.
Dans cet exposé, nous présenterons d’abord l’ensemble des facteurs triprolongeables à la fois à droite et à gauche du mot t3 avant de déterminer de manière explicite sa fonction de complexité abélienne. Ensuite nous donnerons l’ensemble des facteurs biprolongeables à la fois à droite et à gauche du mot t3 . Enfin nous montrerons que tout facteur de t3 admet 6, 7 ou 8 mots de retour.

On the ternary Thue-Morse word t3: abelian complexity and return words.

The ternary Thue-Morse word is the infinite word t3 generated by the morphism μ3: 0 → 012, 1 → 120, 2 → 201. In this talk, we will first present the set of tri-extendable factors both to the right and to the left of the word t3 before explicitly determining its abelian complexity function. Then we will give the set of bi-extendable factors both to the right and to the left of the word t3. Finally we will show that any factor of t3 admits 6, 7 or 8 return words.

Catégories



Retour en haut