Skip to main content
SpringerLink
Log in

The colored Eulerian descent algebra

  • Published:
Journal of Algebraic Combinatorics Aims and scope Submit manuscript

Abstract

Using a new colored analogue of \(P\)-partitions, we prove the existence of a colored Eulerian descent algebra which is a subalgebra of the Mantaci–Reutenauer algebra. This algebra has a basis consisting of formal sums of colored permutations with the same number of descents (using Steingrímsson’s definition of the descent set of a colored permutation). The colored Eulerian descent algebra extends familiar Eulerian descent algebras from the symmetric group algebra and the hyperoctahedral group algebra to colored permutation group algebras. We also describe orthogonal idempotents that span the colored Eulerian descent algebra and include, as a special case, the familiar Eulerian idempotents in the group algebra of the symmetric group.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Baumann, P., Hohlweg, C.: A Solomon descent theory for the wreath products \(G\wr \mathfrak{S}_n\). Trans. Am. Math. Soc. 360(3), 1475–1538 (2008). (electronic)

    Article  MATH  MathSciNet  Google Scholar 

  2. Bergeron, F., Bergeron, N.: A decomposition of the descent algebra of the hyperoctahedral group. I. J. Algebra 148(1), 86–97 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  3. Bergeron, F., Bergeron, N.: Orthogonal idempotents in the descent algebra of \(B_n\) and applications. J. Pure Appl. Algebra 79(2), 109–129 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  4. Bergeron, N.: A decomposition of the descent algebra of the hyperoctahedral group. II. J. Algebra 148(1), 98–122 (1992)

    Article  MathSciNet  Google Scholar 

  5. Chow, C.O.: Noncommutative symmetric functions of type B. ProQuest LLC, Ann Arbor, MI (2001). Thesis (Ph.D.)-Massachusetts Institute of Technology

  6. Gessel, I.M.: Generating functions and enumeration of sequences. ProQuest LLC, Ann Arbor, MI (1977). Thesis (Ph.D.)-Massachusetts Institute of Technology

  7. Gessel, I.M.: Multipartite \(P\)-partitions and inner products of skew Schur functions. In: Combinatorics and Algebra (Boulder, CO, 1983), Contemporary Mathematics, vol. 34, pp. 289–317. American Mathematical Society, Providence, RI (1984)

  8. Hsiao, S.K., Petersen, T.K.: Colored posets and colored quasisymmetric functions. Ann. Comb. 14(2), 251–289 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  9. Knuth, D.E.: A note on solid partitions. Math. Comput. 24, 955–961 (1970)

    Article  MATH  MathSciNet  Google Scholar 

  10. Loday, J.L.: Opérations sur l’homologie cyclique des algèbres commutatives. Invent. Math. 96(1), 205–230 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  11. Mantaci, R., Reutenauer, C.: A generalization of Solomon’s algebra for hyperoctahedral groups and other wreath products. Commun. Algebra 23(1), 27–56 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  12. Mielnik, B., Plebański, J.: Combinatorial approach to Baker–Campbell–Hausdorff exponents. Ann. Inst. H. Poincaré Sect. A (N.S.) 12, 215–254 (1970)

    MATH  Google Scholar 

  13. Moynihan, M.: The flag descent algebra and the colored Eulerian descent algebra. ProQuest LLC, Ann Arbor, MI (2012). Thesis (Ph.D.) Brandeis University

  14. Petersen, T.K.: Cyclic descents and \(P\)-partitions. J. Algebr. Combin. 22(3), 343–375 (2005)

    Article  MATH  Google Scholar 

  15. Poirier, S.: Cycle type and descent set in wreath products. In: Proceedings of the 7th Conference on Formal Power Series and Algebraic Combinatorics (Noisy-le-Grand, 1995), vol. 180, pp. 315–343 (1998)

  16. Solomon, L.: A Mackey formula in the group ring of a Coxeter group. J. Algebra 41(2), 255–264 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  17. Stanley, R.P.: Ordered structures and partitions. American Mathematical Society, Providence, R.I. (1972). Memoirs of the American Mathematical Society, No. 119

  18. Stanley, R.P.: Enumerative Combinatorics, volume 1. Cambridge Studies in Advanced Mathematics, vol. 49, 2nd edn. Cambridge University Press, Cambridge (2012)

  19. Steingrímsson, E.: Permutation statistics of indexed permutations. Eur. J. Comb. 15(2), 187–205 (1994)

    Article  MATH  Google Scholar 

  20. Stembridge, J.R.: Enriched \(P\)-partitions. Trans. Am. Math. Soc. 349(2), 763–788 (1997)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgments

I would like to thank Ira Gessel for all his guidance during the dissertation process. I would also like to thank Rachel Bayless for all her helpful suggestions. Finally, thank you to the reviewers for all your helpful comments.

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, The College of Wooster, Wooster, OH, 44691, USA

    Matthew Moynihan

Authors
  1. Matthew Moynihan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Matthew Moynihan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Moynihan, M. The colored Eulerian descent algebra. J Algebr Comb 42, 671–694 (2015). https://doi.org/10.1007/s10801-015-0596-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10801-015-0596-z

Keywords

Mathematics Subject Classification

Search

Navigation