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. |