Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654036 | European Journal of Combinatorics | 2011 | 10 Pages |
Abstract
Descents in permutations or words are defined from the relative position of two consecutive letters. We investigate a statistic involving patterns of kk consecutive letters, and show that it leads to Hopf algebras generalizing noncommutative symmetric functions and quasi-symmetric functions.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jean-Christophe Novelli, Christophe Reutenauer, Jean-Yves Thibon,