Mathematics – Combinatorics
Scientific paper
2006-02-16
Electronic J. of Combinatorics, 11(2) (2004-2006), A5
Mathematics
Combinatorics
29 pages, TeX; added a reference and some minor corrections
Scientific paper
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{\"a}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 $\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.
No associations
LandOfFree
Schur functions and alternating sums does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Schur functions and alternating sums, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Schur functions and alternating sums will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-103404