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 RSK algorithm, and therefore retains many of its properties.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- April 2006
- DOI:
- 10.48550/arXiv.math/0604430
- arXiv:
- arXiv:math/0604430
- Bibcode:
- 2006math......4430M
- Keywords:
-
- Mathematics - Combinatorics;
- 05E05;
- 05E10
- E-Print:
- 24 pages