Advertisement

Journal of Algebraic Combinatorics

, Volume 17, Issue 3, pp 309–322 | Cite as

The Peak Algebra of the Symmetric Group

  • Kathryn L. Nyman
Article

Abstract

The peak set of a permutation σ is the set {i : σ(i − 1) < σ(i) > σ(i + 1)}. The group algebra of the symmetric group Sn admits a subalgebra in which elements are sums of permutations with a common descent set. In this paper we show the existence of a subalgebra of this descent algebra in which elements are sums of permutations sharing a common peak set. To prove the existence of this peak algebra we use the theory of enriched (P, γ)-partitions and the algebra of quasisymmetric peak functions studied by Stembridge (Trans. Amer. Math. Soc. 349 (1997) 763–788).

peaks Solomon's descent algebra quasisymmetric functions 

References

  1. 1.
    D. Bayer and P. Diaconis, “Trailing the dovetail shuffle to its lair,” Ann. Appl. Probab. 2(2) (1992), 294–313.Google Scholar
  2. 2.
    F. Bergeron and N. Bergeron, “Orthogonal idempotents in the descent algebra of B n and applications,” J. Pure Appl. Algebra 79(2) (1992), 109–129.Google Scholar
  3. 3.
    F. Bergeron, N. Bergeron, R.B. Howlett, and D.E. Taylor, “A decomposition of the descent algebra of a finite Coxeter group,” J. Algebraic Combinatorics 1 (1992), 23–44.Google Scholar
  4. 4.
    F. Bergeron, A. Garcia, and C. Reutenauer, “Homomorphisms between Solomon's descent algebra,” J. Algebra 150 (1992), 503–519.Google Scholar
  5. 5.
    N. Bergeron, S. Mykytiuk, F. Sottile, and S. van Willigenburg, “Shifted quasisymmetric functions and the Hopf algebra of peak functions,” Discrete Math. 246 (2002), 57–66.Google Scholar
  6. 6.
    P. Cellini, “A general commutative descent algebra,” J. Algebra 175 (1995), 990–1014.Google Scholar
  7. 7.
    P. Doyle and D. Rockmore, “Riffles, ruffles, and the turning algebra,” preprint.Google Scholar
  8. 8.
    A.M. Garsia and C. Reutenauer, “A decomposition of Solomon's descent algebra,” Adv. in Math. 77 (1989), 189–262.Google Scholar
  9. 9.
    I.M. Gessel, “Multipartite P-partitions and inner products of skew Schur functions,” Contemp. Math. 34 (1984), 289–301.Google Scholar
  10. 10.
    J.L. Loday,Opérations sur l'homologie cyclique des algèbre commutatives, Invent. Math. 96 (1989), 205–230.Google Scholar
  11. 11.
    C. Malvenuto and C. Reutenauer, “Duality between quasisymmetric functions and the Solomon descent algebra,” J. Algebra 177 (1995), 967–982.Google Scholar
  12. 12.
    L. Solomon, “A Mackey formula in the group ring of a Coxeter group,” J. Algebra 41(2) (1976), 255–268.Google Scholar
  13. 13.
    R.P. Stanley, Enumerative Combinatorics, Cambridge University Press, Cambridge, 1999, Vol. 2.Google Scholar
  14. 14.
    R.P. Stanley, “Ordered structures and partitions,” Mem. Amer. Math. Soc. 119 (1972).Google Scholar
  15. 15.
    J.R. Stembridge, “Enriched P-partitions,” Trans. Amer. Math. Soc. 349 (1997), 763–788.Google Scholar

Copyright information

© Kluwer Academic Publishers 2003

Authors and Affiliations

  • Kathryn L. Nyman

There are no affiliations available

Personalised recommendations