A gentle introduction to combinatorics on words

Raphaël Henry
I2M, AMU

Date(s) : 09/11/2023   iCal
17 h 00 min - 18 h 00 min

How do mathematics define and study the combinatorial structure of words ? I will give the definition of a (infinite) word, then I’ll introduce the tool at the core of my work : the factor complexity. I will give a simple proof of the theorem that gives a relation between factor complexity and periodicity, which naturally leads to a wonderful class of words : the Sturmian words.


Le séminaire des doctorant⋅es de l’I2M et du CPT à Luminy regroupe chaque semaine les doctorant⋅es du site autour d’un exposé plus ou moins (in)formel, dans un cadre convivial. Il est évidemment ouvert aux étudiant⋅es de master et aux doctorant⋅es d’autres laboratoires.

C’est au rez-de-chaussée du bâtiment de « l’ancienne BU », dans la salle « Séminaire 2 » (au fond à gauche en sortant de l’escalier si vous venez de l’étage, au fond à droite si vous entrez par le rez-de-chaussée). Attention : l’entrée dans le labo nécessite un badge. En cas de souci (de type : être bloqué⋅e dehors), appeler le 04 91 26 95 91.

Emplacement
Amphi 5 - TPR2 (room 500-504, fifth floor)

Catégories



Retour en haut 

Secured By miniOrange