Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Upper Bound on the Products of Particle Interactions in Cellular
  Automata   Particle-like objects are observed to propagate and interact in many
spatially extended dynamical systems. For one of the simplest classes of such
systems, one-dimensional cellular automata, we establish a rigorous upper bound
on the number of distinct products that these interactions can generate. The
upper bound is controlled by the structural complexity of the interacting
particles---a quantity which is defined here and which measures the amount of
spatio-temporal information that a particle stores. Along the way we establish
a number of properties of domains and particles that follow from the
computational mechanics analysis of cellular automata; thereby elucidating why
that approach is of general utility. The upper bound is tested against several
relatively complex domain-particle cellular automata and found to be tight.

1
The categories of this paper are: cs
13
The categories of this paper are: quant-ph
19
The categories of this paper are: eess
24
The categories of this paper are: dg-ga
3
The categories of this paper are: physics
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
15
The categories of this paper are: nucl-ex
14
The categories of this paper are: math-ph
2
The categories of this paper are: math
17
The categories of this paper are: q-fin
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
12
The categories of this paper are: nucl-th
18
The categories of this paper are: econ
10
The categories of this paper are: q-bio