Geodesic
Relating Edelman-Greene insertion to the Little map
Journal of Algebraic Combinatorics, Tome 40 (2014) no. 3, pp. 693-710.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

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.
Classification : 05A05, 05A15, 05E10, 20F05
Keywords: permutations, reduced words, Edelman-Greene insertion, Little map 
@article{JAC_2014__40_3_a8,
     author = {Hamaker, Zachary and Young, Benjamin},
     title = {Relating {Edelman-Greene} insertion to the {Little} map},
     journal = {Journal of Algebraic Combinatorics},
     pages = {693--710},
     publisher = {mathdoc},
     volume = {40},
     number = {3},
     year = {2014},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JAC_2014__40_3_a8/}
}
TY  - JOUR
AU  - Hamaker, Zachary
AU  - Young, Benjamin
TI  - Relating Edelman-Greene insertion to the Little map
JO  - Journal of Algebraic Combinatorics
PY  - 2014
SP  - 693
EP  - 710
VL  - 40
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JAC_2014__40_3_a8/
LA  - en
ID  - JAC_2014__40_3_a8
ER  - 
%0 Journal Article
%A Hamaker, Zachary
%A Young, Benjamin
%T Relating Edelman-Greene insertion to the Little map
%J Journal of Algebraic Combinatorics
%D 2014
%P 693-710
%V 40
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JAC_2014__40_3_a8/
%G en
%F JAC_2014__40_3_a8
Hamaker, Zachary; Young, Benjamin. Relating Edelman-Greene insertion to the Little map. Journal of Algebraic Combinatorics, Tome 40 (2014) no. 3, pp. 693-710. http://geodesic.mathdoc.fr/item/JAC_2014__40_3_a8/