BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//wp-events-plugin.com//6.4.7.3//EN
TZID:Europe/Paris
X-WR-TIMEZONE:Europe/Paris
BEGIN:VEVENT
UID:3639@i2m.univ-amu.fr
DTSTART;TZID=Europe/Paris:20150310T110000
DTEND;TZID=Europe/Paris:20150310T120000
DTSTAMP:20210317T144936Z
URL:https://www.i2m.univ-amu.fr/events/hierarchy-and-expansiveness-in-2d-s
ubshifts-of-finite-type/
SUMMARY:Hierarchy and expansiveness in 2D subshifts of finite type - Charal
ampos Zinoviadis
DESCRIPTION:In a 2D subshift of finite type (SFT)\, a direction l is called
expansive if every point is uniquely determined by its contents along a f
inite strip of slope l.\nWe are interested in dynamical and computational
properties of 2D subshifts of finite type with a unique direction of non-e
xpansiveness (extremely deterministic). We prove\, among other things\, th
at the non-emptiness problem of extremely expansive 2D SFT is undecidable.
The proofs and constructions are based on the notion of simulation and se
lf-simulation\, which was first used by Gacs and later by Durand\, Romasch
enko and Shen. In this talk\, we are going to state the results and try to
give a basic intuitive idea of the specific problems that arise when we t
ry to construct extremely deterministic 2D SFT.\n\nhttps://arxiv.org/abs/1
603.05464\n \;
ATTACH;FMTTYPE=image/jpeg:https://www.i2m.univ-amu.fr/wp-content/uploads/2
020/01/Charalampos_Zinoviadis.jpg
CATEGORIES:SÃ©minaire Ernest
END:VEVENT
BEGIN:VTIMEZONE
TZID:Europe/Paris
X-LIC-LOCATION:Europe/Paris
BEGIN:STANDARD
DTSTART:20141026T020000
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
END:STANDARD
END:VTIMEZONE
END:VCALENDAR