New permutation coding and equidistribution of set-valued statistics

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.