Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Algorithmic Information Dynamics of Persistent Patterns and Colliding
  Particles in the Game of Life   Without loss of generalisation to other systems, including possibly
non-deterministic ones, we demonstrate the application of methods drawn from
algorithmic information dynamics to the characterisation and classification of
emergent and persistent patterns, motifs and colliding particles in Conway's
Game of Life (GoL), a cellular automaton serving as a case study illustrating
the way in which such ideas can be applied to a typical discrete dynamical
system. We explore the issue of local observations of closed systems whose
orbits may appear open because of inaccessibility to the global rules governing
the overall system. We also investigate aspects of symmetry related to
complexity in the distribution of patterns that occur with high frequency in
GoL (which we thus call motifs) and analyse the distribution of these motifs
with a view to tracking the changes in their algorithmic probability over time.
We demonstrate how the tools introduced are an alternative to other computable
measures that are unable to capture changes in emergent structures in evolving
complex systems that are often too small or too subtle to be properly
characterised by methods such as lossless compression and Shannon entropy.

31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
11
The categories of this paper are: hep-lat
16
The categories of this paper are: stat
0
The categories of this paper are: hep-ph
28
The categories of this paper are: alg-geom
19
The categories of this paper are: eess
15
The categories of this paper are: nucl-ex
21
The categories of this paper are: adap-org
34
The categories of this paper are: chem-ph
23
The categories of this paper are: solv-int
24
The categories of this paper are: dg-ga
6
The categories of this paper are: astro-ph
18
The categories of this paper are: econ
32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin