Permutations minimales et maximales dans un tapis

Chekkal, Abdelhafid (2006). « Permutations minimales et maximales dans un tapis » Mémoire. Montréal (Québec, Canada), Université du Québec à Montréal, Maîtrise en mathématiques.

Fichier(s) associé(s) à ce document :
[img]
Prévisualisation
PDF
Télécharger (4MB)

Résumé

La correspondance de Robinson-Schensted envoie une permutation sur une paire de tableaux de Young standards de même forme. La forme de ces deux tableaux est aussi appelée forme de la permutation. Récemment, à l'aide de la théorie de Kazhdan-Lusztig, Hohlweg a caractérisé les permutations ayant le nombre d'inversions minimal et celles ayant le nombre d'inversions maximal dans un tapis qui est l'ensemble des permutations de forme fixée. Guo-Niu Han (2004) a montré, par un argument combinatoire, que la caractérisation de Hohlweg pour les permutations minimales dans un tapis est une conséquence de l'algorithme géométrique que Viennot (1976) avait construit pour la correspondance de Robinson-Schensted. Dans ce mémoire, on montre, par un argument combinatoire très similaire à celui de Guo-Niu Han, que la caractérisation de Hohlweg pour les permutations maximales est aussi une conséquence de l'algorithme géométrique de Viennot. Cette construction, qui est une variante de celle de Han, est originale. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Partages, Diagrammes de Ferrers, Tableaux de Young standards, Formule des équerres, Inversions et diagramme de Rothe d'une permutation, Représentations du groupe symétrique, Correspondance de Robinson-Schensted, Construction de Viennot, Cellules bilatères de Kazhdan-Lusztig dans le groupe symétrique, Sous-groupes de Young, Tableaux lisibles par colonnes, Permutations minimales, Permutations maximales.

Type: Mémoire accepté
Informations complémentaires: Le mémoire a été numérisé tel que transmis par l'auteur.
Directeur de thèse: Reutenauer, Christophe
Mots-clés ou Sujets: Permutation (Mathématiques), Algorithme
Unité d'appartenance: Faculté des sciences > Département de mathématiques
Déposé par: RB Service des bibliothèques
Date de dépôt: 07 juin 2010 20:13
Dernière modification: 12 déc. 2018 10:33
Adresse URL : http://archipel.uqam.ca/id/eprint/2999

Statistiques

Voir les statistiques sur cinq ans...