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

DOI10.1090/S0002-9947-04-03541-XzbMATH Open1043.05115arXivmath/0302278OpenAlexW1485202119MaRDI QIDQ4813786FDOQ4813786

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)

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.

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

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

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)

Cites Work

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

Cited In (42)

• Unital versions of the higher order peak algebras
• Analysis of casino shelf shuffling machines
• Left regular bands of groups and the Mantaci-Reutenauer algebra
• Shuffle-compatible permutation statistics
• A context-free grammar for peaks and double descents of permutations
• On kernels of descent statistics
• A \(q\)-analogue of generalized Eulerian polynomials with applications
• 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$
• Algebraic properties for some permutation statistics
• Representation theory of the higher-order peak algebras
• Higher order peak algebras
• Shifted combinatorial Hopf algebras from \(K\)-theory
• Shuffle-compatible permutation statistics. II: The exterior peak set
• Combinatorics of exterior peaks on pattern-avoiding symmetric transversals
• Enumeration of type \(D\) permutations with alternating runs
• The shifted Poirier-Reutenauer algebra
• The \((1-\mathbb{E})\)-transform in combinatorial Hopf algebras
• The Steinberg torus of a Weyl group as a module over the Coxeter complex
• Colored posets and colored quasisymmetric functions
• 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
• A type \(B\) analog of the Whitehouse representation
• PEAK SETS OF U-ALGEBRAS
• The peak algebra and the Hecke-Clifford algebras at \(q=0\)
• 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
• Some combinatorial arrays related to the Lotka-Volterra system
• Descent polynomials
• 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)