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


Date 2013-04-12  10:45-11:45
TitreWilf-équivalences dérivées d'une bijection entre Av(231) et Av(132) 
RésuméDans le cadre de l'étude d'opérateurs de tri de permutations composés de piles et de miroirs, j'ai défini dans mon exposé du 29 mars une bijection (notée P) entre la classe des permutations évitant 231 et celle des permutations évitant 132. Nous verrons dans cet exposé d'autres résultats que l'on peut obtenir grâce à cette bijection P. Plus précisément, nous démontrerons que les classes Av(231,π) et Av(132,P(π)) sont Wilf-équivalentes (c'est-à-dire énumérées par la même séquence) pour de nombreux motifs π que nous caractériserons. Nous verrons aussi que ces classes Av(231,π) sont toutes Wilf-équivalentes entre elles, à k=|π| fixé. Il s'agit d'un travail en commun avec Michael Albert. À noter qu'il n'est pas nécessaire d'avoir assisté à l'exposé du 29 mars pour venir à cette séance du GT.  
Lieu076 
OrateurMathilde Bouvel 



Aucun document lié à cet événement.

Retour
Retour à l'index