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:6213@i2m.univ-amu.fr
DTSTART;TZID=Europe/Paris:20211214T110000
DTEND;TZID=Europe/Paris:20211214T120000
DTSTAMP:20241120T200936Z
URL:https://www.i2m.univ-amu.fr/evenements/points-aperiodiques-dans-les-es
 paces-de-pavage-bidimensionnels/
SUMMARY:Pascal Vanier (Université de Caen): Points apériodiques dans les 
 espaces de pavage bidimensionnels
DESCRIPTION:Pascal Vanier: La théorie des espaces de pavages a été profo
 ndément façonnée par le résultat historique de Berger : un jeu de tuil
 es fini peut ne paver le plan que de manière apériodique. Ces points ap
 ériodiques sont au cœur de nombreuses directions de recherche du domaine
 \, en mathématiques comme en informatique. Dans cet exposé\, nous répon
 dons aux questions suivantes en dimension 2 :\n1. Quelle est la complexit
 é calculatoire de déterminer si un jeu de tuiles (espace de type fini) p
 ossède un point apériodique ?\n2. Comment se comportent les espaces de p
 avages ne possédant aucun point apériodique ?\nNous montrons qu'un espac
 e de pavage 2D sans point apériodique a une structures très forte : il e
 st "équivalent" (presque conjugué) à un espace de pavage 1D\, et ce ré
 sultat s'applique aux espaces de type fini ou non. Nous en déduisons que 
 le problème de posséder un point apériodique est co-récursivement-énu
 mérable-complet\, et que la plupart des propriétés et méthodes propres
  au cas 1D s'appliquent aux espaces 2D sans point apériodiques. La situat
 ion en dimension supérieure semble beaucoup moins claire.\nCet exposé es
 t issu d'une collaboration avec Anael Grandjean et Benjamin Hellouin de Me
 nibus.
CATEGORIES:Séminaire,Ernest
LOCATION:I2M Luminy - Ancienne BU\, Salle Séminaire2 (RdC)\, 163 Avenue de
  Luminy\, 13009 Marseille\, France\, 
X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=163 Avenue de Luminy\, 1300
 9 Marseille\, France\, ;X-APPLE-RADIUS=100;X-TITLE=I2M Luminy - Ancienne B
 U\, Salle Séminaire2 (RdC):geo:0,0
END:VEVENT
BEGIN:VTIMEZONE
TZID:Europe/Paris
X-LIC-LOCATION:Europe/Paris
BEGIN:STANDARD
DTSTART:20211031T020000
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
END:STANDARD
END:VTIMEZONE
END:VCALENDAR