Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Information Dynamics and The Arrow of Time   Time appears to pass irreversibly. In light of CPT symmetry, the Universe's
initial condition is thought to be somehow responsible. We propose a model, the
stochastic partitioned cellular automaton (SPCA), in which to study the
mechanisms and consequences of emergent irreversibility. While their most
natural definition is probabilistic, we show that SPCA dynamics can be made
deterministic and reversible, by attaching randomly initialized degrees of
freedom. This property motivates analogies to classical field theories. We
develop the foundations of non-equilibrium statistical mechanics on SPCAs. Of
particular interest are the second law of thermodynamics, and a mutual
information law which proves fundamental in non-equilibrium settings. We
believe that studying the dynamics of information on SPCAs will yield insights
on foundational topics in computer engineering, the sciences, and the
philosophy of mind. As evidence of this, we discuss several such applications,
including an extension of Landauer's principle, and sketch a physical
justification of the causal decision theory that underlies the so-called
psychological arrow of time.

3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph
12
The categories of this paper are: nucl-th
29
The categories of this paper are: funct-an
11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom
16
The categories of this paper are: stat
18
The categories of this paper are: econ
27
The categories of this paper are: comp-gas
8
The categories of this paper are: hep-ex
22
The categories of this paper are: chao-dyn
6
The categories of this paper are: astro-ph
13
The categories of this paper are: quant-ph
26
The categories of this paper are: bayes-an
33
The categories of this paper are: plasm-ph
5
The categories of this paper are: gr-qc