154 citations · 411 across the 17 of their papers we have counts for
Showing 2010 · cs.DMShow all
2 papers · 2 filters
cs.DM2010★ 2 cited
The Block Neighborhood
Pablo Arrighi, Vincent Fabrice Nesme
We define the block neighborhood of a reversible CA, which is related both to its decomposition into a product of block permutations and to quantum computing. We give a purely comb…
cs.DM2010★ 1 cited
The fractal structure of cellular automata on Abelian groups
Johannes Gütschow, Vincent Nesme, Reinhard F. Werner
It is well-known that the spacetime diagrams of some cellular automata have a fractal structure: for instance Pascal's triangle modulo 2 generates a Sierpinski triangle. Explaining…