English

A Proof of Solomon's Rule

Combinatorics 2007-06-20 v1

Abstract

We put forward a proof of Solomon's rule, in terms of matrices, for multiplication in the descent algebra of the symmetric group. Our proof exploits the graphs that we can obtain from all the subsets of the set of transpositions, {(i,i+1)}i=1n1\{(i,i+1)\}_{i=1}^{n-1}.

Keywords

Cite

@article{arxiv.0706.2714,
  title  = {A Proof of Solomon's Rule},
  author = {Stephanie J. van Willigenburg},
  journal= {arXiv preprint arXiv:0706.2714},
  year   = {2007}
}
R2 v1 2026-06-21T08:39:43.843Z