Histoire des mathématiques Discipline

combinatoire analytique

Discipline

technique pour compter des objets combinatoires, utilisant la structure interne des objets pour dériver des formules pour leurs fonctions génératrices

Traduit de l’anglais automatiquement, puis relu. « technique for counting combinatorial objects, using the internal structure of the objects to derive formulas for their generating functions »

domaine
Combinatoire

Pour comprendre

rédaction

La combinatoire analytique est une technique destinée à compter des objets combinatoires. Elle ne considère pas seulement le nombre final recherché : elle s’appuie sur la manière dont les objets sont construits pour traduire cette organisation en fonctions génératrices.

Ce qu’elle étudie

Son point de départ est la structure interne d’une famille d’objets. Lorsque cette structure permet de distinguer des assemblages ou des décompositions, la technique en tire des relations entre les objets comptés. Ces relations servent ensuite à dériver des formules pour les fonctions génératrices associées. Le comptage passe ainsi de la description des objets à une expression qui rassemble l’information sur leur nombre.

À quoi elle sert

  • Compter des objets combinatoires en tenant compte de leur construction.
  • Relier une organisation interne à une fonction génératrice.
  • Dériver des formules de comptage à partir de cette fonction.

Où elle se place

La combinatoire analytique est une branche de la combinatoire. Elle se place aux côtés d’autres branches qui abordent les objets combinatoires sous des angles différents.

flowchart TD
  P0[Combinatoire] --> D([combinatoire analytique])
  P0 --> S0[combinatoire algébrique]
  P0 --> S1[combinatoire extrémale]
  P0 --> S2[combinatoire géométrique]
  P0 --> S3[combinatoire topologique]

Sources