Partitions d'entiers

Une partition d'entier exprime un entier positif comme une somme non ordonnée d'entiers positifs, et la théorie dénombre et relie de telles représentations.

Definition

Une partition d'un entier positif n est une manière d'écrire n comme une somme d'entiers positifs où l'ordre n'importe pas ; la fonction de partition p(n) compte le nombre de telles partitions.

Scope

Ce sujet étudie la fonction de partition p(n), les identités de partitions, les diagrammes de Young et la conjugaison, ainsi que les méthodes de fonctions génératrices qui encodent les partitions comme des produits infinis. Il inclut des résultats classiques tels que l'identité d'Euler égalant les partitions en parts distinctes aux partitions en parts impaires, et les identités de Rogers-Ramanujan, reliant la combinatoire à la théorie des nombres et aux q-séries.

Core questions

• De combien de manières un entier positif peut-il être écrit comme une somme non ordonnée d'entiers positifs ?
• Quelle fonction génératrice encode les nombres de partitions ?
• Quelles restrictions sur les parts donnent des familles de partitions équinumériques ?
• Comment p(n) croît-elle asymptotiquement ?

Key concepts

• Fonction de partition p(n)
• Diagrammes de Young (Ferrers)
• Partition conjuguée
• Parts distinctes et impaires
• Théorème des nombres pentagonaux
• Identités de Rogers-Ramanujan

Key theories

Fonction génératrice produit d'Euler

La fonction génératrice pour p(n) est le produit infini de 1/(1-x^k) sur tous les entiers positifs k ; la manipulation de ce produit donne des identités de partitions et des relations de récurrence telles que le théorème des nombres pentagonaux d'Euler.

Identité d'Euler des parts distinctes et impaires

Le nombre de partitions de n en parts distinctes est égal au nombre de partitions en parts impaires, une identité de partition fondamentale démontrable par bijection ou par un simple argument de fonction génératrice.

Clinical relevance

La théorie des partitions est liée à la théorie des représentations du groupe symétrique (où les partitions indexent les représentations irréductibles), à la mécanique statistique (où des sommes de type partition apparaissent dans les modèles sur réseau), et à l'étude des formes modulaires en théorie des nombres.

History

Euler a lancé la théorie moderne des partitions par le biais des fonctions génératrices au XVIIIe siècle ; la formule asymptotique de Hardy et Ramanujan pour p(n) en 1918 a inauguré l'étude analytique de la croissance des partitions.

Key figures

• Leonhard Euler
• Srinivasa Ramanujan
• Godfrey Harold Hardy

Seminal works

• stanley2011
• flajolet2009

Frequently asked questions

En quoi une partition diffère-t-elle d'une composition ?

Une composition compte les sommes ordonnées, donc 2+1 et 1+2 sont différentes, tandis qu'une partition les traite comme identiques puisque l'ordre est ignoré.

Qu'est-ce qu'un diagramme de Young ?

Un diagramme de Young représente une partition comme des rangées de cellules alignées à gauche, une rangée par part, offrant un outil visuel pour prouver des identités en réfléchissant le diagramme.