q-symbole de Pochhammer
En combinatoire, le q-symbole de Pochhammer est un symbole permettant de noter facilement certains produits. C'est l'élément de base des q-analogues. C'est le q-analogue du symbole de Pochhammer défini par Leo Pochhammer.
DĂ©finition et notations
Le q-symbole de Pochhammer est[1] :
avec
- .
On peut Ă©tendre la notation Ă des produits infinis :
On note parfois , lorsqu'il est clair que la variable est q.
Fonctions génératrices de partitions
Un grand nombre de sĂ©ries gĂ©nĂ©ratrices reprĂ©sentant des partitions peuvent ĂȘtre exprimĂ©es de façon compacte avec ces symboles. Par exemple, celle du nombre p(n) de partitions de l'entier n peut s'Ă©crire :
- .
Notons que l'on retrouve ici l'inverse de la fonction d'Euler.
Identités
L'une des identités les plus simples est le théorÚme q-binomial[2] - [3] (exprimé ici avec la notation compacte) :
- ,
dont des cas particuliers sont les deux identités d'Euler :
- .
On peut en déduire des théorÚmes, comme celui des nombres pentagonaux : , ou encore celui du triple produit de Jacobi.
Les calculs sur les q-séries permettent aussi de trouver des égalités entre objets combinatoires sans expliciter de bijection, c'est le cas par exemple des identités de Rogers-Ramanujan.
Notes et références
- (en) Eric W. Weisstein, « q-Series », sur MathWorld
- (en) George Gasper, « Lecture notes for an introductory minicourse on q-series », sur arxiv.org (Cornell University Library), (arXiv math.CA/9509223, consulté le ), p. 3
- Voir la démonstration de .
Liens externes
(en) « q-Factorials », sur NIST Handbook of Mathematical Functions, Cambridge University Press, (ISBN 978-0521192255)