A decomposition of Solomon's descent algebra

Abstract

AbstractA descent class, in the symmetric group Sn, is the collection of permutations with a given descent set. It was shown by L. Solomon (J. Algebra41 (1976), 255–264) that the product (in the group algebra Q(Sn)) of two descent classes is a linear combination of descent classes. Thus descent classes generate a subalgebra of Q(Sn). We refer to it here as Solomon's descent algebra and denote it by Σn. This algebra is not semisimple but it has a faithul representation in terms of upper triangular matrices. The main goal of this paper is a decomposition of its multiplicative structure. It develops that Σn acts in a natural way on the so-called Lie monomials. This action has a purely combinatorial description and is a crucial tool in the construction of a complete set of indecomposable representations of Σn. In particular we obtain a natural basis of irreducible orthogonal idempotents Σλ (indexed by partitions of n) for the quotient Σn√Σn. Natural bases of nilpotents and idempotents for the subspaces EλΣnEμ, for two arbitrary partitions λ and μ, are also constructed and the dimensions of these spaces are given a combinatorial interpretation in terms of the so-called decreasing factorization of an arbitary word into a product of Lyndon words