Schur functions and alternating sums
The electronic journal of combinatorics, The Stanley Festschrift volume, Tome 11 (2004) no. 2
We discuss several well known results about Schur functions that can be proved using cancellations in alternating summations; notably we shall discuss the Pieri and Murnaghan-Nakayama rules, the Jacobi-Trudi identity and its dual (Von Nägelsbach-Kostka) identity, their proofs using the correspondence with lattice paths of Gessel and Viennot, and finally the Littlewood-Richardson rule. Our our goal is to show that the mentioned statements are closely related, and can be proved using variations of the same basic technique. We also want to emphasise the central part that is played by matrices over $\{0,1\}$ and over $\Bbb N$; we show that the Littlewood-Richardson rule as generalised by Zelevinsky has elegant formulations using either type of matrix, and that in both cases it can be obtained by two successive reductions from a large signed enumeration of such matrices, where the sign depends only on the row and column sums of the matrix.
DOI :
10.37236/1897
Classification :
05E05, 05E10
Mots-clés : Murnaghan-Nakayama rules, Jacobi-Trudi identity, Littlewood-Richardson rule
Mots-clés : Murnaghan-Nakayama rules, Jacobi-Trudi identity, Littlewood-Richardson rule
@article{10_37236_1897,
author = {Marc A. A. van Leeuwen},
title = {Schur functions and alternating sums},
journal = {The electronic journal of combinatorics},
year = {2004},
volume = {11},
number = {2},
doi = {10.37236/1897},
zbl = {1086.05076},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1897/}
}
Marc A. A. van Leeuwen. Schur functions and alternating sums. The electronic journal of combinatorics, The Stanley Festschrift volume, Tome 11 (2004) no. 2. doi: 10.37236/1897
Cité par Sources :