Subalgebras of Solomon's descent algebra based on alternating runs
Combinatorics
2018-06-14 v2
Abstract
The number of alternating runs is a natural permutation statistic. We show it can be used to define some commutative subalgebras of the symmetric group algebra, and more precisely of the descent algebra. The Eulerian peak algebras naturally appear as subalgebras of our run algebras. We also calculate the orthogonal idempotents for run algebras in terms of noncommutative symmetric functions.
Keywords
Cite
@article{arxiv.1609.04393,
title = {Subalgebras of Solomon's descent algebra based on alternating runs},
author = {Matthieu Josuat-Vergès and C. Y. Amy Pang},
journal= {arXiv preprint arXiv:1609.04393},
year = {2018}
}