Lie Elements and Knuth Relations
Abstract
A coplactic class in the symmetric group S_n consists of all permutations in S_n with a given Schensted Q-symbol, and may be described in terms of local relations introduced by Knuth. Any Lie element in the group algebra of S_n which is constant on coplactic classes is already constant on descent classes. As a consequence, the intersection of the Lie convolution algebra introduced by Patras and Reutenauer and the coplactic algebra introduced by Poirier and Reutenauer is the Solomon descent algebra.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- September 2002
- DOI:
- 10.48550/arXiv.math/0209327
- arXiv:
- arXiv:math/0209327
- Bibcode:
- 2002math......9327S
- Keywords:
-
- Rings and Algebras;
- Combinatorics;
- 17B01;
- 05E10;
- 20C30;
- 16W30
- E-Print:
- 15 pages