English

Further results on $r$-Euler-Mahonian statistics

Combinatorics 2025-01-22 v1

Abstract

As natural generalizations of the descent number (\des\des) and the major index (\maj\maj), Rawlings introduced the notions of the rr-descent number (r\desr\des) and the rr-major index (r\majr\maj) for a given positive integer rr. A pair (\st1,\st2)(\st_1, \st_2) of permutation statistics is said to be rr-Euler-Mahonian if (st1,st2) (\mathrm{st_1}, \mathrm{st_2}) and (r\des,r\maj) (r\des, r\maj) are equidistributed over the set Sn\mathfrak{S}_{n} of all permutations of {1,2,,n}\{1,2,\ldots, n\}. The main objective of this paper is to confirm a recent conjecture posed by Liu which asserts that (g\exc,g\den)(g\exc_\ell, g\den_\ell) is (g+1)(g+\ell-1)-Euler-Mahonian for all positive integers gg and \ell, where g\excg\exc_\ell denotes the gg-gap \ell-level excedance number and g\deng\den_\ell denotes the gg-gap \ell-level Denert's statistic. This is accomplished via a bijective proof of the equidistribution of (g\exc,g\den)(g\exc_\ell, g\den_\ell) and (r\des,r\maj) (r\des, r\maj) where r=g+1r=g+\ell-1. Setting g==1g=\ell=1, our result recovers the equidistribution of (\des,\maj)(\des, \maj) and (\exc,\den)(\exc, \den), which was first conjectured by Denert and proved by Foata and Zeilberger. Our second main result is concerned with the analogous result for (g\exc,g\deng+)(g\exc_\ell, g\den_{g+\ell}) which states that (g\exc,g\deng+)(g\exc_\ell, g\den_{g+\ell}) is (g+1)(g+\ell-1)-Euler-Mahonian for all positive integers gg and \ell.

Cite

@article{arxiv.2501.12083,
  title  = {Further results on $r$-Euler-Mahonian statistics},
  author = {Kaimei Huang and Sherry H. F. Yan},
  journal= {arXiv preprint arXiv:2501.12083},
  year   = {2025}
}

Comments

arXiv admin note: substantial text overlap with arXiv:2408.04185

R2 v1 2026-06-28T21:12:21.638Z