Generalized descent patterns in permutations and associated Hopf algebras
Combinatorics
2013-02-12 v1
Abstract
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 show that it leads to Hopf algebras generalizing noncommutative symmetric functions and quasi-symmetric functions.
Keywords
Cite
@article{arxiv.0911.5615,
title = {Generalized descent patterns in permutations and associated Hopf algebras},
author = {J. -C. Novelli and C. Reutenauer and J. -Y. Thibon},
journal= {arXiv preprint arXiv:0911.5615},
year = {2013}
}
Comments
8 pages