Séminaire Lotharingien de Combinatoire, 86B.59 (2022), 12 pp.
Yuval Filmus and Nathan Lindzey
Harmonic Polynomials on Perfect Matchings
Abstract.
We show that functions over perfect matchings of complete graphs admit unique presentations as harmonic polynomials annihilated by certain differential operators. Moreover, we give a concrete description of these harmonic polynomials by computing the unique harmonic presentation of the standard basis of Specht polynomials. At the core of these results is a class of incidence matrices that we call the matching inclusion matrices. The algebraic combinatorics of these matrices are related to Jack polynomials, which leads us to some elegant formulas for particular weighted sums of Jack characters for arbitrary α. Along the way, we prove a perhaps new combinatorial identity related to Jack characters that equates the product of the top row of α-upper hook lengths of a shape λ to a weighted sum of so-called tableau transversals of λ.
Received: November 25, 2021.
Accepted: March 4, 2022.
Final version: April 1, 2022.
The following versions are available: