Subalgebras of Solomon's descent algebra based on alternating runs

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

doi:10.1016/j.jcta.2018.03.012

Subalgebras of Solomon's descent algebra based on alternating runs

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

Department of Mathematics

Research output: Contribution to journal › Journal article › peer-review

3 Citations (Scopus)

29 Downloads (Pure)

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.

Original language	English
Pages (from-to)	36-65
Number of pages	30
Journal	Journal of Combinatorial Theory - Series A
Volume	158
DOIs	https://doi.org/10.1016/j.jcta.2018.03.012
Publication status	Published - Aug 2018

Scopus Subject Areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

User-Defined Keywords

Descent algebra
Noncommutative symmetric functions
Permutation statistics

Access to Document

10.1016/j.jcta.2018.03.012

Full TextAccepted author manuscript, 289 KB

Cite this

@article{afeae3014c0442d7be33fb747800c600,

title = "Subalgebras of Solomon's descent algebra based on alternating runs",

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 = "Descent algebra, Noncommutative symmetric functions, Permutation statistics",

author = "Matthieu Josuat-Verg{\`e}s and Pang, {C. Y.Amy}",

note = "Funding Information: We thank Jean-Yves Thibon for suggesting an exploration of algebras based on alternating runs. We thank Kyle Petersen for helpful discussions, and for pointing out to us the reference by Doyle and Rockmore. We are also grateful to Fran{\c c}ois Bergeron, Christophe Hohlweg and Franco Saliola for their help and comments. Sage computer software [29] was very useful throughout this project. We also thank the Laboratoire International Franco-Qu{\'e}b{\'e}cois de Recherche en Combinatoire (LIRCO), who supported the French author in his visits to Montr{\'e}al. Eventually, we thank the reviewers for their nice comments and suggestions.",

year = "2018",

month = aug,

doi = "10.1016/j.jcta.2018.03.012",

language = "English",

volume = "158",

pages = "36--65",

journal = "Journal of Combinatorial Theory - Series A",

issn = "0097-3165",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - Subalgebras of Solomon's descent algebra based on alternating runs

AU - Josuat-Vergès, Matthieu

AU - Pang, C. Y.Amy

N1 - Funding Information: We thank Jean-Yves Thibon for suggesting an exploration of algebras based on alternating runs. We thank Kyle Petersen for helpful discussions, and for pointing out to us the reference by Doyle and Rockmore. We are also grateful to François Bergeron, Christophe Hohlweg and Franco Saliola for their help and comments. Sage computer software [29] was very useful throughout this project. We also thank the Laboratoire International Franco-Québécois de Recherche en Combinatoire (LIRCO), who supported the French author in his visits to Montréal. Eventually, we thank the reviewers for their nice comments and suggestions.

PY - 2018/8

Y1 - 2018/8

N2 - 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.

AB - 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.

KW - Descent algebra

KW - Noncommutative symmetric functions

KW - Permutation statistics

UR - http://www.scopus.com/inward/record.url?scp=85044113438&partnerID=8YFLogxK

U2 - 10.1016/j.jcta.2018.03.012

DO - 10.1016/j.jcta.2018.03.012

M3 - Journal article

AN - SCOPUS:85044113438

SN - 0097-3165

VL - 158

SP - 36

EP - 65

JO - Journal of Combinatorial Theory - Series A

JF - Journal of Combinatorial Theory - Series A

ER -

Subalgebras of Solomon's descent algebra based on alternating runs

Abstract

Scopus Subject Areas

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this