Aquí está el Teorema de Curtis-Hedlund y su prueba [los conjuntos utilizados en esta prueba se explican a continuación.]:
Mi problema es que no estoy seguro de haberlo entendido correctamente. Así que lo parafraseo y lo reescribo en mis palabras para que puedan ver si lo entendí. ¿Podrías decirme si lo conseguí?
Así es como entiendo la prueba:
Dejar ser arbitrario. es continua, lo que significa que para el vecindario en , hay un barrio de en tal que . porque los conjuntos como se define a continuación son una base de vecindad, hay un finito tal que . Entonces para (significado ) es , es decir . Mantén esto en mente. Por compacidad es por un finito . Colocar .
Creo que lo entendí hasta aquí?
La siguiente parte no me queda tan clara; De todos modos, así es como lo veo:
Queremos demostrar que existe una función tal que
Creo que esto significa que tenemos que demostrar que para cualquier configuración el valor sólo depende de la restricción de en . Entonces, el autor de esa prueba anterior toma dos configuraciones , supone que coinciden en y muestra que para los valores resultantes es (usando ese argumento de arriba de que si y coinciden en el conjunto finito entonces ).
Me pregunto: ¿No es una restricción suponer que y coincidir en ?
Tal vez puedas decirme si mi comprensión de la prueba está bien.
Notación:
Creo que acertaste mayormente. El autor quiere mostrar que es el conjunto de memoria del mapa local del autómata celular .
Para probar la existencia de la función local es suficiente mostrar que dos configuraciones cualesquiera que coinciden en el conjunto finito producirá el mismo símbolo en la coordenada cuando el mapa Está aplicado. Esto entonces permite probar el mapa local de hecho está bien definido.
Con este procedimiento obtienes el mapa local que produce el símbolo en la coordenada y aquí usaste básicamente la compacidad del espacio y la continuidad del mapa. Para extender esto a un mapa local que usa -equivarianza, es decir, se usa el mismo mapa en todas partes para producir los símbolos en todas las demás coordenadas.
usuario34632
usuario34632
MHS
MHS