Geodesic
Relating Edelman-Greene insertion to the Little map
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013) (2013).

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2013_special_264_a78,
     author = {Hamaker, Zachary and Young, Benjamin},
     title = {Relating {Edelman-Greene} insertion to the {Little} map},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)},
     year = {2013},
     doi = {10.46298/dmtcs.12807},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.12807/}
}
TY  - JOUR
AU  - Hamaker, Zachary
AU  - Young, Benjamin
TI  - Relating Edelman-Greene insertion to the Little map
JO  - Discrete mathematics & theoretical computer science
PY  - 2013
VL  - DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.12807/
DO  - 10.46298/dmtcs.12807
LA  - en
ID  - DMTCS_2013_special_264_a78
ER  - 
%0 Journal Article
%A Hamaker, Zachary
%A Young, Benjamin
%T Relating Edelman-Greene insertion to the Little map
%J Discrete mathematics & theoretical computer science
%D 2013
%V DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.12807/
%R 10.46298/dmtcs.12807
%G en
%F DMTCS_2013_special_264_a78
Hamaker, Zachary; Young, Benjamin. Relating Edelman-Greene insertion to the Little map. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013) (2013). doi : 10.46298/dmtcs.12807. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.12807/

Cité par Sources :