Mot de Yamanouchi
En mathématiques, et notamment en combinatoire algébrique, un mot de Yamanouchi (ou une suite de Yamanouchi) droit (resp. gauche) est une suite d'entiers positifs telle que, dans tout suffixe (resp. préfixe), tout nombre apparaît au moins autant de fois que le nombre . On rencontre aussi la dénomination symbole de Yamanouchi et, pour un mot de Yamanouchi gauche, la dénomination plus ancienne mot de treillis. Les mots sont nommés ainsi d'après le physicien théoricien Takahiko Yamanouchi (en).
Le mot [2, 3, 2, 2, 1, 3, 1, 2, 1, 1] est un exemple d'un mot de Yamanouchi droit. Si l'on nomme évaluation ou poids d'une suite est la suite qui compte le nombre d'occurrences de chaque lettre dans la suite, alors la suite [2, 3, 2, 2, 1, 3, 1, 2, 1, 1] a l'évaluation [4, 4, 2]. L'évaluation d'un mot de Yamanouchi droit est une partition. Les mots de Yamanouchi sont stables par les opérations de Knuth définissant le monoïde plaxique. Dans la théorie des tableaux de Young, un tableau de Yamanouchi est un tableau dont la forme est égale à son évaluation (ou poids).
Références
- (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Yamanouchi word » (voir la liste des auteurs).
- 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) William Fulton, Young tableaux, Cambridge University Press, coll. « London Mathematical Society Student Texts » (no 35), (ISBN 978-0-521-56144-0 et 978-0-521-56724-4)