BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//GREYC UMR CNRS 6072 - Groupe de Recherche en Informatique, Image, et Instrumentation de Caen - ECPv5.7.0//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:GREYC UMR CNRS 6072 - Groupe de Recherche en Informatique, Image, et Instrumentation de Caen
X-ORIGINAL-URL:https://www.greyc.fr
X-WR-CALDESC:évènements pour GREYC UMR CNRS 6072 - Groupe de Recherche en Informatique, Image, et Instrumentation de Caen
BEGIN:VTIMEZONE
TZID:Europe/Paris
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20210328T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20211031T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20210330T100000
DTEND;TZID=Europe/Paris:20210330T110000
DTSTAMP:20260416T161541
CREATED:20210414T130548Z
LAST-MODIFIED:20210414T130700Z
UID:10331-1617098400-1617102000@www.greyc.fr
SUMMARY:Séminaire ALGO\, Antonin Callard : "Entropies et entropies de surfaces des sous-shifts 2D"
DESCRIPTION:Les sous-shifts 2D sont les ensembles de coloriages du plan $Z^2$\, par un nombre fini de couleurs\, et qui sont définis par des familles de motifs interdits. Les sous-shifts sont une classe de systèmes dynamiques qui profitent d’un lien étroit avec la calculabilité : d’abord un obstacle (indécidabilité du problème du domino)\, la calculabilité est progressivement devenue un outil indispensable pour leur étude. Par exemple\, Hochman et Meyerovitch ont obtenu la caractérisation des entropies des sous-shifts 2D comme étant les nombres réels récursivement énumérables à droite.\nDans cette présentation\, nous nous concentrons sur la notion d’entropie de surface introduite dans la thèse de Dennis Pace. À la manière de Hochman et Meyerovitch\, nous montrons que les entropies de surface des sous-shifts 2D correspondent exactement aux nombres réels $\Pi_3$ de la hiérarchie arithmétique.
URL:https://www.greyc.fr/event/seminaire-algo-antonin-callard-entropies-et-entropies-de-surfaces-des-sous-shifts-2d/
CATEGORIES:Amacc,Séminaire Algo
END:VEVENT
END:VCALENDAR