Identités de Rogers-Ramanujan

De testwiki
Aller à la navigation Aller à la recherche

En combinatoire, les identités de Rogers-Ramanujan sont les deux égalités de q-séries hypergéométriques suivantes[1], qui peuvent être interprétées comme des égalités entre des nombres de partitions d'entiers :

n=0qn2(1q)(1q2)(1qn)=k=01(1q5k+1)(1q5k+4),
n=0qn(n+1)(1q)(1q2)(1qn)=k=01(1q5k+2)(1q5k+3).

Histoire

Elles ont été découvertes et prouvées dans un premier temps par Modèle:Lien en 1894[2], puis trouvées (mais sans démonstration) par Srinivasa Ramanujan peu avant 1913[3]. Ramanujan a découvert l'article de Rogers en 1917 ; ils ont alors publié en commun une nouvelle preuve[4]. Issai Schur a lui aussi découvert ces identités et les a démontrées (indépendamment) en 1917[5].

Définition

En utilisant le q-symbole de Pochhammer, les identités de Rogers-Ramanujan sont :

G(q)=n=0qn2(q;q)n=1(q;q5)(q4;q5)=1+q+q2+q3+2q4+2q5+3q6+ (Modèle:OEIS)

et

H(q)=n=0qn2+n(q;q)n=1(q2;q5)(q3;q5)=1+q2+q3+q4+q5+2q6+ (Modèle:OEIS).

Symboles de Pochhammer

Les symboles de Pochhammer qui interviennent sont :

(q;q)n=k=1n(1qk)=(1q)(1q2)(1qn)
(q;q5)=k=0(1q5k+1)
(q4;q5)=k=0(1q5k+4)
(q2;q5)=k=0(1q5k+2)
(q3;q5)=k=0(1q5k+3)

Interprétations combinatoires

Pour la première identité (Modèle:Math), le membre de droite peut être interprété comme le nombre de partitions de n dont les parts diffèrent d’au moins 2, et le membre de gauche est le nombre de partitions de n en parts congrues à ±1 modulo 5 (1, 4, 6, 9Modèle:Etc.)[6]Modèle:,[7].

Pour la seconde (Modèle:Math) :

  • qn2+n(q;q)n est la série génératrice des partitions en n parts telles que deux parts adjacentes diffèrent d'au moins 2 et telles que la plus petite part est au moins 2.
  • 1(q2;q5)(q3;q5) est la série génératrice des partitions telles que chaque part est congruente à 2 ou 3 modulo 5.

Le nombre de partitions de n telles que deux parts adjacentes diffèrent d'au moins 2 et telles que la plus petite part est au moins 2 est égal au nombre de partitions de n telles que chaque part est congruente à 2 ou 3 modulo 5.

Notes et références

Modèle:Traduction/Référence Modèle:Références

Voir aussi

Bibliographie

Articles connexes

Lien externe

Modèle:Portail

  1. Modèle:Ouvrage, th. 362 et 363.
  2. Modèle:Article.
  3. Il les a communiquées à Percy Alexander MacMahon qui les a incluses dans son livre Combinatory Analysis, Cambridge University Press, Vol. 2, 1916, sans démonstration.
  4. Modèle:Article.
  5. Modèle:Article.
  6. Modèle:Harvsp, th. 364.
  7. Modèle:Lien web.