Séminaire lotharingien de combinatoire, Tome 57 (2007-2010)
Citer cet article
Sarah Mason. A Decomposition of Schur Functions and an Analogue of the Robinson-Schensted-Knuth Algorithm. Séminaire lotharingien de combinatoire, Tome 57 (2007-2010). http://geodesic.mathdoc.fr/item/SLC_2007-2010_57_a4/
@article{SLC_2007-2010_57_a4,
author = {Sarah Mason},
title = {A {Decomposition} of {Schur} {Functions} and an {Analogue} of the {Robinson-Schensted-Knuth} {Algorithm}},
journal = {S\'eminaire lotharingien de combinatoire},
year = {2007-2010},
volume = {57},
url = {http://geodesic.mathdoc.fr/item/SLC_2007-2010_57_a4/}
}
TY - JOUR
AU - Sarah Mason
TI - A Decomposition of Schur Functions and an Analogue of the Robinson-Schensted-Knuth Algorithm
JO - Séminaire lotharingien de combinatoire
PY - 2007-2010
VL - 57
UR - http://geodesic.mathdoc.fr/item/SLC_2007-2010_57_a4/
ID - SLC_2007-2010_57_a4
ER -
%0 Journal Article
%A Sarah Mason
%T A Decomposition of Schur Functions and an Analogue of the Robinson-Schensted-Knuth Algorithm
%J Séminaire lotharingien de combinatoire
%D 2007-2010
%V 57
%U http://geodesic.mathdoc.fr/item/SLC_2007-2010_57_a4/
%F SLC_2007-2010_57_a4
We exhibit a weight-preserving bijection between semi-standard Young tableaux and semi-skyline augmented fillings to provide a combinatorial proof that the Schur functions decompose into nonsymmetric functions indexed by compositions. The insertion procedure involved in the proof leads to an analogue of the Robinson-Schensted-Knuth Algorithm for semi-skyline augmented fillings. This procedure commutes with the Robinson-Schensted-Knuth Algorithm, and therefore retains many of its properties.
Comment by Sarah Mason
Sarah Mason adds several remarks, clarifying that the nonsymmetric polynomials denoted Ê\alpha(X;q,t) in the paper are equivalent to Demazure characters, introduced by Demazure, and that the specialization of these polynomials studied in the paper has been investigated by Lascoux and Schü:tzenberger under the name of "standard bases" respectively "Demazure atoms." The relevant references are provided.