72 citations · 610 across the 64 of their papers we have counts for
5 papers · 1 filter
Causal graph rewriting
Pablo Arrighi, Marin Costes, Luidnel Maignan
We introduce causal graph rewriting, a model of computation in which local rules are applied on directed acyclic graphs in an asynchronous manner. The non-determinism arising from…
Gauge-invariance in cellular automata
Pablo Arrighi, Giuseppe Di Molfetta, Nathanaël Eon
Gauge-invariance is a fundamental concept in Physics -- known to provide mathematical justification for the fundamental forces. In this paper, we provide discrete counterparts to t…
Non-Abelian Gauge-Invariant Cellular Automata
Pablo Arrighi, Giuseppe Di Molfetta, Nathanaël Eon
Gauge-invariance is a mathematical concept that has profound implications in Physics---as it provides the justification of the fundamental interactions. It was recently adapted to…
A gauge-invariant reversible cellular automaton
Pablo Arrighi, Giuseppe Di Molfetta, Nathanaël Eon
Gauge-invariance is a fundamental concept in physics---known to provide the mathematical justification for all four fundamental forces. In this paper, we provide discrete counterpa…
Intrinsic Simulations between Stochastic Cellular Automata
Pablo Arrighi, Nicolas Schabanel, Guillaume Theyssier
The paper proposes a simple formalism for dealing with deterministic, non-deterministic and stochastic cellular automata in a unifying and composable manner. Armed with this formal…