72 citations · 610 across the 64 of their papers we have counts for
Showing 2012 · cs.DMShow all
3 papers · 2 filters
cs.DM2012★ 7 cited
Generalized Cayley Graphs and Cellular Automata over them
Pablo Arrighi, Simon Martiel, Vincent Nesme
Cayley graphs have a number of useful features: the ability to graphically represent finitely generated group elements and their relations; to name all vertices relative to a point…
cs.DM2012★ 4 cited
Causal graph dynamics
Pablo Arrighi, Gilles Dowek
We extend the theory of Cellular Automata to arbitrary, time-varying graphs. In other words we formalize, and prove theorems about, the intuitive idea of a labelled graph which evo…
cs.DM2012★ 2 cited
A simple block representation of reversible cellular automata with time-symmetry
Pablo Arrighi, Vincent Nesme
Reversible Cellular Automata (RCA) are a physics-like model of computation consisting of an array of identical cells, evolving in discrete time steps by iterating a global evolutio…