ELECTROMAGNETIC PHENOMENA   2006, Vol.6, No.2(17)  234-236

 

PACS №: 89.75.-k

Agustin Enciso

Unidad Academica de Fisica,
Universidad Autónoma de Zacatecas
Calzada Solidaridad esq Paseo la Bufa s/n

Symmetry in Cellular Automata

Abstract

This paper has expository nature and it is a survey on the meaning of symmetry for a discrete dynamical system like cellular automata (CA). The main purpose is to give an approximation to the precise concept of internal symmetries of a local rule and to extend them to the cellular automata. Thus like using this scheme to classify the AC, by means of the orbits generated by its groups of symmetry. For didactical reasons some classical results are presented, as well as some relatively new. A few proof are inserted when they are short enough and contribute with clarity.

 
Full text:  
Enciso.pdf (80K)  
Back to Contents