Abstract

An exact classification of the different dynamical behaviors that exhibits the phase space of a reversible and conservative cellular automaton, the so-called Q2R model, is shown in this paper. Q2R is a cellular automaton which is a dynamical variation of the Ising model in statistical physics and whose space of configurations grows exponentially with the system size. As a consequence of the intrinsic reversibility of the model, the phase space is composed only by configurations that belong to a fixed point or a cycle. In this work, we classify them in four types accordingly to well differentiated topological characteristics. Three of them -which we call of type S-I, S-II, and S-III- share a symmetry property, while the fourth, which we call of type AS does not. Specifically, we prove that any configuration of Q2R belongs to one of the four previous types of cycles. Moreover, at a combinatorial level, we can determine the number of cycles for some small periods which are almost always present in the Q2R. Finally, we provide a general overview of the resulting decomposition of the arbitrary size Q2R phase space and, in addition, we realize an exhaustive study of a small Ising system (4 x 4) which is thoroughly analyzed under this new framework, and where simple mathematical tools are introduced in order to have a more direct understanding of the Q2R dynamics and to rediscover known properties like the energy conservation. (C) 2020 Elsevier Ltd. All rights reserved.