Schur-Positivity of Short Chords in Matchings
Abstract
We prove that the set of matchings with a fixed number of unmatched vertices is Schur-positive with respect to the set of short chords. Two proofs are presented. The first proof applies a new combinatorial criterion for Schur-positivity, while the second is bijective. The coefficients in the Schur expansion are derived, and interpreted in terms of Bessel polynomials. We present a Knuth-like equivalence relation on matchings, and show that every equivalence class corresponds to an irreducible representation. We proceed to find various refined Schur-positive sets, including the set of matchings with a prescribed crossing number and the set of matchings with a given number of pairs of intersecting chords. Finally, we characterize all the matchings such that the set of matchings avoiding is Schur-positive.
Keywords
Cite
@article{arxiv.2307.09894,
title = {Schur-Positivity of Short Chords in Matchings},
author = {Avichai Marmor},
journal= {arXiv preprint arXiv:2307.09894},
year = {2026}
}
Comments
Minor editorial improvements