Skip to Main content Skip to Navigation
Conference papers

Relating Edelman-Greene insertion to the Little map

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.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/hal-01229710
Contributor : Alain Monteil <>
Submitted on : Tuesday, November 17, 2015 - 10:20:23 AM
Last modification on : Wednesday, August 21, 2019 - 2:56:01 PM
Long-term archiving on: : Thursday, February 18, 2016 - 11:42:33 AM

File

dmAS0120.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01229710, version 1

Collections

Citation

Zachary Hamaker, Benjamin Young. Relating Edelman-Greene insertion to the Little map. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. pp.229-240. ⟨hal-01229710⟩

Share

Metrics

Record views

63

Files downloads

381