En géométrie plane, le problème einstein (à ne pas confondre avec le physicien Albert Einstein) s'interroge sur l'existence d'une tuile unique connexe formant un pavage apériodique du plan. En allemand, « ein stein » signifie « un pavé ».
En mars 2023, quatre chercheurs, David Smith, Joseph Samuel Myers, Craig S. Kaplan et Chaim Goodman-Strauss annoncent qu'ils ont trouvé une telle tuile polygonale qu'ils appellent « le chapeau »[1],[2]. Le chapeau est un polygone à 13 côtés, réunion de huit cerfs-volants tracés dans un réseau d'hexagones et de leurs médianes (voir figure). Cette tuile permet de réaliser un pavage apériodique du plan[3]. Toutefois ce recouvrement apériodique du plan est une juxtaposition utilisant le chapeau et son retourné par une symétrie axiale (tuiles foncées sur la figure).
10 semaines plus tard, la même équipe poste une nouvelle pré-publication à propos d'une nouvelle famille de formes appelée "spectre" liée au "chapeau" qui permet de paver le plan uniquement à partir de rotations et translations[4]. Le spectre ne nécessite pas de se combiner à son reflet pour former un pavage apériodique, contrairement au chapeau. De plus, tous les pavages formés avec cette forme ou son reflet sont apériodiques, et aucun pavage composé du spectre et de son reflet ne l'est.
-
Agencement correspondant de la solution ci-contre à gauche.
-
Tuile connexe appelée "chapeau" solution du problème proposée en mars 2023, construite à partir d'hexagones réguliers.
-
Agencement des tuiles-chapeaux pour paver le plan. Les tuiles rouge foncé sont retournées.
-
Tuile connexe appelée "spectre" solution du problème einstein proposée en mai 2023.
Notes et références
- (en) David Smith, Joseph Samuel Myers, Craig S. Kaplan et Chaim Goodman-Strauss, « An aperiodic monotile », sur cs.uwaterloo.ca, .
- « Un motif apériodique ! », sur Thomaths, , présentation vulgarisée du résultat.
- (fr) [vidéo] Thomaths, « Pourquoi le Chapeau est-il apériodique ? », sur YouTube, preuve vulgarisée du résultat.
- (en) David Smith, Joseph Samuel Myers, Craig S. Kaplan et Chaim Goodman-Strauss, « A chiral aperiodic monotile », .
- Deux tuiles d'une même couleur sont superposables par translation ou par une rotation dont l'angle est un multiple de 60°.
- Joshua E. S. Socolar et Joan M. Taylor, « An aperiodic hexagonal tile », Journal of Combinatorial Theory, vol. 118, no 8, , p. 2207–2231 (DOI 10.1016/j.jcta.2011.05.001, MR 2834173, arXiv 1003.4279).