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)

Commentaires

Écrire un commentaire

Il est possible d’utiliser des commandes LaTeX pour rédiger des commentaires — mais nous ne recommandons pas d’en abuser ! Les formules mathématiques doivent être composées avec les balises .
Par exemple, on pourra écrire que sont les deux solutions complexes de l’équation .

Si vous souhaitez ajouter une figure ou déposer un fichier ou pour toute autre question, merci de vous adresser au secrétariat.