On a conjecture concerning the r-Euler-Mahonian statistic on permutations
Abstract
A pair (st1, st2) of permutation statistics is said to be r-Euler-Mahonian if (st1, st2) and ( rdes, rmaj) are equidistributed over the set Sn of all permutations of \1,2,…, n\, where rdes denotes the r-descent number and rmaj denotes the r-major index introduced by Rawlings. The main objective of this paper is to prove that (excr, denr) and ( rdes, rmaj) are equidistributed over Sn, thereby confirming a recent conjecture posed by Liu. When r=1, the result recovers the equidistribution of (des, maj) and (exc, den), which was first conjectured by Denert and proved by Foata and Zeilberger.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.