Article ID Journal Published Year Pages File Type
4654786 European Journal of Combinatorics 2008 12 Pages PDF
Abstract

We construct two bijections of the symmetric group SnSn 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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,