Generalized descent patterns in permutations and associated Hopf algebras

J. -C. Novelli, C. Reutenauer, J. -Y. Thibon

Descents in permutations or words are defined from the relative position of two consecutive letters. We investigate a statistic involving patterns of k consecutive letters, and sho…