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

DOI10.1090/S0002-9947-04-03541-XMaRDI QIDQ4813786zbMATH OpenOpenAlexFDO

Authors Marcelo Aguiar, Nantel Bergeron, Kathryn Nyman

Publication date 13 August 2004

Published in Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0302278

zbMATH Keywords

Hopf algebrasigned permutationsdescent algebrapeak algebra

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Algebraic combinatorics (05E99) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

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 $ngeq0$ 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.

Recommendations

• Properties of the descent algebras of type D.
• The descent algebra of a graded bialgebra
• PEAK SETS OF U-ALGEBRAS
• Higher order peak algebras
• Representation theory of the higher-order peak algebras
• The peak algebra of the symmetric group
• The peak algebra and the Hecke-Clifford algebras at \(q=0\)
• Unital versions of the higher order peak algebras
• Peak algebras, paths in the Bruhat graph and Kazhdan-Lusztig polynomials
• Peak algebras, paths in the Bruhat graph and Kazhdan-Lusztig polynomials

Cites work

• scientific article; zbMATH DE number 47598 (Why is no real title available?)
• scientific article; zbMATH DE number 706259 (Why is no real title available?)
• A Mackey formula in the group of a Coxeter group. With an appendix by J. Tits: Two properties of Coxeter complexes
• A decomposition of Solomon's descent algebra
• A decomposition of the descent algebra of the hyperoctahedral group. I, II
• A generalization of solomon’s algebra for hyperoctahedral groups and other wreath products
• A multiplication rule for the descent algebra of type \(D\)
• Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
• Coxeter groups and Hopf algebras.
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Enriched 𝑃-Partitions
• Noncommutative Pieri operators on posets
• Noncommutative Symmetric Functions II: Transformations of Alphabets
• Noncommutative symmetric functions
• Opérations sur l'homologie cyclique des algèbres commutatives. (Operations on the cyclic homology of commutative algebras)
• Orthogonal idempotents in the descent algebra of \(B_ n\) and applications
• Peak quasisymmetric functions and Eulerian enumeration
• QUANTUM GROUPS AND DIFFERENTIAL FORMS
• Schubert Polynomials for the Classical Groups
• Shifted quasi-symmetric functions and the Hopf algebra of peak functions
• Shuffles of permutations and the Kronecker product
• Skew Schubert functions and the Pieri formula for flag manifolds
• Structure of the Malvenuto-Reutenauer Hopf algebra of permutations
• The peak algebra of the symmetric group
• The peak algebra of the symmetric group revisited.

Cited in

(42)

• Unital versions of the higher order peak algebras
• Analysis of casino shelf shuffling machines
• Shuffle-compatible permutation statistics
• Left regular bands of groups and the Mantaci-Reutenauer algebra
• A context-free grammar for peaks and double descents of permutations
• A \(q\)-analogue of generalized Eulerian polynomials with applications
• On kernels of descent statistics
• The Hopf algebras of signed permutations, of weak quasi-symmetric functions and of Malvenuto-Reutenauer
• Coloured peak algebras and Hopf algebras.
• Counting peaks on graphs
• Cyclic descents and \(P\)-partitions.
• Shuffle-compatible descent statistics and quotients of quasisymmetric functions
• A Solomon descent theory for the wreath products $G\wr\mathfrak S_n$
• Representation theory of the higher-order peak algebras
• Higher order peak algebras
• Algebraic properties for some permutation statistics
• Shuffle-compatible permutation statistics. II: The exterior peak set
• Shifted combinatorial Hopf algebras from \(K\)-theory
• Enumeration of type D permutations with alternating runs
• Combinatorics of exterior peaks on pattern-avoiding symmetric transversals
• The shifted Poirier-Reutenauer algebra
• The \((1-\mathbb{E})\)-transform in combinatorial Hopf algebras
• Colored posets and colored quasisymmetric functions
• The Steinberg torus of a Weyl group as a module over the Coxeter complex
• Subalgebras of Solomon's descent algebra based on alternating runs
• Joint distributions of permutation statistics and the parabolic cylinder functions
• The peak algebra of the symmetric group revisited.
• Hyperoctahedral Chen calculus for effective hamiltonians
• Counting signed permutations by their alternating runs
• The peak algebra and the Hecke-Clifford algebras at \(q=0\)
• A type \(B\) analog of the Whitehouse representation
• PEAK SETS OF U-ALGEBRAS
• A type \(B\) analog of the Whitehouse representation
• Twisted descent algebras and the Solomon-Tits algebra.
• Tree expansion in time-dependent perturbation theory
• Random walks on quasisymmetric functions
• Enriched \(P\)-partitions and peak algebras
• New results on the peak algebra.
• Roots of descent polynomials and an algebraic inequality on hook lengths
• Descent polynomials
• Some combinatorial arrays related to the Lotka-Volterra system
• The peak algebra of the symmetric group

This page was built for publication: The peak algebra and the descent algebras of types B and D

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4813786)