English

On a conjecture concerning the $r$-Euler-Mahonian statistic on permutations

Combinatorics 2024-08-09 v1

Abstract

A pair (st1,st2)(\mathrm{st_1}, \mathrm{st_2}) of permutation statistics is said to be rr-Euler-Mahonian if (st1,st2)(\mathrm{st_1}, \mathrm{st_2}) and (rdes( \mathrm{rdes}, rmaj)\mathrm{rmaj}) are equidistributed over the set Sn\mathfrak{S}_{n} of all permutations of {1,2,,n}\{1,2,\ldots, n\}, where rdes\mathrm{rdes} denotes the rr-descent number and rmaj\mathrm{rmaj} denotes the rr-major index introduced by Rawlings. The main objective of this paper is to prove that (excr,denr)(\mathrm{exc}_r, \mathrm{den}_r) and (rdes( \mathrm{rdes}, rmaj)\mathrm{rmaj}) are equidistributed over Sn\mathfrak{S}_{n}, thereby confirming a recent conjecture posed by Liu. When r=1r=1, the result recovers the equidistribution of (des,maj)(\mathrm{des}, \mathrm{maj}) and (exc,den)(\mathrm{exc}, \mathrm{den}), which was first conjectured by Denert and proved by Foata and Zeilberger.

Keywords

Cite

@article{arxiv.2408.04185,
  title  = {On a conjecture concerning the $r$-Euler-Mahonian statistic on permutations},
  author = {Kaimei Huang and Zhicong Lin and Sherry H. F. Yan},
  journal= {arXiv preprint arXiv:2408.04185},
  year   = {2024}
}
R2 v1 2026-06-28T18:07:15.404Z