Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Outer-totalistic cellular automata on graphs   We present an intuitive formalism for implementing cellular automata on
arbitrary topologies. By that means, we identify a symmetry operation in the
class of elementary cellular automata. Moreover, we determine the subset of
topologically sensitive elementary cellular automata and find that the overall
number of complex patterns decreases under increasing neighborhood size in
regular graphs. As exemplary applications, we apply the formalism to complex
networks and compare the potential of scale-free graphs and metabolic networks
to generate complex dynamics.

20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics
22
The categories of this paper are: chao-dyn
23
The categories of this paper are: solv-int
12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph
21
The categories of this paper are: adap-org
18
The categories of this paper are: econ
30
The categories of this paper are: q-alg
2
The categories of this paper are: math
17
The categories of this paper are: q-fin
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
35
The categories of this paper are: mtrl-th
14
The categories of this paper are: math-ph
10
The categories of this paper are: q-bio