Mathematics Colloquia and Seminars
Robust periodic solutions in multi-state cellular automataStudent-Run Applied & Math Seminar
|Speaker:||Xiaochen Liu, UC Davis|
|Start time:||Fri, Sep 29 2017, 12:10PM|
In this talk, we first provide the background of the robust periodic solutions of cellular automata. These are the analogy of stable limit cycles of ordinary differential equations. Our goal is to investigate the asymptotic probabilistic behaviour of the existence of such solutions in our system, the one-dimensional one-sided range-1 multi-state cellular automata. We precisely define the periodic solutions and the robust ones, namely, those advance into any environment with positive velocity. We also introduce the useful tools and theorems that help us transform the problem to random graph problems. Finally we present some current results and several conjectures.
This is joint work with Professor Gravner.