K. Cattell et Jc. Muzio, PARTIAL SYMMETRY IN CELLULAR-AUTOMATA RULE VECTORS, JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS, 11(2), 1997, pp. 187-190
This letter demonstrates a partial symmetry in the rule vectors of one
-dimensional linear hybrid cellular automata (CA). The symmetry was di
scovered in the CA realizations of the minimal cost primitive polynomi
als published by Bardell (1992). This symmetry turns out to be a simpl
e function of the structure of the polynomial's coefficients, though t
he proof of this seems to be far from trivial. This letter presents th
e symmetry function, and outlines its proof.