vix.ing · top · new · best · stats · spec

Combinatorics of descent algebras and graph coverings

2025/06/05 by Philippe Biane, Biane, Philippe
Mathematics · #05E16 #20B30 #Advanced Combinatorial Mathematics #Algebraic structures and combinatorial models #Combinatorics (math.CO) #FOS: Mathematics #Homotopy and Cohomology in Algebraic Topology

paper · pdf · doi:10.48550/arxiv.2506.05528

openalex publication_date 2025/06/05 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Related