Séminaire Lotharingien de Combinatoire, B57e (2008), 24 pp.

Sarah Mason

A Decomposition of Schur Functions and an Analogue of the Robinson-Schensted-Knuth Algorithm

Abstract. 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.

Received: February 9, 2007. Accepted: September 18, 2008. Final Version: September 18, 2008.

The following versions are available:

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.