Retour au reportage Retour au reportage
20210159_0064

© Christian MOREL / IRIF / CNRS Images

Référence

20210159_0064

Cartes combinatoires et polyominoes

Cartes combinatoires et polyominoes. La combinatoire est la branche des mathématiques qui étudie les configurations d'objets finis, comme les mots ou les graphes, et plus généralement toutes les structures fondamentales qui apparaissent aussi bien dans la conception et l'analyse d'algorithmes en informatique, que dans la description des interactions entre les particules élémentaires de la physique ou de l'ADN en bio-informatique. L'étude des propriétés de décomposition de ces structures est fortement liée à la question de leur dénombrement et à l'étude d'équations fonctionnelles associées, au moyen de deux approches principales, dites bijective et analytique.

Délégation(s)

Thématiques scientifiques

CNRS Images,

Nous mettons en images les recherches scientifiques pour contribuer à une meilleure compréhension du monde, éveiller la curiosité et susciter l'émerveillement de tous.