Abstract
Generalizing the notion of a vexillary permutation, we introduce a filtration of S1 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.
Original language | English (US) |
---|---|
Pages (from-to) | 205-216 |
Number of pages | 12 |
Journal | Discrete Mathematics and Theoretical Computer Science |
State | Published - Nov 18 2013 |
Event | 25th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2013 - Paris, France Duration: Jun 24 2013 → Jun 28 2013 |
Keywords
- Edelman-greene correspondence
- Pattern avoidance
- Specht modules
- Stanley symmetric functions