Galatasaray University Mathematics Department Seminars

The Garden of Eden theorem: from Conway's Game of Life to Arnold's cat
Michel Coornaert
Université de Strasbourg, France
Özet : The Garden of Eden theorem was established by Edward Moore and John Myhill in 1963. It states that a cellular automaton is surjective if and only if it satisfies a weak form of injectivity known as pre-injectivity. In 1999, Mikhail Gromov suggested that the Garden of Eden theorem could be extended to a suitable class of hyperbolic dynamical systems. In this talk, I will discuss the classical Garden of Eden theorem as well as some recent results in the direction indicated by Gromov. This is joint work with Tullio Ceccherini-Silberstein.
  Tarih : 11.04.2018
  Saat : 13:30
  Yer : Galatasaray Üniversitesi, FEF 7
  Dil : English