Séminaire Lotharingien de Combinatoire, B58a (2007), 17 pp.

Dominique Foata and Guo-Niu Han

Decreases and Descents in Words

Abstract. The generating function for words by a multivariable statistic involving decrease, increase, descent and rise values is explicitly calculated by using the MacMahon Master Theorem and the properties of the first fundamental transformation on words. Applications to statistical study of the symmetric group are also given.


Received: September 21, 2007. Accepted: October 19, 2007.

The following versions are available: