- Cet évènement est passé
Séminaire Algorithmique : « Un cafard sous le chapeau », Victor Luftalla (LIS, Univ. Aix-Marseille)
26 novembre / 10:00 - 11:00
En 2023 Smith, Myers, Kaplan et Goodman-Strauss ont découvert le chapeau : une monotuile apériodique du plan euclidien. C’est-à-dire que l’on peut paver le plan euclidien avec des copies (à isométrie près) du chapeau, mais qu’il est impossible de faire un pavage périodique. Simultanément, Greenfeld et Tao ont prouvé l’existence d’un groupe finiment présenté (Z2×H où H est un groupe abélien fini) qui admet une monotuile apériodique.
Nous allons montrer comment on peut traduire certaines tuiles de pavages géométriques aux pavages de groupes et nous allons utiliser cette méthode sur le Chapeau pour construire le Cafard : une monotuile apériodique dans le groupe Γ=⟨α,β,γ∣α2,β2,γ2,(αγ)6,(βγ)3,(αγ)2⟩. Cette construction nous donne donc une monotuile aperiodique explicite dans le groupe Γ qui est finiment présenté, planaire et virtuellement Z2.
Travaux en commun avec Anahí Gajardo, Thierry Coulbois et Pierre Guillon