Prueba del Teorema de Curtis-Hedlund: ¿Por qué existe una función μ:AS→Aμ:AS→A\mu\colon A^S\to A tal que τ(x)(1G)=μ(x|S)τ( x)(1G)=μ(x|S)\tau(x)(1_G)=\mu(x_{|S}) para todo x∈AGx∈AGx\en A^G?

Aquí está el Teorema de Curtis-Hedlund y su prueba [los conjuntos V ( , ) utilizados en esta prueba se explican a continuación.]:

Curtis-Hedlund

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 X A GRAMO ser arbitrario. φ es continua, lo que significa que para el vecindario tu = { φ ( X ) } en A , hay un barrio V de X en A GRAMO tal que φ ( V ) tu . porque los conjuntos V ( , ) como se define a continuación son una base de vecindad, hay un finito Ω X GRAMO tal que V ( X , Ω X ) V . Entonces para y V ( X , Ω X ) (significado y | Ω X = X | Ω X ) es φ ( y ) tu , es decir φ ( y ) = φ ( X ) . Mantén esto en mente. Por compacidad es A GRAMO = X F V ( X , Ω X ) por un finito F A GRAMO . Colocar S := X F Ω X .

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 m : : A S A tal que

φ ( X ) = m ( X | S )     X A GRAMO .
Creo que esto significa que tenemos que demostrar que para cualquier configuración X A GRAMO el valor φ ( X ) sólo depende de la restricción de X en S . Entonces, el autor de esa prueba anterior toma dos configuraciones y , z A GRAMO , supone que coinciden en S y muestra que para los valores resultantes es φ ( y ) = φ ( z ) (usando ese argumento de arriba de que si y y z coinciden en el conjunto finito Ω X 0 entonces φ ( y ) = φ ( X 0 ) = φ ( z ) ).

Me pregunto: ¿No es una restricción suponer que y y z coincidir en S ?

Tal vez puedas decirme si mi comprensión de la prueba está bien.


Notación:

ingrese la descripción de la imagen aquí

Respuestas (1)

Creo que acertaste mayormente. El autor quiere mostrar que S es el conjunto de memoria del mapa local m del autómata celular τ .

Para probar la existencia de la función local m es suficiente mostrar que dos configuraciones cualesquiera y , z que coinciden en el conjunto finito S producirá el mismo símbolo en la coordenada 1 GRAMO cuando el mapa ϕ Está aplicado. Esto entonces permite probar el mapa local m de hecho está bien definido.

Con este procedimiento obtienes el mapa local que produce el símbolo en la coordenada 1 GRAMO y aquí usaste básicamente la compacidad del espacio y la continuidad del mapa. Para extender esto a un mapa local que usa GRAMO -equivarianza, es decir, se usa el mismo mapa en todas partes para producir los símbolos en todas las demás coordenadas.

Entonces existencia de m es solo porque para cualquier X A GRAMO hay un X 0 S semejante φ ( X ) = φ ( X 0 ) , ¿bien? Y además, porque para cualquier X , y A GRAMO que coinciden en S es φ ( X ) = φ ( y ) , m está bien definido. ¿De acuerdo?
Otra pregunta: ¿Conoces el artículo "Algunos resultados rigurosos para el modelo de Greenberg-Hastings" de Durrett y Steif? Vi en su sitio que está tratando con autómatas celulares. Así que tal vez lo sepas. En caso afirmativo, ¿puedo hacerle algunas preguntas generales?
Su primer comentario es casi correcto, sin embargo, el X 0 no debe ser una configuración en el conjunto finito S , pero debe ser un punto (elemento en A GRAMO ) del conjunto de cilindros definido por el patrón finito X | S (la restricción de X al conjunto finito S ). El punto importante es definir el mapa local m usando solo este patrón finito restringido, que se puede hacer porque el mapa continuo ϕ es constante en esos cilindros (por S suficientemente grande).
Lamentablemente no conozco el papel del que hablas. Estoy más interesado en los aspectos puramente matemáticos de los autómatas celulares y la dinámica simbólica y el título sugiere que este artículo trata sobre un modelo/aplicación en particular. Sin embargo, lo animo a que publique su pregunta en stackexchange; probablemente haya expertos que puedan ayudarlo.