Retour au reportage Retour au reportage
20210159_0064

© Christian MOREL / IRIF / CNRS Images

Reference

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.

CNRS Institute(s)

Regional office(s)

Scientific topics

CNRS Images,

Our work is guided by the way scientists question the world around them and we translate their research into images to help people to understand the world better and to awaken their curiosity and wonderment.