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: