Autómatas celulares aditivos: la regla 150 vs. la regla 90

Abstract

En este trabajo se utiliza una metodología algebraica para estudiar la dinámica de los autómatas celulares unidimensionales con valores en el campo finito de dos elementos, con condiciones de frontera periódicas que, además, satisfacen una propiedad llamada aditividad (que es compartida solamente por las reglas 90 y 150). Específicamente, se presentan resultados relativos a los ciclos límite para el caso de la regla 150, mismos que se comparan con los resultados ya reportados en la literatura sobre la regla 90.In this paper an algebraic methodology is used to study the dynamics of unidimensional cellular automats with values within the finite field of two elements, with conditions of periodic limits that, besides, satisfy a property named additivity (shared only by rules 90 and 150). Specifically, results related to limit cycles for rule 150 are presented and compared with results already reported in literature about rule 90.