English

Schur-Positivity of Short Chords in Matchings

Combinatorics 2026-05-21 v2

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 mm such that the set of matchings avoiding mm 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