Evènement pour le groupe Combinatoire Énumérative et Algébrique


Date 2013-09-13  10:45-11:45
TitrePermutations polonaises 
RésuméLes permutations polonaises (terminologie personnelle) sont celles qui sortent de la « trieuse à une pile », elles ont été étudiées par Mireille Bousquet-Mélou (FPSAC 1998) et Mathilde Bouvel en a parlé ici au printemps. Je présenterai un algorithme simple qui factorise toute permutation en produit de permutations polonaises, et montrerai que cette factorisation est unique si elle est de longueur minimale. N. B. : dans cet exposé il s'agit du produit dans le monoïde des mots (concaténation), et non du produit usuel des permutations (composition).  
Lieusalle 3 du bâtiment A29 
OrateurBétréma 



Aucun document lié à cet événement.

Retour
Retour à l'index