Résumé : Une séquence d'inversions (ou table d'inversions) est une suite finie d'entiers (s_1, ..., s_n) telle que chaque terme s_i vérifie 0 ≤ s_i < i. Dans cet exposé, je présenterai différentes manières de construire ces séquences, qui permettent de les compter lorsqu'elles évitent des motifs. Je parlerai en particulier de constructions par "arbre de génération" et de quelques généralisations possibles de cette approche. Enfin, je donnerai un bref aperçu d'un travail en cours qui montre l'algébricité des fonctions génératrices des séquences d'inversions évitant certains ensembles de motifs.

 [vidéo]

Dernière modification : Wednesday 21 May 2025

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