INTERNAL SYMMETRIES OF CELLULAR-AUTOMATA VIA THEIR POLYNOMIAL REPRESENTATION

Authors
SALAZAR G URIAS J
Citation
G. Salazar et J. Urias, INTERNAL SYMMETRIES OF CELLULAR-AUTOMATA VIA THEIR POLYNOMIAL REPRESENTATION, Chaos (Woodbury, N.Y.), 8(3), 1998, pp. 711-716
Citations number
7
Categorie Soggetti
Mathematics,"Physycs, Mathematical",Mathematics
Journal title
Chaos (Woodbury, N.Y.) → ACNP
ISSN journal
10541500
Volume
8
Issue
3
Year of publication
1998
Pages
711 - 716
Database
ISI
SICI code
1054-1500(1998)8:3<711:ISOCVT>2.0.ZU;2-D
Abstract
A polynomial representation of elementary cellular automata (ECA) is u sed to give a complete characterization of the local internal symmetri es of all EGA. It is also shown that the polynomial representation is a natural choice for the study of local internal transformations of al l cellular automata with two symbols. This is achieved by proving that local internal transformations are simply expressed in this represent ation as sums of Polynomials. (C) 1998 American Institute of Physics.