Chargement Évènements

« Tous les Évènements

  • Cet évènement est passé

Rauzy : orateur : Etienne Moutot

3 juin 2022/11 h 00 min - 13 h 00 min

Ce vendredi 3 juin à 11h à la FRUMAM nous aurons l’exposé de bienvenue d’Étienne Moutot qui est arrivé au groupe GDAC au début de cette année comme chargé de recherche, même s’il n’était pas loin avant, au LIS. Bienvenue Étienne ! 🥳 (il n’est jamais trop tard de célébrer ☺️)
Voici le titre et résumé. Si vous voulez nous joindre en ligne, contactez Thierry (en cc), il mettra le Zoom en place !
***
 
Titre: Pavages apériodiques de complexité “pas trop élevée”

Résumé: La conjecture de Nivat relie la complexité de motifs des pavages (le nombre de motifs rectangulaires de taille m x n y apparaissant) à leur périodicité: elle dit que tout pavage ayant une complexité inférieure à mn pour certains m,n, doit être périodique.
En cherchant à nous approcher de cette conjecture, nous avons réussi avec Jarkko Kari à démontrer que si un jeu de tuile de Wang ne produit que des pavages apériodiques, alors tous ces pavages ont une complexité d’au moins mn+1.

Dans cet exposé je ne vais pas vous parler de ce résultat, mais d’une question naturelle qui en découle: quelle est la complexité minimale que peut atteindre un jeu de tuiles apériodique ?

Je détaillerai une technique permettant d’encoder n’importe quel jeu de tuile de Wang en un autre, ayant une complexité “pas trop élevée”. En particulier, cela permet de construire un jeu de tuile de Wang apériodique ayant une complexité n² + f(n)n pour n’importe quelle fonction f non bornée.


  

Détails

Date :
3 juin 2022
Heure :
11 h 00 min - 13 h 00 min