Nombre de Kostka
En mathématiques, le nombre de Kostka , paramétré par deux partition d'un entier et , est un entier naturel qui est égal au nombre de tableaux de Young semi-standard de forme et de poids . Ils ont été introduits par le mathématicien Carl Kostka dans ses études des fonctions symétriques[1] - [2].
Par exemple, si et , le nombre de Kostka compte le nombre de manières de remplir une collection de 5 cellules alignée à gauche, avec 3 cellules dans la première ligne et 2 dans la seconde, et contenant une fois les entiers 1 et 2, deux fois l'entier 3 et une fois l'entier 4. De plus, les entiers doivent être strictement croissants en colonne, et faiblement croissants en ligne. Les trois tableaux possibles sont montrés sur la figure, et on a donc .
Exemples et cas particuliers
Pour toute partition , le nombre de Kostka est égal à 1 : c'est l'unique manière de remplir le diagramme de Young de forme avec exemplaires du nombre 1, exemplaires de 2, etc, tout en respectant les conditions de croissance sur les lignes et les colonnes : tous les 1 sont placés dans la première ligne, les 2 dans la deuxième ligne, etc. Un tel tableau est parfois appelé le tableau de Yamanouchi de forme .
Le nombre de Kostka est positif ou, en d'autres termes, il existe au moins un tableau de Young de forme et de poids si et seulement si et sont toutes deux des partitions d'un même entier, et si est plus grande que dans l'ordre de domination, c'est-à -dire si pour tout [3].
Il n'existe en général pas de formules closes pour les nombres de Kostka. Quelques cas particuliers sont connus. Par exemple, si , alors un tableau de Young semi-standard de ce poids est un tableau de Young standard, et le nombre de tableaux de Young standard de forme est donnée par la formule des équerres (en) des tableaux de Young.
Nombres de Kostka et fonctions symétriques
En plus de la définition purement combinatoire donnée ci-dessus, les nombres de Kostka peuvent également être définis comme les coefficients dans l'expression d'un polynôme de Schur comme combinaison linéaire de fonctions symétriques monomiales . Ces fonctions sont définies, pour une partition donnée , par[4] :
où la sommation est sur toutes les permutations des entiers de 1 à [5].
L'expression est alors :
- Exemple
Les nombres de Kostka pour les sept partitions en au plus trois termes sont :
- . Ici dénote la partition vide.
Ces valeurs sont les coefficients des développements des polynômes de Schur dans la base des fonctions symétriques monomiales :
- (l'indice est la partition vide)
Kostka[6] donne les tables de ces nombres pour les partitions d'entiers inférieurs ou égaux à 8.
Nombres de Kostka et théorie des représentations
Les liens entre la théorie des fonctions symétriques et la théorie des représentations montrent que les nombres de Kostka expriment également la décomposition du module en termes des représentations correspondant aux caractères de , c'est-à -dire que
Quant aux représentations du groupe général linéaire , le nombre de Kostka compte la dimension de l'espace de poids (en) correspondant à dans la représentation irréductible (ici et sont supposées avoir au moins termes).
Généralisations
Les nombres de Kostka sont des valeurs particulières des polynômes de Kostka (en) en une ou deux variables :
Notes
- Kostka 1882.
- Stanley 1999, p. 398.
- Stanley 1999, p. 315.
- Lascoux 1984, p. 1.
- Si la partition n'a qu'un seul terme, on retrouve les sommes de Newton.
- Kostka 1882, pages 118-120.
Bibliographie
- Alain Lascoux, « Fonctions symétriques », Séminaire Lotharingien de Combinatoire, vol. 8,�/span> , p. 37-58, article no B08f (lire en ligne)
- Carl Kostka, « Über den Zusammenhang zwischen einigen Formen von symmetrischen Funktionen », Journal für die reine und angewandte Mathematik, vol. 93,�/span> , p. 89�23 (lire en ligne)
- (en) Alain Lascoux, Bernard Leclerc et Jean-Yves Thibon, « The plactic monoid », dans M. Lothaire, Algebraic Combinatorics on Words, Cambridge University Press, coll. « Encyclopedia of Mathematics and its Applications » (no 90), (ISBN 978-0-521-81220-7, lire en ligne), p. 164-196
- (en) Ian G. Macdonald, Symmetric functions and Hall polynomials, Oxford University Press, coll. « Oxford Mathematical Monographs », , 2e éd., 475 p. (ISBN 978-0-19-853489-1, MR 1354144, présentation en ligne)
- (en) Bruce E. Sagan, The Symmetric Group : Representations, Combinatorial Algorithms, and Symmetric Functions, New York/Berlin/Heidelberg etc., Springer, coll. « GTM » (no 203), , 2e éd., 238 p. (ISBN 0-387-95067-2, présentation en ligne)
- (en) Bruce E. Sagan, « Schur functions in algebraic combinatorics », dans Michiel Hazewinkel, Encyclopædia of Mathematics, Springer, (ISBN 978-1556080104, lire en ligne)
- (en) Richard P. Stanley, Enumerative Combinatorics, vol. 2, Cambridge/New York/Melbourne etc., Cambridge University Press, , 585 p. (ISBN 0-521-56069-1), lien Math Reviews
Source de la traduction
- (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Kostka number » (voir la liste des auteurs).