Subalgebras of Solomon's descent algebra based on alternating runs

DOI10.1016/j.jcta.2018.03.012zbMath1391.05259arXiv1609.04393OpenAlexW2522011589MaRDI QIDQ721042

Matthieu Josuat-Vergès, C. Y. Amy Pang

Publication date: 18 July 2018

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

permutation statisticsnoncommutative symmetric functionsdescent algebra

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Symmetric functions and generalizations (05E05)

Related Items (3)

Shuffle-compatible descent statistics and quotients of quasisymmetric functions ⋮ Shuffle-compatible permutation statistics ⋮ David-Barton type identities and alternating run polynomials

Uses Software

• SageMath

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Counting permutations by runs
• A fast algorithm for permutation pattern matching based on alternating runs
• Enumeration of permutations by number of alternating runs
• An explicit formula for the number of permutations with a given number of alternating runs
• Enumerating permutations by their run structure
• Representation theory of the higher-order peak algebras
• The module structure of the Solomon-Tits algebra of the symmetric group.
• Enriched \(P\)-partitions and peak algebras
• Eulerian numbers, Newcomb's problem and representations of symmetric groups
• A Mackey formula in the group of a Coxeter group. With an appendix by J. Tits: Two properties of Coxeter complexes
• Opérations sur l'homologie cyclique des algèbres commutatives. (Operations on the cyclic homology of commutative algebras)
• A combinatorial proof of the log-concavity of the numbers of permutations with \(k\) runs
• The peak algebra of the symmetric group revisited.
• Noncommutative symmetric functions
• Permutations and sequences
• Counting signed permutations by their alternating runs
• Counting permutations by their alternating runs
• New results on the peak algebra.
• A New Proof of a Theorem of Solomon
• Generalized Quotients in Coxeter Groups
• The peak algebra and the descent algebras of types B and D

This page was built for publication: Subalgebras of Solomon's descent algebra based on alternating runs