Algebra Seminar - Gunther Cornelissen, University of Utrecht

Title: Understanding additive cellular automata via algebraic groups

Abstract:

Cellular automata are concurrent models of computation described in the middle of the 20th century by Ulam and von Neumann and are helpful in modelling various biological, chemical, and physical processes. Some of these possess additional algebraic structure, such as additivity. The talk is about relating these to objects in the theory of algebraic groups and exploiting this relation to deduce properties of automata. (Joint work with Jakub Byszewski.)