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

Mathematics – Combinatorics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

45 pages

Scientific paper

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\geq 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.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

The peak algebra and the descent algebras of types B and D does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The peak algebra and the descent algebras of types B and D, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The peak algebra and the descent algebras of types B and D will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-668420

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.