中文

Enriched $P$-partitions and peak algebras

组合数学 2007-05-23 v1

摘要

We develop a more general view of Stembridge's enriched PP-partitions and use this theory to outline the structure of peak algebras for the symmetric group and the hyperoctahedral group. Initially we focus on commutative peak algebras, spanned by sums of permutations with the same number of peaks, where we consider several variations on the definition of "peak." Whereas Stembridge's enriched PP-partitions are related to quasisymmetric functions (the dual coalgebra of Solomon's type A descent algebra), our generalized enriched PP-partitions are related to type B quasisymmetric functions (the dual coalgebra of Solomon's type B descent algebra). Using these functions, we move on to explore (non-commutative) peak algebras spanned by sums of permutations with the same set of peaks. While some of these algebras have been studied before, our approach gives explicit structure constants with a combinatorial description.

关键词

引用

@article{arxiv.math/0508041,
  title  = {Enriched $P$-partitions and peak algebras},
  author = {T. Kyle Petersen},
  journal= {arXiv preprint arXiv:math/0508041},
  year   = {2007}
}

备注

39 pages, 8 figures