We gratefully acknowledge support from
the Simons Foundation and member institutions.

Cellular Automata and Lattice Gases

New submissions

[ total of 1 entries: 1-1 ]
[ showing up to 2000 entries per page: fewer | more ]

New submissions for Thu, 25 Feb 21

[1]  arXiv:2102.12156 [pdf, ps, other]
Title: Cellular Automata and Kan Extensions
Authors: Alexandre Fernandez (LACL), Luidnel Maignan (LACL), Antoine Spicher (LACL)
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Category Theory (math.CT); Dynamical Systems (math.DS); Cellular Automata and Lattice Gases (nlin.CG)

In this paper, we formalize precisely the sense in which the application of cellular automaton to partial configuration is a natural extension of its local transition function through the categorical notion of Kan extension. In fact, the two possible ways to do such an extension and the ingredients involved in their definition are related through Kan extensions in many ways. These relations provide additional links between computer science and category theory, and also give a new point of view on the famous Curtis-Hedlung theorem of cellular automata from the extended topological point of view provided by category theory. These relations provide additional links between computer science and category theory. No prior knowledge of category theory is assumed.

[ total of 1 entries: 1-1 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, nlin, recent, 2103, contact, help  (Access key information)