Schur Polynomials through Lindström Gessel Viennot Lemma

Rui Xiong
DOI: https://doi.org/10.48550/arXiv.2003.09215
2020-03-20
Combinatorics
Abstract:In this article, we use Lindstr\"om Gessel Viennot Lemma to give a short, combinatorial, visualizable proof of the identity of Schur polynomials -- the sum of monomials of Young tableaux equals to the quotient of determinants. As a by-product, we have a proof of Vandermonde determinant without words. We also prove the cauchy identity. In the remarks, we discuss factorial Schur polynomials, dual Cauchy identity and the relation beteen Newton interpolation formula.
What problem does this paper attempt to address?