Résumé : La complexité abélienne est un outil combinatoire qui calcule le nombre de vecteurs de Parikh de longueur donnée d'un mot infini. On appelle vecteur de Parikh d'un mot fini le vecteur formé par les nombres d'occurrences des lettres dans ce mot. Cette complexité a connu une étude intensive depuis son introduction formelle par Richomme et al en 2009. Dans cet exposé nous présenterons les fonctions de complexité de certains mots classiques (mots sturmiens, mots de Thue-Morse, mot de Tribonacci, ...) et quelques propriétés générales.

Dernière modification : Wednesday 11 June 2025

Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr