Theoretical Computer Science, 410 (38), 2009, p. 3743-3750.
Dominique Foata and Guo-Niu Han
NEW PERMUTATION CODING AND EQUIDISTRIBUTION OF SET-VALUED
STATISTICS
Abstract.
A new coding for permutations is explicitly constructed
and its association with the classical Lehmer coding provides a
bijection of the symmetric group onto itself serving to show that
six bivariable set-valued statistics are equidistributed on that
group. This extends a recent result due to Cori valid for
integer-valued statistics.
foata at math dot u-strasbg dot fr,
guoniu at math dot u-strasbg dot fr
The following version is available: