Schur-Positivity of Short Chords in Matchings
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 e...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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 $m$
such that the set of matchings avoiding $m$ is Schur-positive. |
---|---|
DOI: | 10.48550/arxiv.2307.09894 |