PUBLICACIONES

Sociedad Colombiana de Matemáticas:Publicaciones
Lecturas Matemáticas
Volumen 15 [2] (1994)Páginas 167 - 191

Autómatas celulares estocásticos

German Hernandez,Luz Gloria Torres
Universidad Nacional de Colombia, Bogotá

Resumen.Se presentan los conceptos matemáticos básicos para la formalización de la noción de "autómata celular", incluyendo una generalización que introduce aspectos probabilísticos en las interacciones locales. Esta generalización (autómatas celulares estocásticos) proporciona modelos más realistas de fenómenos naturales. La generación de comportamientos complejos a partir de reglas muy simples conduce a la consideración de características estadísticas en la evolución de los autómatas celulares. Se describen aquí brevemente dos procedimientos. Se exhibe una aplicación sencilla del modelo determinístico que genera patrones de divisibilidad de ciertos polinomios y una aplicación igualmente simple del modelo estocástico que simula caminos aleatorios.

Abstract. In this expository paper, the basic mathematical concepts needed for the formalization of the notion of "cellular automata" are presented along with a generalization wich uses probabilistic aspects in the local interactions. This generalization (stochastic cellular automata) provides a more realistic modeling of natural phenomena. The generation of complex processes from simple rules leads to the consideration of statistical peculiarities in the evolution of cellular automata. Two procedures are briefly described here. A simple illustration of the deterministic model generating divisibility patterns of certain polynomials and a simple illustration of the stochastic model simulating random walks are exhibited.

Palabras claves. Finite state machine, cellular automata, Cayley groups, regular cellular space, global dynamics, stochastic cellular automata.

Codigo AMS. Primary 68Q80. Secondary 68Q75.

Archivo completo : Formato [PDF] (311 K).