Permutation patterns, Stanley symmetric functions, and the Edelman-Greene correspondence

Résumé : Généralisant la notion d’une permutation vexillaire, nous introduisons une filtration de $S_{\infty}$ par le nombre de tableaux d’Edelman-Greene d’une permutation, et nous montrons que chaque niveau de la filtration se caractérise par un ensemble fini des motifs exclus. Ce faisant, nous montrons que si $w$ est une permutation qui inclut le motif $v$, il existe une injection de l’ensemble des tableaux d’Edelman-Greene de $v$ dans l’ensemble des tableaux d’Edelman-Greene de $w$ qui respecte l’inclusion de formes. Nous considérons aussi l’ensemble des permutations dont les tableaux d’Edelman-Greene ont des formes distinctes, et nous montrons que c’est clos pour l’inclusion de motifs.
Type de document :
Communication dans un congrès
Alain Goupil and Gilles Schaeffer. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. Discrete Mathematics and Theoretical Computer Science, AS, pp.205-216, 2013, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01229705
Contributeur : Alain Monteil <>
Soumis le : mardi 17 novembre 2015 - 10:20:17
Dernière modification le : samedi 15 octobre 2016 - 01:02:20
Document(s) archivé(s) le : jeudi 18 février 2016 - 11:42:00

Fichier

dmAS0118.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01229705, version 1

Collections

Citation

Sara Billey, Brendan Pawlowski. Permutation patterns, Stanley symmetric functions, and the Edelman-Greene correspondence. Alain Goupil and Gilles Schaeffer. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. Discrete Mathematics and Theoretical Computer Science, AS, pp.205-216, 2013, DMTCS Proceedings. 〈hal-01229705〉

Partager

Métriques

Consultations de la notice

27

Téléchargements de fichiers

53