Relating Edelman–Greene insertion to the Little map

Zachary Hamaker, Benjamin Young

Research output: Contribution to journalArticlepeer-review

18 Scopus citations


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 languageEnglish (US)
Pages (from-to)693-710
Number of pages18
JournalJournal of Algebraic Combinatorics
Issue number3
StatePublished - Oct 2 2014

Bibliographical note

Publisher Copyright:
© Springer Science+Business Media New York 2014.


  • Coxeter–Knuth move
  • Dual equivalence
  • Edelman–Greene
  • Little map
  • Reduced words
  • Robinson–Schensted algorithm
  • Sorting network
  • Stanley symmetric functions


Dive into the research topics of 'Relating Edelman–Greene insertion to the Little map'. Together they form a unique fingerprint.

Cite this