Abstract
The Little map and the Edelman–Greene insertion algorithm, a generalization of the Robinson–Schensted correspondence, are both used for enumerating the reduced decompositions of an element of the symmetric group. We show the Little map factors through Edelman–Greene insertion and establish new results about each map as a consequence. In particular, we resolve some conjectures of Lam and Little.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 693-710 |
| Number of pages | 18 |
| Journal | Journal of Algebraic Combinatorics |
| Volume | 40 |
| Issue number | 3 |
| DOIs | |
| State | Published - Oct 2 2014 |
Bibliographical note
Publisher Copyright:© Springer Science+Business Media New York 2014.
Keywords
- Coxeter–Knuth move
- Dual equivalence
- Edelman–Greene
- Little map
- Reduced words
- Robinson–Schensted algorithm
- Sorting network
- Stanley symmetric functions