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:7515@i2m.univ-amu.fr
DTSTART;TZID=Europe/Paris:20170627T110000
DTEND;TZID=Europe/Paris:20170627T120000
DTSTAMP:20241120T204353Z
URL:https://www.i2m.univ-amu.fr/evenements/distortion-des-automates-cellul
 aires/
SUMMARY:Pierre Guillon (I2M\, CNRS\, Marseille): Distortion des automates c
 ellulaires
DESCRIPTION:Pierre Guillon: Nous donnons deux familles d'exemples d'automor
 phismes de sous-décalages distordus en distance\, c'est-à-dire que le ra
 yon de leurs itérations croît de manière sublinéaire. L'une de ces fam
 illes provient de machines à une tête\, et nous permet de construire de 
 tels automorphismes pour le quart de travail complet\, et d'obtenir des r
 ésultats d'indécidabilité. Nous donnons également quelques conditions 
 sur les fonctions qui peuvent se produire lors de telles croissances.\nDis
 tortion of cellular automata \nWe give two families of examples of automor
 phisms of subshifts that are range-distorted\, that is\, the radius of the
 ir iterations grows sublinearly. One of these families comes from one-head
  machines\, and allows us to build such automorphisms for the full shift\,
  and to obtain undecidability results. We also give some conditions on the
  functions that can occur as such growths.\nhttps://hal.inria.fr/hal-01656
 350/\n
ATTACH;FMTTYPE=image/jpeg:https://www.i2m.univ-amu.fr/wp-content/uploads/2
 020/01/Pierre_Guillon.jpg
CATEGORIES:Séminaire,Ernest
END:VEVENT
BEGIN:VTIMEZONE
TZID:Europe/Paris
X-LIC-LOCATION:Europe/Paris
BEGIN:DAYLIGHT
DTSTART:20170326T030000
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
END:DAYLIGHT
END:VTIMEZONE
END:VCALENDAR