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

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

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

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.

Classical and palindromic complexities of words by erasure k to k and words erased from Sturmian words.

 

Catégories



Retour en haut