Cellular Automata and Algebraic Groups

Explore the intersection of cellular automata and algebraic group theory in this mathematical lecture that examines additive cellular automata with vector states. Discover how these computational models, originally introduced by Ulam and von Neumann, exhibit complex temporal dynamics that can be understood through the lens of endomorphisms of algebraic vector groups over algebraic closures of finite fields. Learn about the connection between periodic orbit asymptotics in these systems and generalizations of the prime polynomial theorem from Gauss's unpublished eighth chapter of the Disquisitiones Arithmeticae. Delve into research findings that demonstrate how vector state automata display significantly more intricate behavior than their scalar counterparts, while maintaining mathematical tractability through algebraic group theory. Gain insights into collaborative research bridging computational theory, algebraic geometry, and number theory that reveals deep mathematical structures underlying seemingly simple computational models.