English

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 ``inv\operatorname{inv}'' 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

R2 v1 2026-07-01T05:11:28.045Z