En mathématiques, une suite de polynômes indexés par des entiers positifs dans laquelle l'indice de chaque polynôme est égal à son degré, est dit de type binomial s'il satisfait la suite d'identités

De nombreuses suites de ce type existent. L'ensemble de toutes ces suites forme un groupe de Lie sous l'opération de composition ombrale. Chaque suite de type binomial peut être exprimée en termes de polynômes de Bell. Chaque suite de type binomial est une suite de Sheffer (mais la réciproque est généralement fausse : la plupart des suites de Sheffer ne sont pas de type binomial). Les suites polynomiales établissent une base solide au XIXe siècle pour les notions du calcul ombral.

Exemples

modifier
  • En conséquence de cette définition, la formule du binôme de Newton peut être énoncée en disant que la suite des monômes {x n : n = 0, 1, 2, … } est de type binomial.
  • La suite des factorielles décroissantes est définie par

  De même les factorielles croissantes  

  • Les polynômes d'Abel 
  • Les polynômes de Touchard 

Caractérisation par les opérateurs delta

modifier

On peut montrer qu'une suite polynomiale {pn(x) : n = 0, 1, 2, … } est de type binomial si et seulement si les trois conditions suivantes sont remplies :

  • La transformation linéaire sur l'espace des polynômes en x est caractérisée par 
  • p0(x) = 1 pour tout x, et
  • pn(0) = 0 pour n > 0.

(la propriété d'équivariance par décalage de cet opérateur revient à dire que la suite polynomiale est une suite de Sheffer ; l'ensemble des suites de type binomial est proprement inclus dans l'ensemble des suites de Sheffer).

Opérateurs delta

modifier

Cette transformation linéaire est clairement un opérateur delta, c'est-à-dire une transformation linéaire équivariante de décalage sur l'espace des polynômes en x qui réduit les degrés des polynômes de 1. Les exemples les plus évidents d'opérateurs delta sont les opérateurs de différence et la différenciation. On peut montrer que chaque opérateur delta peut être écrit comme une série de puissance de la forme

 

D est la différenciation (on note que la borne inférieure de la sommation est 1). Chaque opérateur delta Q a une suite unique de "polynômes de base", c'est-à-dire une suite de polynômes satisfaisant

  1.  
  2.  
  3.  

Il a été montré en 1973 par Rota, Kahaner et Odlyzko qu'une suite polynomiale est de type binomial si et seulement si c'est la suite de polynômes de base d'un opérateur delta. Ce paragraphe revient donc à une méthode pour générer autant de suites polynomiales de type binomial que l'on souhaite.

Caractérisation par polynômes de Bell

modifier

Pour toute suite a1, a2, a3, … de scalaires, soit

 

Bn, k (a1, …, ank +1) est le polynôme de Bell. Alors cette suite polynomiale est de type binomial. On remarque que pour chaque n ≥ 1,

 

Voici le résultat principal de cette section :

Théorème — Toutes les suites polynomiales de type binomial sont de cette forme.

Un résultat dans Mullin et Rota, répété dans Rota, Kahaner et Odlyzko indique que chaque suite polynomiale {pn(X)}n de type binomial est déterminé par la suite {pn′(0)}n, mais ces sources ne mentionnent pas les polynômes de Bell.

Cette suite de scalaires est également liée à l'opérateur delta. Soit

 

Alors

 

est l'opérateur delta de cette suite.

Caractérisation par une identité de convolution

modifier

Pour les suites an, bn, n = 0, 1, 2, …, on définit une méthode de convolution par

 

Soit   le ne terme de la suite

 

Alors pour toute suite ai, i = 0, 1, 2, ..., avec a0 = 0, la suite définie par p0(x) = 1 et

 

pour n ≥ 1, est de type binomial, et toute suite de type binomial est de cette forme.

Caractérisation par fonctions génératrices

modifier

Les suites polynomiales de type binomial sont précisément celles dont les fonctions génératrices sont des séries de puissances formelles (pas nécessairement convergentes) de la forme

 

f(t) est une série formelle de puissances dont le terme constant est nul et dont le terme du premier degré n'est pas nul. Cela peut être démontré par l'utilisation de la version en série de puissance de la formule de Faà di Bruno qui

 

L'opérateur delta de la suite est f − 1(D), de sorte que

 

Une manière de penser ces fonctions génératrices

modifier

Les coefficients du produit de deux séries formelles de puissance

 

et

 

sont

 

(voir aussi produit de Cauchy). Si on considère x comme un paramètre indiçant une famille de telles séries de puissance, alors l'identité binomiale dit en effet que la série de puissance indicée par x + y est le produit de celles indicées par x et par y. Ainsi, le x est l'argument d'une fonction qui projette des sommes sur des produits : une fonction exponentielle

 

f (t) a la forme donnée ci-dessus.

Composition ombrale de suites polynomiales

modifier

L'ensemble de toutes les suites polynomiales de type binomial est un groupe dans lequel l'opération de groupe est la "composition ombrale" de suites polynomiales. Cette opération est définie comme suit. Supposons que {pn(X) : n = 0, 1, 2, 3, ... } et {qn(X) : n = 0, 1, 2, 3, ... } sont des suites de polynômes, et

 

Alors la composition ombrale p o q est la suite polynomiale dont le n ième terme est

 

(l'indice n apparaît dans pn, puisqu'il s'agit du terme n de cette suite, mais pas dans q, puisque cela fait référence à la suite dans son ensemble plutôt qu'à l'un de ses termes).

Avec l'opérateur delta défini par une série de puissance dans D comme ci-dessus, la bijection naturelle entre les opérateurs delta et les suites polynomiales de type binomial, également définies ci-dessus, est un isomorphisme de groupe, dans lequel l'opération de groupe sur la série de puissance est la composition formelle de la puissance formelle série.

Cumulants et moments

modifier

La suite κn de coefficients des termes du premier degré dans une suite polynomiale de type binomial peut être appelée les cumulants de la suite polynomiale. On peut montrer que toute la suite polynomiale de type binomial est déterminée par ses cumulants. Ainsi

  le ne cumulant

et

  le ne instant.

Ce sont des cumulants « formels » et des moments « formels », par opposition aux cumulants d'une distribution de probabilité et aux moments d'une distribution de probabilité.

Soit

 

être la fonction (formelle) génératrice des cumulants. Alors

 

est l'opérateur delta associé à la suite polynomiale, c'est-à-dire qu'on a

 

Applications

modifier

Le concept de type binomial a des applications en combinatoire, en probabilité, en statistique et dans une variété d'autres domaines.

Articles connexes

modifier

Références

modifier
  • (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Binomial type » (voir la liste des auteurs).
  • Gian-Carlo Rota, D. Kahaner et Andrew Odlyzko, « Finite Operator Calculus, », Journal of Mathematical Analysis and its Applications, vol. 42, no 3,‎ . Réimprimé dans le livre du même titre, Academic Press, New York, 1975.
  • R. Mullin et Gian-Carlo Rota, Graph Theory and Its Applications : On the Foundations of Combinatorial Theory III: Theory of Binomial Enumeration, New York, Bernard Harris, .

Comme le titre l'indique, la seconde de ce qui précède concerne explicitement les applications à l'énumération combinatoire.