Geodesic
Lie Elements and Knuth Relations
Canadian journal of mathematics, Tome 56 (2004) no. 4, pp. 871-882

Voir la notice de l'article provenant de la source Cambridge University Press

A coplactic class in the symmetric group ${{\mathcal{S}}_{n}}$ consists of all permutations in ${{\mathcal{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 ${{\mathcal{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 direct sum of all Solomon descent algebras.
DOI : 10.4153/CJM-2004-039-4
Mots-clés : 17B01, 05E10, 20C30, 16W30, symmetric group, descent set, coplactic relation, Hopf algebra, convolution product 
Schocker, Manfred. Lie Elements and Knuth Relations. Canadian journal of mathematics, Tome 56 (2004) no. 4, pp. 871-882. doi: 10.4153/CJM-2004-039-4
@article{10_4153_CJM_2004_039_4,
     author = {Schocker, Manfred},
     title = {Lie {Elements} and {Knuth} {Relations}},
     journal = {Canadian journal of mathematics},
     pages = {871--882},
     year = {2004},
     volume = {56},
     number = {4},
     doi = {10.4153/CJM-2004-039-4},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-2004-039-4/}
}
TY  - JOUR
AU  - Schocker, Manfred
TI  - Lie Elements and Knuth Relations
JO  - Canadian journal of mathematics
PY  - 2004
SP  - 871
EP  - 882
VL  - 56
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-2004-039-4/
DO  - 10.4153/CJM-2004-039-4
ID  - 10_4153_CJM_2004_039_4
ER  - 
%0 Journal Article
%A Schocker, Manfred
%T Lie Elements and Knuth Relations
%J Canadian journal of mathematics
%D 2004
%P 871-882
%V 56
%N 4
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-2004-039-4/
%R 10.4153/CJM-2004-039-4
%F 10_4153_CJM_2004_039_4

[AS] Aguiar, M. and Sottile, F., Structure of the Malvenuto-Reutenauer Hopf algebra of permutations. Preprint math.CO/020328228. Google Scholar

[BL93] Blessenohl, D. and Laue, H., Algebraic combinatorics related to the free Lie algebra. In: Publ. IRMA Strasbourg, Actes , Séminaire Lotharingien, 1993, 1–21. Google Scholar

[BL96] Blessenohl, D. and Laue, H., On the descending Loewy series of Solomon's descent algebra. J. Algebra 180(1996), 698–724. Google Scholar

[BS] Blessenohl, D. and Schocker, M., Noncommutative character theory of symmetric groups I: the Jöllenbeck method. Preprint. Google Scholar

[Cha00] Chapoton, F., Bigèbres différentielles graduées associées aux permutoèdres, associaèdres et hypercubes. Ann. Inst. Fourier (Grenoble) 50(2000), 1127–1153. Google Scholar

[DHT] Duchamp, G., Hivert, F. and Thibon, J.-Y., Noncommutative symmetric functions VI: Free quasi-symmetric functions and related algebras. Int. J. Alg. Comput. 12(2002), 671–717. Google Scholar

[Duc91] Duchamp, G., Orthogonal projection onto the free Lie algebra. Theoret. Comput. Sci. 79(1991), 227–239. Google Scholar

[Dyn47] Dynkin, E. B., Calculation of the coefficients of the Campbell-Hausdorff formula. Dokl. Akad. Nauk SSSR 57(1947), 323–326. Google Scholar

[GKL+95] Gelfand, I. M., Krob, D., Lascoux, A., Leclerc, B., Retakh, V. and Thibon, J.-Y., Noncommutative symmetric functions. Adv. in Math. 112(1995), 218–348. Google Scholar

[GR89] Garsia, A. M. and Reutenauer, C., A decomposition of Solomon's descent algebra. Adv. inMath. 77(1989), 189–262. Google Scholar

[Jöl99] Jöllenbeck, A., Nichtkommutative Charaktertheorie der symmetrischen Gruppen. Bayreuth. Math. Schr. 56(1999), 1–41. Google Scholar

[JR01] Jöllenbeck, A. and Reutenauer, C., Eine Symmetrieeigenschaft von Solomons Algebra und der höheren Lie-Charaktere. Abh. Math. Sem. Univ. Hamburg 71(2001), 105–111. Google Scholar

[Knu70] Knuth, D. E., Permutations, matrices and generalized Young-tableaux. Pacific J. Math. 34(1970), 709–727. Google Scholar

[LR98] Loday, J.-L. and Ronco, M. O., Hopf algebra of the planar binary trees. Adv. in Math. 139(1998), 293–309. Google Scholar

[LS81] Lascoux, A. and Schützenberger, M. P., Le monoïde plaxique. In: Noncommutative Structures in algebra and geometric combinatorics, de Luca, A. Ed., Quaderni della Ricerca Scientifica del C.N.R., Roma, 1981. Google Scholar

[MM65] Milnor, J. W. and Moore, J. C., On the structure of Hopf algebras. Ann. of Math. 81(1965), 211–264. Google Scholar

[MR95] Malvenuto, C. and Reutenauer, C., Duality between quasi-symmetric functions and the Solomon descent algebra. J. Algebra 177(1995), 967–982. Google Scholar

[PR95] Poirier, S. and Reutenauer, C., Algébres de Hopf de Tableaux. Ann. Sci. Math. Québec 19(1995), 79–90. Google Scholar

[PR01] Patras, F. and Reutenauer, C., Lie representations and an algebra containing Solomon’s. J. Algebraic Combin. 16(2002), 301–314. Google Scholar

[Reu93] Reutenauer, C., Free Lie Algebras. London Math. Soc. Monogr. (N.S.) 7, Oxford University Press, 1993. Google Scholar

[Sch61] Schensted, C., Longest Increasing and Decreasing Subsequences. Canad. J. Math. 13(1961), 179–191. Google Scholar

[Sch63] Schützenberger, M. P., Quelques remarques sur une construction de Schensted. Math. Scand. 12(1963), 117–128. Google Scholar

[Sol76] Solomon, L., A Mackey formula in the group ring of a Coxeter group. J. Algebra 41(1976), 255–268. Google Scholar

[Spe48] Specht, W., Die linearen Beziehungen zwischen höheren Kommutatoren. Math. Z. 51(1948), 367–376. Google Scholar

[Wev49] Wever, F., Über Invarianten in Lieschen Ringen. Math. Ann. 120(1949), 563–580. Google Scholar

Cité par Sources :