arXiv++ Combinatorics

Browse math.CO papers from arXiv

Combinatorics of descent algebras and graph coverings

Published: 2025-06-05
Comments: 10 pages, 9 figures

Abstract

We give a direct combinatorial proof that the product of two descent classes in a symmetric group is a sum of descent classes. The proof is based on the fact that the group product gives a covering map when descent classes are endowed with the graph structure coming from the weak order. The main geometric argument is valid for any Coxeter group, even infinite ones for which the descent algebra does not exist.

BibTeX

Loading...