Longueur palindromique des préfixes du mot de Sierpinski
Anna Frid
I2M, Aix-Marseille Université
/user/anna.frid/
Date(s) : 03/05/2022 iCal
11h00 - 12h00
On trouve l’automate qui décrit le nombre de palindromes nécessaires pour exprimer le préfixe de longueur n du mot de Sierpinski en fonction de la représentation ternaire de n. On discute aussi la conjecture de non-existence d’un tel automate pour d’autres mots automatiques.
Le résultat est joint avec D. Bulgakova et J. Scanvic.
Emplacement
I2M Luminy - Ancienne BU, Salle Séminaire2 (RdC)
Catégories
