Problème einstein

Cet article est une ébauche concernant la géométrie.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
Page d’aide sur l’homonymie

Ne doit pas être confondu avec Énigme d'Einstein.

En géométrie plane, le problème einstein s'interroge sur l'existence d'une tuile unique connexe formant un pavage apériodique du plan.

L'appellation est un jeu de mots humoristique faisant apparemment référence à Albert Einstein, mais venant en fait de l'allemand, « ein Stein » signifiant « un pavé ».

En , 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]. De plus, le « spectre » est une monotuile apériodique « strictement chiral » : même avec des réflexions, chaque pavage est non périodique et n'utilise qu'une seule chiralité du spectre. Autrement dit, il n'existe aucun pavage du plan qui utilise à la fois le spectre et son miroir.

Agencement des tuiles-spectres pour un pavage du plan. Le coloriage des tuiles tient compte de leur orientation[5].
  • Solution non-connexe du problème (en), découverte en 2010[6].
    Solution non-connexe du problème (en), découverte en 2010[6].
  • Agencement correspondant de la solution ci-contre à gauche.
    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.
    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.
    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.
    Tuile connexe appelée "spectre" solution du problème einstein proposée en mai 2023.

Notes et références

  1. ↑ (en) David Smith, Joseph Samuel Myers, Craig S. Kaplan et Chaim Goodman-Strauss, « An aperiodic monotile », sur cs.uwaterloo.ca, .
  2. ↑ « Un motif apériodique ! », sur Thomaths, , présentation vulgarisée du résultat.
  3. ↑ [vidéo] Thomaths, « Pourquoi le Chapeau est-il apériodique ? », sur YouTube, preuve vulgarisée du résultat.
  4. ↑ (en) David Smith, Joseph Samuel Myers, Craig S. Kaplan et Chaim Goodman-Strauss, « A chiral aperiodic monotile », .
  5. ↑ Deux tuiles d'une même couleur sont superposables par translation ou par une rotation dont l'angle est un multiple de 60°.
  6. ↑ 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).

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.