M. Lothaire, Algebraic Combinatorics on Words, chap. 10, pp. 293-324, Cambridge Univ. Press, 2001

Dominique Foata and Guo Niu Han

Transformations on Words and q-Calculus

Abstract. From the table of contents : 1. The q-binomial coefficients; 2. The MacMahon Verfahren; 3. The insertion technique; 4. The (t,q)-factorial generating function; 5. Words and biwords; 6. Commutations; 7. The two commutations; 8. The main algorithm; 9. The inverse of the algorithm; 10. Statistics on circuits; 11 Statistics on words and equidistribution properties; Problems; Notes.

Although the text is only one chapter of a publications written by several authors, it has remained self-contained.

foata@math.u-strasbg.fr, guoniu@math.u-strasbg.fr

The following version is available: