Skip to ContentSkip to Navigation
Research Bernoulli Institute Calendar

Algebra Seminar - Gunther Cornelissen, University of Groningen

When:Tu 30-01-2024 16:00 - 17:00
Where:5161.0253 Bernoulliborg

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.)