 | Tullio Ceccherini-Silberstein (Rome) |
|
Миникурс лаборатории Чебышева Tullio Ceccherini-Silberstein (Rome) Среда 27 апреля, 12:00 ауд 11 (в рамках решеточного семинара) Четверг 28 апреля, 15:15 ауд 14 Пятница 29 апреля, 11:00 ауд .. SYMBOLIC DYNAMICS AND ONE-DIMENSIONAL CELLULAR AUTOMATA: AN INTRODUCTION. We will give a short introductory course to these subjects. Contents: 1) subshifts, irreducible subshifts, subshifts of finite type, sofic subshifts, minimal subshifts; entropy, entropic inequalities. 2) Cellular automata, the Curtis-Hedlund theorem, the Garden of Eden theorem, surjunctivity, decision problems. ============================== =============== Коллоквиум лаборатории Чебышева Tullio Ceccherini-Silberstein (Rome) Четверг 28 апреля, 17:15 ауд 31 SYMBOLIC DYNAMICS AND CELLULAR AUTOMATA ON GROUPS Abstract: In this talk, completely self-contained, I'll consider the notion of a cellular automaton over a group and discuss the Garden of Eden theorem for amenable groups. If possible, I'll also consider the notion of surjunctivity and the class of sofic groups. |