Related Experiment Video
Updated: Jul 27, 2026

Self-assembly of Complex Two-dimensional Shapes from Single-stranded DNA Tiles
Published on: May 8, 2015
Internal symmetries of cellular automata via their polynomial representation
1Instituto de Investigacion en Comunicacion Optica, UASLP, San Luis Potosi, S.L.P., Mexico 78000.
Abstract:
A polynomial representation of elementary cellular automata (ECA) is used to give a complete characterization of the local internal symmetries of all ECA. It is also shown that the polynomial representation is a natural choice for the study of local internal transformations of all cellular automata with two symbols. This is achieved by proving that local internal transformations are simply expressed in this representation as sums of polynomials. (c) 1998 American Institute of Physics.
Related Concept Videos
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
Symmetry Elements in a Crystal
Properties of Fourier series II
A function f(t) is...
Symmetry
Introduction to Polynomial Functions
Fundamental Theorem of Algebra

