Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Permutation patterns ...
Conference paper

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

Sara Billey (1), Brendan Pawlowski (1)
(1) Department of Mathematics [Seattle]
Download article
Open on HAL
Imported on
November 20, 2016
Published on
December 31, 2012
Last modified on
April 1, 2025
Volume
DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
Proceedings
DOI
10.46298/dmtcs.12805
License
https://about.hal.science/hal-authorisation-v1
National Science Foundation
1101017
Combinatorial and Algebraic Aspects of Varieties
Indicators
412
Views
400
Downloads

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

Sara Billey (1), Brendan Pawlowski (1)
(1) Department of Mathematics [Seattle]
Abstract
English
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.
French
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.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Edelman-Greene correspondence
  • Stanley symmetric functions
  • Specht modules
  • pattern avoidance
Preview
Loading PDF preview...