English

Mahonian statistics on words with fixed weak right-to-left minima and on permutations with a fixed descent set

Combinatorics 2026-04-22 v1

Abstract

Our first main result shows that, for words with a fixed multiset of weak right-to-left minima, the statistics within each of the following three classes are equidistributed: 1. Mahonian statistics: inv\textsf{inv}, maj\textsf{maj}, den\textsf{den}, mak\textsf{mak}, mad\textsf{mad}, invr\textsf{inv}_{r}, rmajr\textsf{maj}, and rdenr\textsf{den}; 2. Euler--Mahonian statistics: (des,maj)(\textsf{des},\textsf{maj}), (exc,den)(\textsf{exc},\textsf{den}), and (des,mak)(\textsf{des},\textsf{mak}); 3. rr-Euler--Mahonian statistics: (rdes,rmaj)(r\textsf{des},r\textsf{maj}) and (rexc,rden)(r\textsf{exc},r\textsf{den}). Our second main result shows that, for permutations with a fixed descent set, the statistics within each of the following two classes are equidistributed: 1. Mahonian statistics: inv\textsf{inv}, imaj\textsf{imaj}, imak\textsf{imak}, iinvr\textsf{iinv}_{r}, and istat\textsf{istat}; 2. Mahonian--Stirling-type statistics: (inv,lrmax)(\textsf{inv},\textsf{lrmax}), (imaj,lrmax)(\textsf{imaj},\textsf{lrmax}), (imak,lrmax)(\textsf{imak},\textsf{lrmax}), and (iinvr,lrmax)(\textsf{iinv}_{r},\textsf{lrmax}). Moreover, we apply these results to set partitions, 221-avoiding words, alternating permutations, and permutations with kk alternating runs, thereby obtaining several families of equidistributed Mahonian-type statistics on these combinatorial structures.

Keywords

Cite

@article{arxiv.2604.18979,
  title  = {Mahonian statistics on words with fixed weak right-to-left minima and on permutations with a fixed descent set},
  author = {Shao-Hua Liu},
  journal= {arXiv preprint arXiv:2604.18979},
  year   = {2026}
}