11 citations · 14 across the 3 of their papers we have counts for
3 papers
nlin.CG2012★ 2 cited
Classification of two-dimensional binary cellular automata with respect to surjectivity
Henryk Fukś, Andrew Skelton
While the surjectivity of the global map in two-dimensional cellular automata (2D CA) is undecidable in general, in specific cases one can often decide if the rule is surjective or…
nlin.CG2011★ 11 cited
Response curves for cellular automata in one and two dimensions - an example of rigorous calculations
Henryk Fukś, Andrew Skelton
We consider the problem of computing a response curve for binary cellular automata -- that is, the curve describing the dependence of the density of ones after many iterations of t…
nlin.CG2011★ 1 cited
Response Curves and Preimage Sequences of Two-Dimensional Cellular Automata
Henryk Fukś, Andrew Skelton
We consider the problem of finding response curves for a class of binary two-dimensional cellular automata with -shaped neighbourhood. We show that the dependence of the density…