Dinamica Topologica y Automatas Celulares

Los autmatas celulares clsicos, introducidos por John von Neumann (1903-1957) y Stanislaw Ulam (1909-1984) al final de la dcada de 1940's, son sistemas dinmicos con evolucin temporal discreta que actan sobre espacios de sucesiones (configuraciones) d-dimensionales con valores en un conjunto finito (espacio de estados). La evolucin del estado de cada clula en cada configuracin; es decir, la evolucin de cada entrada en una de esas sucesiones, est completamente determinada por una nica regla local que depende de los estados de las clulas vecinas, siendo que esa vecindad es uniforme y finita para cada clula en todas las configuraciones. En esta monografa se presenta una generalizacin del concepto clsico de autmatas celulares, en ella se sustituye la nica regla local por un conjunto finito de ellas; la seleccin de cul de estas reglas locales es empleada para determinar la evolucin de las clulas, es hecha de tal forma que se contine cumpliendo un distinguido resultado de caracterizacin de los autmatas celulares clsicos: Teorema de Curtis-Hedlund-Lyndon. Se analizan algunas propiedades dinmicas de estos sistemas: permutatividad, transitividad, y expansividad.