Permutation patterns, Stanley symmetric functions, and the Edelman-Greene correspondence - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

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

Résumé

Generalizing the notion of a vexillary permutation, we introduce a filtration of $S_{\infty}$ by the number of Edelman-Greene tableaux of a permutation, and show that each filtration level is characterized by avoiding a finite set of patterns. In doing so, we show that if $w$ is a permutation containing $v$ as a pattern, then there is an injection from the set of Edelman-Greene tableaux of $v$ to the set of Edelman-Greene tableaux of $w$ which respects inclusion of shapes. We also consider the set of permutations whose Edelman-Greene tableaux have distinct shapes, and show that it is closed under taking patterns.
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.
Fichier principal
Vignette du fichier
dmAS0118.pdf (327.6 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01229705 , version 1 (17-11-2015)

Identifiants

  • HAL Id : hal-01229705 , version 1

Citer

Sara Billey, Brendan Pawlowski. Permutation patterns, Stanley symmetric functions, and the Edelman-Greene correspondence. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. pp.205-216. ⟨hal-01229705⟩

Collections

TDS-MACS
23 Consultations
117 Téléchargements

Partager

Gmail Facebook X LinkedIn More