Dinámica de autómatas celulares con una única transición activa cuasi-constante

Ponente(s): Edgar Alcalá Arroyo, Alonso Castillo Ramírez

Sea G un grupo y A un conjunto arbitrario con al menos dos elementos. Decimos que un autómata celular con universo G y alfabeto A tiene una única transición activa si existe un patrón p en S, donde S es un subconjunto finito de G que contiene a la identidad del grupo, tal que el autómata celular se comporta como la función identidad excepto cuando lee el patrón p. Como sistemas dinámicos, este tipo de autómatas celulares siempre son casi equicontinuos, pero no es trivial el caracterizar cuándo tendrán un periodo finito o infinito en términos del patrón p. En esta plática daremos una caracterización del comportamiento dinámico de los autómatas celulares con una única transición activa cuando el patrón p es cuasi-constante, lo que significa que existe un elemento r en S tal que p restringido a S\{r} es constante.