JOURNAL OF
ALGEBRAIC
COMBINATORICS

Home > Vol 22, No 3 (2005)

T.Kyle Petersen

Brandeis University Department of Mathematics Waltham MA USA 02454

Louis Solomon showed that the group algebra of the symmetric group \mathfrak S _n \mathfrak{S}_{n} _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 P-partitions.

1. M. Aguiar, N. Bergeron, and K. Nyman, “The peak algebra and the descent algebras of types B and D,” Transactions of the Amer. Math. Soc. 356 (2004), 2781-2824.
2. D. Bayer and P. Diaconis, “Trailing the dovetail shuffle to its lair,” Annals of Applied Probability 2 (1992), 294-313.
3. N. Bergeron, “A decomposition of the descent algebra of the hyperoctahedral group. II.,” J. Algebra 148 (1992), 98-122.
4. F. Bergeron and N. Bergeron, “A decomposition of the descent algebra of the hyperoctahedral group. I.,” J. Algebra 148 (1992), 86-97.
5. F. Bergeron and N. Bergeron, “Orthogonal idempotents in the descent algebra of Bn and applications,” J. Pure and Applied Algebra 79 (1992), 109-129.
6. P. Cellini, “A general commutative descent algebra,” J. Algebra 175 (1995), 990-1014.
7. P. Cellini, “A general commutative descent algebra. II. The case Cn,” J. Algebra 175 (1995), 1015-1026.
8. P. Cellini, “Cyclic Eulerian elements,” Europ. J. Combinatorics 19 (1998), 545-552.
9. C.-O. Chow, “Noncommutative symmetric functions of type B,” Ph.D. thesis (2001).
10. J. Fulman, “Affine shuffles, shuffles with cuts, the Whitehouse model, and patience sorting,” J. Algebra 231 (2000), 614-639.
11. J. Fulman, “Applications of the Brauer complex: card shuffling, permutation statistics, and dynamical systems,” J. Algebra 243 (2001), 96-122.
12. A. Garsia and C. Reutenauer, “A decomposition of Solomon's descent algebra,” Adv. Math. 77 (1989), 189- 262.
13. I. Gessel, personal communication.
14. I. Gessel, “Multipartite P-partitions and inner products of skew Schur functions,” Contemporary Mathematics 34 (1984), 289-317.
15. J.-L. Loday, “Operations sur l'homologie cyclique des alg`ebres commutatives,” Inventiones Mathematicae 96 (1989), 205-230.
16. K. Nyman, “The peak algebra of the symmetric group,” J. Algebraic Combin. 17 (2003), 309-322.
17. V. Reiner, “Quotients of Coxeter complexes and P-partitions,” Memoirs of the Amer. Math. Soc. 95 (1992).
18. V. Reiner, “Signed posets,” Journal of Combinatorial Theory Series A 62 (1993), 324-360.
19. L. Solomon, “A Mackey formula in the group ring of a finite Coxeter group,” J. Algebra 41 (1976), 255-264.
20. R. Stanley, Enumerative Combinatorics, Volume I, Cambridge University Press, 1997.
21. J. Stembridge, “Enriched P-partitions,” Transactions of the Amer. Math. Soc. 349 (1997), 763-788.