Signed counting of partition matrices
Combinatorics
2026-04-24 v2 Discrete Mathematics
Abstract
We prove that the signed counting (with respect to the parity of the ``'' statistic) of partition matrices equals the cardinality of a subclass of inversion sequences. In the course of establishing this result, we introduce an interesting class of partition matrices called improper partition matrices. We further show that a subset of improper partition matrices is equinumerous with the set of Motzkin paths. Such an equidistribution is established both analytically and bijectively.
Keywords
Cite
@article{arxiv.2508.21318,
title = {Signed counting of partition matrices},
author = {Shane Chern and Shishuo Fu},
journal= {arXiv preprint arXiv:2508.21318},
year = {2026}
}
Comments
28 pages. Most of Section 4 has been rewritten, with more questions raised in Outlook