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:6821@i2m.univ-amu.fr
DTSTART;TZID=Europe/Paris:20200204T110000
DTEND;TZID=Europe/Paris:20200204T120000
DTSTAMP:20241120T202020Z
URL:https://www.i2m.univ-amu.fr/evenements/proof-of-non-soficity-for-multi
 dimensional-subshifts/
SUMMARY:Andrei Romashchenko (LIRMM\, CNRS\, Montpellier): Proof of non-sofi
 city for multidimensional subshifts
DESCRIPTION:Andrei Romashchenko: In symbolic dynamics\, the following three
  classes of subshifts play an important role: subshifts of finite type\, s
 ofic shifts\, and effective shifts\, which are nested inside each other. T
 he boundaries between these classes are pretty well understood in dimensio
 n 1\, but the multidimensional subshifts are more elusive.\nIn this talk\,
  we focus on the borderline between sofic and effective but not sofic subs
 hifts\, and discuss techniques suitable to prove that some specific explic
 itly given subshift is not sofic. We argue that Kolmogorov complexity is a
  helpful tool in these proofs.\n&nbsp\;
ATTACH;FMTTYPE=image/jpeg:https://www.i2m.univ-amu.fr/wp-content/uploads/2
 020/01/Andrei_Romashchenko.jpg
CATEGORIES:Séminaire,Ernest
LOCATION:I2M Luminy - TPR2\, Salle de Séminaire 304-306 (3ème étage)\, 1
 63 Avenue de Luminy\, Marseille\, 13009\, France
X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=163 Avenue de Luminy\, Mars
 eille\, 13009\, France;X-APPLE-RADIUS=100;X-TITLE=I2M Luminy - TPR2\, Sall
 e de Séminaire 304-306 (3ème étage):geo:0,0
END:VEVENT
BEGIN:VTIMEZONE
TZID:Europe/Paris
X-LIC-LOCATION:Europe/Paris
BEGIN:STANDARD
DTSTART:20191027T020000
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
END:STANDARD
END:VTIMEZONE
END:VCALENDAR