2004
DOI: 10.1090/s0002-9947-04-03541-x
|View full text |Cite
|
Sign up to set email alerts
|

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

Abstract: Abstract. We show the existence of a unital subalgebra Pn 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 Pn 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 algebra Pn contains a two-sided ideal • P n which is defined in terms of interior peaks. This object was introduced in previous work by Ny… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

4
105
0

Year Published

2005
2005
2023
2023

Publication Types

Select...
7

Relationship

1
6

Authors

Journals

citations
Cited by 50 publications
(109 citation statements)
references
References 24 publications
(62 reference statements)
4
105
0
Order By: Relevance
“…Here, our approach is to study properties of equivalence relations on G = n≥0 G n and to determine when they give rise to algebraic structures. Many of the algebraic objects obtained in this way are G-colouring of the structures in the literature, such as the peak algebras [1,9,21] or the Loday-Ronco Hopf algebra of trees [17]. Our work is the unifying generalization of a series of results starting in [5] and continuing in [6,14,26].…”
Section: Introductionmentioning
confidence: 88%
See 2 more Smart Citations
“…Here, our approach is to study properties of equivalence relations on G = n≥0 G n and to determine when they give rise to algebraic structures. Many of the algebraic objects obtained in this way are G-colouring of the structures in the literature, such as the peak algebras [1,9,21] or the Loday-Ronco Hopf algebra of trees [17]. Our work is the unifying generalization of a series of results starting in [5] and continuing in [6,14,26].…”
Section: Introductionmentioning
confidence: 88%
“…These objects are particularly interesting as their structure constants may encode various invariants in geometry, in physics or in computer science. This is particularly true in [1,9,12,13,17,21,24,29], just to cite a few, and in [2] we find the beginning of a general theory of combinatorial Hopf algebras. Most of the algebraic structures under study are subalgebras, subcoalgebras, Hopf subalgebras or quotients of k[S] = n≥0 kS n , where k is a field (of characteristic 0) and kS n is the group algebra of the symmetric group S n .…”
Section: Introductionmentioning
confidence: 93%
See 1 more Smart Citation
“…In this paper, we explore some context-free grammars suggested by (1). In fact, there are many other extension of (1).…”
Section: Discussionmentioning
confidence: 99%
“…The number of peaks in a permutation is an important combinatorial statistic. See, e.g., [1,5,7,10] and the references therein. However, the question of whether the first and/or last entry may qualify as a peak (or valley) gives rise to several different definitions.…”
Section: Peak Statisticsmentioning
confidence: 99%