Title of article :
A new Euler–Mahonian constructive bijection
Author/Authors :
Vincent Vajnovszki، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Abstract :
Using generating functions, MacMahon proved in 1916 the remarkable fact that the major index has the same distribution as the inversion number for multiset permutations, and in 1968 Foata gave a constructive bijection proving MacMahon’s result. Since then, many refinements have been derived, consisting of adding new constraints or new statistics.
Keywords :
Permutation (bi)statistic , Major index , Inversion number , Constructive bijection
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics