Europ. J. Combinatorics, vol. 27, 2006, p. 342-363.

Dominique Foata, Arthur Randrianarivony

Two Oiseau Decompositions of Permutations and their Application to Eulerian Calculus

Abstract.Two transformations are constructed that map the permutation group onto a well-defined subset of a partially commutative monoid generated by the so-called oiseaux. Those trans formations are then used to show that some bivariable statistics introduced by Babson and Steingrimsson are Euler-Mahonian

foata at math dot u-strasbg dot fr, arthur at univ-antananarivo dot mg

The following versions are available: