PARTIAL SYMMETRY IN CELLULAR-AUTOMATA RULE VECTORS

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.