BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//wp-events-plugin.com//7.2.3.1//EN
TZID:Europe/Paris
X-WR-TIMEZONE:Europe/Paris
BEGIN:VEVENT
UID:6022@i2m.univ-amu.fr
DTSTART;TZID=Europe/Paris:20220603T110000
DTEND;TZID=Europe/Paris:20220603T120000
DTSTAMP:20241120T200720Z
URL:https://www.i2m.univ-amu.fr/evenements/pavages-aperiodiques-de-complex
 ite-pas-trop-elevee/
SUMMARY:Etienne Moutot (I2M\, CNRS\, Marseille): Pavages apériodiques de c
 omplexité "pas trop élevée"
DESCRIPTION:Etienne Moutot: 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 c
 omplexité inférieure à mn pour certains m\,n\, doit être périodiqu
 e.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 q
 ue des pavages apériodiques\, alors tous ces pavages ont une complexité 
 d'au moins mn+1.\nDans cet exposé je ne vais pas vous parler de ce résu
 ltat\, mais d'une question naturelle qui en découle: quelle est la compl
 exité minimale que peut atteindre un jeu de tuiles apériodique ?\nJe dé
 taillerai une technique permettant d'encoder n'importe quel jeu de tuile d
 e Wang en un autre\, ayant une complexité "pas trop élevée". En particu
 lier\, cela permet de construire un jeu de tuile de Wang apériodique ayan
 t une complexité n² + f(n)n pour n'importe quelle fonction f non bor
 née.\n Zoom:https://univ-amu-fr.zoom.us/j/81215649986?pwd=emtzMWw3Sk53cm5
 vdzFXcExlTUo1UT09\nMeeting ID: 812 1564 9986\nPasscode: voir mail\n\n&nbsp
 \;
ATTACH;FMTTYPE=image/jpeg:https://www.i2m.univ-amu.fr/wp-content/uploads/2
 021/08/Etienne_Moutot.png
CATEGORIES:Séminaire,Hybrid,Rauzy
LOCATION:Saint-Charles - FRUMAM  (2ème étage)\, 3 Place Victor Hugo\, Mar
 seille\, 13003\, France
X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=3 Place Victor Hugo\, Marse
 ille\, 13003\, France;X-APPLE-RADIUS=100;X-TITLE=Saint-Charles - FRUMAM  (
 2ème étage):geo:0,0
END:VEVENT
BEGIN:VTIMEZONE
TZID:Europe/Paris
X-LIC-LOCATION:Europe/Paris
BEGIN:DAYLIGHT
DTSTART:20220327T030000
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
END:DAYLIGHT
END:VTIMEZONE
END:VCALENDAR