Génération locale de pavages
Tom Favereau
École des Mines de Nancy
https://github.com/tom-favereau
Date(s) : 28/01/2025 iCal
11h00 - 12h00
Nous présentons une étude sur la génération de pavages dans un contexte local, où chaque case
peut être traitée simultanément. Notre approche repose sur un processus de construction case
par case où chaque cellule dispose d’une règle de remplissage et d’une information aléatoire,
potentiellement partagée entre cellules « voisines ». L’enjeu est de caractériser les sous-shifts
dont les configurations peuvent être générées par un tel processus. Nous introduisons deux
définitions de « génération locale » et établissons des résultats sur les classes de sous-shifts
associées. Ces concepts sont illustrés à travers l’exemple des tuiles de Wang bicolores avec
contrainte de parité sur les couleurs.
Emplacement
I2M Luminy - TPR2, Salle de Séminaire 304-306 (3ème étage)
Catégories