English
Related papers

Related papers: The peak algebra and the descent algebras of types…

200 papers

The linear span P_n of the sums of all permutations in the symmetric group S_n with a given set of peaks is a sub-algebra of the symmetric group algebra, due to Nyman. This peak algebra is a left ideal of the descent algebra D_n; and the…

Rings and Algebras · Mathematics 2007-05-23 Manfred Schocker

The peak algebra is a unital subalgebra of the symmetric group algebra, linearly spanned by sums of permutations with a common set of peaks. By exploiting the combinatorics of sparse subsets of [n-1] (and of certain classes of compositions…

Combinatorics · Mathematics 2016-09-07 Marcelo Aguiar , Kathryn Nyman , Rosa Orellana

We develop a more general view of Stembridge's enriched $P$-partitions and use this theory to outline the structure of peak algebras for the symmetric group and the hyperoctahedral group. Initially we focus on commutative peak algebras,…

Combinatorics · Mathematics 2007-05-23 T. Kyle Petersen

Using the theory of noncommutative symmetric functions, we introduce the higher order peak algebras, a sequence of graded Hopf algebras which contain the descent algebra and the usual peak algebra as initial cases (N = 1 and N = 2). We…

Combinatorics · Mathematics 2013-02-12 Daniel Krob , Jean-Yves Thibon

We generalize Stembridge's enriched $P$-partitions and use this theory to outline the structure of peak algebras for the symmetric group and the hyperoctahedral group. Whereas Stembridge's enriched $P$-partitions are related to…

Combinatorics · Mathematics 2007-05-23 T. Kyle Petersen

We prove that the group algebra of the hyperoctahedral group contains a subalgebra corresponding to the flag descent number of Adin, Brenti, and Roichman. This algebra is in fact the span of the basis elements of the type A and type B…

Combinatorics · Mathematics 2012-10-16 Matthew Moynihan

The closed one-sided ideals of a C*-algebra are exactly the closed subspaces supported by the orthogonal complement of a closed projection. Let A be a (not necessarily selfadjoint) subalgebra of a unital C*-algebra B which contains the unit…

Operator Algebras · Mathematics 2007-05-23 Damon M. Hay

The well-known descent-to-peak map $\Theta_{\mathrm{QSym}}$ for the Hopf algebra of quasisymmetric functions, $\mathrm{QSym}$, and the peak algebra $\Pi$ were originally defined by Stembridge in 1997. We introduce their noncommutative…

Combinatorics · Mathematics 2025-09-30 Farid Aliniaeifard , Shu Xiao Li

We show that with the appropriate choice of coproduct, the type B quasisymmetric functions form a Hopf algebra, and the recently introduced type B peak functions form a Hopf subalgebra.

Combinatorics · Mathematics 2007-05-23 Samuel K. Hsiao , T. Kyle Petersen

We study ideals in Hall algebras of monoid representations on pointed sets corresponding to certain conditions on the representations. These conditions include the property that the monoid act via partial permutations, that the…

Representation Theory · Mathematics 2017-06-14 Matt Szczesny

Using the formalism of noncommutative symmetric functions, we derive the basic theory of the peak algebra of symmetric groups and of its graded Hopf dual. Our main result is to provide a representation theoretical interpretation of the peak…

Combinatorics · Mathematics 2016-11-08 Nantel Bergeron , Florent Hivert , Jean-Yves Thibon

There is a very natural and well-behaved Hopf algebra morphism from quasisymmetric functions to peak algebra, which we call it Theta map. This paper focuses on generalizing the peak algebra by constructing generalized Theta maps for an…

Combinatorics · Mathematics 2021-10-13 Farid Aliniaeifard , Shu Xiao Li

We construct unital extensions of the higher order peak algebras defined by Krob and the third author in [Ann. Comb. 9 (2005), 411--430.], and show that they can be obtained as homomorphic images of certain subalgebras of the…

Combinatorics · Mathematics 2008-10-28 Marcelo Aguiar , Jean-Christophe Novelli , Jean-Yves Thibon

The descent algebra of a finite Coxeter group W is a subalgebra of the group algebra defined by Solomon. Descent algebras of symmetric groups have properties that are not shared by other Coxeter groups. For instance, the natural map from…

Representation Theory · Mathematics 2016-11-14 J. Matthew Douglass , Drew E. Tomlin

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…

Combinatorics · Mathematics 2014-11-03 Matthew Moynihan

For $G$ a finite abelian group, we study the properties of general equivalence relations on $G_n=G^n\rtimes \SG_n$, the wreath product of $G$ with the symmetric group $\SG_n$, also known as the $G$-coloured symmetric group. We show that…

Commutative Algebra · Mathematics 2016-11-08 Nantel Bergeron , Christophe Hohlweg

Louis Solomon showed that the group algebra of the symmetric group $\mathfrak{S}_{n}$ has a subalgebra called the descent algebra, generated by sums of permutations with a given descent set. In fact, he showed that every Coxeter group has…

Combinatorics · Mathematics 2007-05-23 T. Kyle Petersen

In the context of the integration over algebras introduced in a previous paper, we obtain several results for a particular class of associative algebras with identity. The algebras of this class are called self-conjugated, and they include,…

Mathematical Physics · Physics 2009-10-31 R. Casalbuoni

Via duality of Hopf algebras, there is a direct association between peak quasisymmetric functions and enumeration of chains in Eulerian posets. We study this association explicitly, showing that the notion of $\cd$-index, long studied in…

Combinatorics · Mathematics 2007-06-26 Louis J. Billera , Samuel K. Hsiao , Stephanie van Willigenburg

We describe a presentation for the descent algebra of the symmetric group $\sym{n}$ as a quiver with relations. This presentation arises from a new construction of the descent algebra as a homomorphic image of an algebra of forests of…

Group Theory · Mathematics 2013-03-26 Marcus Bishop , Götz Pfeiffer
‹ Prev 1 2 3 10 Next ›