Complexités classiques et palindromiques des mots par effacement k à k et des mots effacés des mots sturmiens

Carte non disponible

Date/heure
Date(s) - 02/04/2019
11 h 00 min - 12 h 00 min

Catégories


Nous introduisons la notion d’effacement k à k de lettres sur les mots infinis. Considérons {u} un mot infini sur un alphabet {A}. Décomposons {u} sous la forme {u} = {x}0{m}0{x}1{m}1{x}2{m}2{x}3{m}3···{x}{i}{m}{i}··· avec {m}{i}∈ L{k}({u}) et {x}{i} ∈ {A}, {i} ∈ N. Effaçons maintenant les lettres {x}{i} dans {u}. On obtient le mot {v} = {m}0{m}1{m}2{m}3···{m}{i}··· que nous appelons mot par effacement {k} à {k} de {u}. Le mot sous-jacent {w} = {x}0{x}1{x}2{x}3···{x}{i}··· sera appelé l’effacé du mot {u}. Nous étudions les propriétés combinatoires de ces mots obtenus des mots modulo-récurrents en déterminant entre autres leurs complexités classiques et palindromiques. Nous calculons également ces complexités en appliquant cette notion aux mots sturmiens.

Olivier CHABROL
Posts created 14

Articles similaires

Commencez à saisir votre recherche ci-dessus et pressez Entrée pour rechercher. ESC pour annuler.

Retour en haut
Secured By miniOrange