English

Further refinements of Euler-Mahonian statistics for multipermutations

Combinatorics 2026-01-29 v1

Abstract

Permutation statistics constitute a classical subject of enumerative combinatorics. In her study of the genus zeta function, Denert discovered a new Mahonian statistic for permutations, which is called the Denert's statistic ({\bf \den\den}) by Foata and Zeilberger. As natural extensions of the rr-descent number ({\bf r\desr\des}) and the rr-major index ({\bf r\majr\maj}) introduced by Rawlings, Liu introduced the gg-gap \ell-level descent number ({\bf g\desg\des_{\ell}}) and the gg-gap \ell-level major index ({\bf g\majg\maj_{\ell}}) for permutations. In this paper, we introduce the gg-gap \ell-level Denert's statistic ({\bf g\deng\den_{\ell}}) and the gg-gap \ell-level excedance number ({\bf g\excg\exc_{\ell}}) for multipermutations, which serve as natural generalizations of the Denert's statistic ({\bf \den\den}) and the excedance number ({\bf \exc\exc}) for multipermutations first introduced by Han. By constructing two explicit bijections, we establish the equidistribution of the pairs (g\exc,g\denh)(g\exc_{\ell}, g\den_{h} ) and (g\des,g\maj)(g\des_{\ell}, g\maj_{\ell}) over multipermutations for all 1hg+1\leq h\leq g+\ell. Our result provides a new proof of the equidistribution of the pairs (\des\des, \maj\maj) and (\exc\exc, \den\den) over multipermutations originally derived by Han and enables us to confirm a recent conjecture posed by Huang-Lin-Yan. Furthermore, we demonstrate that for all 1hg+1\leq h\leq g+\ell, the pair (g\exc,g\denh)(g\exc_\ell, g\den_{h}) is rr-Euler-Mahonian over multipermutations of M={1k,2k,,nk}M=\{1^k, 2^k, \ldots, n^k\} where r=g+1r=g+\ell-1 and k1k\geq 1, which extends a recent novel result derived by Liu from permutations to multipermutations.

Keywords

Cite

@article{arxiv.2601.20201,
  title  = {Further refinements of Euler-Mahonian statistics for multipermutations},
  author = {Kaimei Huang and Yongzhou Wen and Sherry H. F. Yan},
  journal= {arXiv preprint arXiv:2601.20201},
  year   = {2026}
}
R2 v1 2026-07-01T09:23:10.656Z