中文

Cyclic descents and P-partitions

组合数学 2007-05-23 v2

摘要

Louis Solomon showed that the group algebra of the symmetric group Sn\mathfrak{S}_{n} has a subalgebra called the descent algebra, generated by sums of permutations with a given descent set. In fact, he showed that every Coxeter group has something that can be called a descent algebra. There is also a commutative, semisimple subalgebra of Solomon's descent algebra generated by sums of permutations with the same number of descents: an "Eulerian" descent algebra. For any Coxeter group that is also a Weyl group, Paola Cellini proved the existence of a different Eulerian subalgebra based on a modified definition of descent. We derive the existence of Cellini's subalgebra for the case of the symmetric group and of the hyperoctahedral group using a variation on Richard Stanley's theory of PP-partitions.

关键词

引用

@article{arxiv.math/0405479,
  title  = {Cyclic descents and P-partitions},
  author = {T. Kyle Petersen},
  journal= {arXiv preprint arXiv:math/0405479},
  year   = {2007}
}

备注

24 pages, 8 figures