Soojin Cho ; Eun-Kyoung Jung ; Dongho Moon - Reduction formulae from the factorization Theorem of Littlewood-Richardson polynomials by King, Tollu and Toumazet

dmtcs:3592 - Discrete Mathematics & Theoretical Computer Science, January 1, 2008, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008) - https://doi.org/10.46298/dmtcs.3592
Reduction formulae from the factorization Theorem of Littlewood-Richardson polynomials by King, Tollu and ToumazetConference paper

Authors: Soojin Cho 1; Eun-Kyoung Jung 1; Dongho Moon ORCID2

  • 1 Department of Mathematics [Ajou]
  • 2 Department of Applied Mathematics

[en]
The factorization theorem by King, Tollu and Toumazet gives four different reduction formulae of Littlewood-Richardson coefficients. One of them is the classical reduction formula of the first type while others are new. Moreover, the classical reduction formula of the second type is not a special case of KTT theorem. We give combinatorial proofs of reduction formulae in terms of tableaux or hives. The proofs for the cases $r=1, 2, n-2$ in terms of tableaux and the proof for the classical reduction formula of the second type in terms of hives are new.

[fr]
Le Théorème de factorisation par King, Tollu, et Toumazet donne quatre formules différentes de réduction des coefficients de Littlewood-Richardson. L'une d'entre eux est la formule classique de réduction du premier type alors que les trois autres sont nouvelles. De plus, la formule classique de réduction du deuxième type n'est pas un cas spécial du KTT théorème. Nous donnons preuves combinatoires des formules de réduction en termes de tableaux ou $\textit{hives}$. Les preuves pour les cas $r = 1, 2, n-2$ en termes de tableaux et la preuve pour la formule classique de réduction du deuxième type en termes de $\textit{hives}$ sont nouvelles.


Volume: DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
Section: Proceedings
Published on: January 1, 2008
Imported on: May 10, 2017
Keywords: [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [en] Reduction formulae, KTT factorization theorem, Littlewood-Richardson coefficients

1 Document citing this article

Consultation statistics

This page has been seen 334 times.
This article's PDF has been downloaded 506 times.