Abstract
Arc permutations and unimodal permutations were introduced in the study of triangulations and characters. In this paper we describe combinatorial properties of these permutations, including characterizations in terms of pattern avoidance, connections to Young tableaux, and an affine Weyl group action on them.
Original language | English |
---|---|
Pages (from-to) | 259-270 |
Number of pages | 12 |
Journal | Discrete Mathematics and Theoretical Computer Science |
State | Published - 2012 |
Event | 24th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2012 - Nagoya, Japan Duration: 30 Jul 2012 → 3 Aug 2012 |
Keywords
- Affine Weyl group
- Arc permutation
- Pattern avoidance
- Unimodal permutation
- Weak order
- Young tableau