Polynôme de Narayana
Les polynômes de Narayana sont une suite de polynômes dont les coefficients sont les nombres de Narayana. Les nombres de Narayana et les polynômes de Narayana portent le nom du mathématicien canadien T. V. Narayana (1930-1987). Essentiellement liés aux nombres de Catalan, dont ils sont un raffinement, ils apparaissent dans plusieurs problèmes combinatoires[1],[2],[3].
Définitions
[modifier | modifier le code]Étant donné un entier naturel non nul et un entier naturel , le nombre de Narayana est défini par
Par convention, le nombre est défini comme valant si et si .
Pour un entier naturel , le -ième polynôme de Narayana est défini par
Le -ième polynôme de Narayana associé est défini comme le polynôme réciproque de :
- .
Exemples
[modifier | modifier le code]Les premiers polynômes de Narayana sont :
- ;
- ;
- ;
- ;
- ;
- .
Propriétés
[modifier | modifier le code]Quelques-unes des propriétés des polynômes de Narayana et des polynômes de Narayana associés sont rassemblées ci-dessous. On trouve de plus amples informations sur les propriétés de ces polynômes dans les références citées.
Autre expression des polynômes de Narayana
[modifier | modifier le code]Les polynômes de Narayana peuvent être exprimés de la façon suivante[4] :
- .
Valeurs spéciales
[modifier | modifier le code]- est le -ième nombre de catalan . Les premiers nombres de Catalan sont – ils forme la suite A000108 de l'OEIS[5] ;
- est le -ième grand nombre de Schröder. C'est le nombre d'arbres planaires ayant arêtes et dont les feuilles sont colorées par une ou deux couleurs. Les premiers nombres de Schröder sont – suite A006318 de l'OEIS[5] ;
- pour les entiers , soit le nombre de chemins sous-diagonaux de à dans une grille et formés de pas appartenant à . Alors [6].
Relations de récurrence
[modifier | modifier le code]- Pour , satisfait à la relation de récurrence non linéaire suivante[1] :
- .
- Pour , satisfait à la relation de récurrence linéaire du second ordre suivante[6] :
- avec et .
Fonction génératrice
[modifier | modifier le code]La série génératrice ordinaire des polynômes Narayana est donnée par
Représentation intégrale
[modifier | modifier le code]Le -ième polynôme de Legendre est donné par
- .
Alors, pour n > 0, le polynôme de Narayana peut être exprimé sous la forme suivante :
- .
Articles connexes
[modifier | modifier le code]Notes et références
[modifier | modifier le code]- (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Narayana polynomials » (voir la liste des auteurs).
- D. G. Rogers, « Rhyming schemes: Crossings and coverings », Discrete Mathematics, vol. 33, , p. 67-77 (DOI 10.1016/0012-365X(81)90259-4, lire en ligne, consulté le ).
- Richard P. Stanley, Enumerative Combinatorics, vol. 2, Cambridge University Press, coll. « Cambridge Studies in Advanced Mathematics » (no 62), (ISBN 0-521-56069-1, présentation en ligne).
- Rodica Simian et Daniel Ullman, « On the structure of the lattice of noncrossing partitions », Discrete Mathematics, vol. 98, no 3, , p. 193-206 (DOI 10.1016/0012-365X(91)90376-D, lire en ligne, consulté le ).
- (en) Ricky X. F. Chen et Christian M. Reidys, « Narayana polynomials and some generalizations », .
- (en) Toufik Mansour et Yidong Sun, « Identities involving Narayana polynomials and Catalan numbers », .
- Curtis Coker, « Enumerating a class oflattice paths », Discrete Mathematics, vol. 271, nos 1-3, , p. 13-28 (DOI 10.1016/S0012-365X(03)00037-2, lire en ligne, consulté le ).