Quand les mathématiques se font discrètes
Comment dénombrer une collection ?
Quoi de plus naturel, en présence d'un ensemble d'objets, que de se poser la question : « Combien sont-ils ? » ? Lorsque l'ensemble en question (ou la succession d'ensembles) est mathématiquement structuré, trouver la réponse passe en général par l'utilisation d'outils combinatoires. L'un d'eux, les « séries génératrices », permet d'appréhender en une seule formule une infinité de nombres différents tout en dispensant d'avoir à connaître chacun individuellement. Avec cet outil, il est possible de dénombrer des ensembles des plus divers, mais aussi de mettre au jour certaines de leurs propriétés.
Jean-Christophe
Novelli
chargé de recherche au CNRS et à l'université de Marne-la-Vallée




