arXiv++ Combinatorics

Browse math.CO papers from arXiv

Using Grassmann calculus in combinatorics: Lindström-Gessel-Viennot lemma and Schur functions

Published: 2016-04-21 | Updated: 2016-07-19
Comments: 10 pages, contribution to GASCom 2016; v2: minor corrections

Abstract

Grassmann (or anti-commuting) variables are extensively used in theoretical physics. In this paper we use Grassmann variable calculus to give new proofs of celebrated combinatorial identities such as the Lindström-Gessel-Viennot formula for graphs with cycles and the Jacobi-Trudi identity. Moreover, we define a one parameter extension of Schur polynomials that obey a natural convolution identity.

BibTeX

Loading...