Document Type

Journal Article

Department/Unit

Department of Mathematics

Language

English

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.

Publication Date

8-2018

Source Publication Title

Journal of Combinatorial Theory, Series A

Volume

158

Start Page

36

End Page

65

Publisher

Elsevier

DOI

10.1016/j.jcta.2018.03.012

Link to Publisher's Edition

https://www.sciencedirect.com/science/article/pii/S0097316518300396

ISSN (print)

0097-3165

Available for download on Sunday, September 01, 2019

Included in

Mathematics Commons

Share

COinS