English

Descent algebras, hyperplane arrangements, and shuffling cards

Combinatorics 2007-05-23 v4 Group Theory

Abstract

Two notions of riffle shuffling on finite Coxeter groups are given: one using Solomon's descent algebra and another using random walk on chambers of hyperplane arrangements. These coincide for types AA,BB,CC, H3H_3, and rank two groups. Both notions have the same, simple eigenvalues. The hyperplane definition is especially natural and satisfies a positivity property when WW is crystallographic and the relevant parameter is a good prime. The hyperplane viewpoint suggests interesting connections with Lie theory and leads to a notion of riffle shuffling for arbitrary real hyperplane arrangements and oriented matroids. Connections with Cellini's descent algebra are given.

Keywords

Cite

@article{arxiv.math/9801089,
  title  = {Descent algebras, hyperplane arrangements, and shuffling cards},
  author = {Jason Fulman},
  journal= {arXiv preprint arXiv:math/9801089},
  year   = {2007}
}
R2 v1 2026-07-22T17:57:30.255Z