The peak algebra and the descent algebras of types B and D

Abstract

We show the existence of a unital subalgebra of the symmetric group algebra linearly spanned by sums of permutations with a common peak set, which we call the peak algebra. We show that this algebra is the image of the descent algebra of type B under the map to the descent algebra of type A which forgets the signs, and also the image of the descent algebra of type D. The peak algebra contains a two sided ideal which is defined in terms of interior peaks. This object was introduced in previous work by Nyman; we find that it is the image of certain ideals of the descent algebras of types B and D introduced in previous work of N. Bergeron et al. We derive an exact sequence involving the peak ideal and the peak algebras of degrees $n$ and $n-2$. We obtain this and many other properties of the peak algebra and its peak ideal by first establishing analogous results for signed permutations and then forgetting the signs. In particular, we construct two new commutative semisimple subalgebras of the descent algebra by grouping permutations according to their number of peaks or interior peaks. We discuss the Hopf algebraic structures that exist on the direct sums of these spaces over $n\ge 0$ and explain the connection with previous work of Stembridge; we also obtain new properties of his descents-to-peaks map and construct a type B analog.

45 pages

References in corpus (6)

• Non-commutative Pieri operators on posets
• Shuffles on Coxeter groups
• Riffles, ruffles, and the turning algebra
• On the Descent Algebra of Type $D$
• The peak algebra of the symmetric group revisited
• Structure of the Malvenuto-Reutenauer Hopf algebra of permutations

Cited by in corpus (23)

• The peak algebra and the Hecke-Clifford algebras at $q=0$
• Coloured peak algebras and Hopf algebras
• Analysis of casino shelf shuffling machines
• Shuffle-compatible permutation statistics II: the exterior peak set
• Tree expansion in time-dependent perturbation theory
• The Hopf algebras of signed permutations, of weak quasi-symmetric functions and of Malvenuto-Reutenauer
• Hyperoctahedral Chen calculus for effective Hamiltonians
• Peaks Sets of Classical Coxeter Groups
• Subalgebras of Solomon's descent algebra based on alternating runs
• Connecting descent and peak polynomials
• Extending the descent-to-peak map and its applications
• Theta maps for combinatorial Hopf algebras
• Shifted combinatorial Hopf algebras from $K$-theory
• Left Regular Bands of Groups and the Mantaci--Reutenauer algebra
• Hyperoctahedral species
• The Steinberg torus of a Weyl group as a module over the Coxeter complex
• Enriched $P$-partitions and peak algebras (extended abstract)
• Some combinatorial arrays related to the Lotka-Volterra system
• Canonical characters on quasi-symmetric functions and bivariate Catalan numbers
• Width-k Eulerian polynomials of type A and B and its Gamma-positivity
• The shifted Poirier-Reutenauer algebra
• Several variants of the Dumont differential system and permutation statistics
• Enriched $P$-partitions and peak algebras