Fix-Mahonian calculus, I: Two transformations

8 years 10 months ago
Fix-Mahonian calculus, I: Two transformations
We construct two bijections of the symmetric group Sn onto itself that enable us to show that three new three-variable statistics are equidistributed with classical statistics involving the number of fixed points. The first one is equidistributed with the triplet (fix, des, maj), the last two with (fix, exc, maj), where "fix," "des," "exc" and "maj" denote the number of fixed points, the number of descents, the number of excedances and the major index, respectively.
Dominique Foata, Guo-Niu Han
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2008
Where EJC
Authors Dominique Foata, Guo-Niu Han
Comments (0)