Dominos apériodiques

Un record définitif établi en 2015 par une preuve mi-informatique, mi-mathématique

Publié le 6 mars 2018
Très illustré
15 - 30 minutes

Étant donnés quelques carrés aux bords colorés, appelés dominos, qu’on place côte à côte de sorte que les bords se touchant soient de la même couleur, on veut savoir si l’on peut recouvrir tout le plan avec des copies de ceux-ci. La question s’avère très difficile à cause de l’existence de dominos apériodiques. On survole ici l’histoire de ces dominos apériodiques, des premiers découverts en 1964 jusqu’aux derniers trouvés par Emmanuel Jeandel et Michaël Rao en 2015.

Lire l’article en ligne

 

ÉCRIT PAR

Thomas Fernique

Chercheur - CNRS, laboratoire d'informatique de Paris Nord (LIPN)

Partager