Evènement pour le groupe Petite École de Combinatoire


Date 2012-05-25  10:45-11:45
TitreL'Ansatz cellulaire (12) 
RésuméDans cette deuxième partie de la petite école, j'appliquerai la philosophie de l'Ansatz cellulaire pour l'algèbre quadratique du PASEP définie par la relation de commutation DE=ED+E+D. Les tableaux alternatifs sont les Q-tableaux associés à cette algèbre. Je définirai une représentation de l'algèbre Q du PASEP par des opérateurs combinatoires, en liaison avec la notion d'« histoires de Laguerre » venant de la théorie des polynômes orthogonaux. Cette représentation conduit à la construction d'une bijection entre tableaux alternatifs et permutations. Comme pour le cas de la correspondance RSK développée dans les séances précédentes, cette bijection définie par des « règles locales » peut être réécrite sous forme « globale », et apparait alors équivalente à une bijection de S.Corteel et P.Nadeau. Une version « arboricole » est également possible.  
Lieu076 
OrateurXavier Viennot 



Aucun document lié à cet événement.

Retour
Retour à l'index