Fijar un entero positivo .
Dada una cuadrícula infinita de cuadrados, a cada uno de ellos se le asigna un valor entero no negativo. Además, solo un número finito de estos valores son distintos de cero. Llame a este estado Generación . en generación , a una celda se le da el valor:
La pregunta es esta: ¿Existe una configuración inicial tal que la cuadrícula no se convierta finalmente en ceros?
Para , la respuesta es fácilmente no; uno puede probar esto usando la suma de todos los números de la cuadrícula como monovariante. Para , la respuesta es fácilmente sí; para Considere dos diagonalmente adyacentes " "s. Pero ¿qué pasa con ??
Se puede plantear una pregunta similar para una cuadrícula hexagonal (considerando seis en lugar de cuatro vecinos). Aquí, es sí para y no para . Pero que pasa ??
Nota al margen: estas preguntas surgieron cuando estaba jugando con números en papel cuadriculado el otro día, y no tengo idea si están resueltas o abiertas, conocidas o nuevas. Heurísticamente, parece que cada configuración cuadrada debería desaparecer para , ya que la suma de todas las entradas, en promedio, se multiplicará por después de cada generación. Pero también podría existir alguna configuración inicial extraordinaria que resulte en una expansión infinita.
Ejemplo: La siguiente imagen muestra una muestra cuando
en una cuadrícula cuadrada (solo se muestran las entradas distintas de cero). La red se extinguiría después de la Generación 2.
Editar: corrigió un error tipográfico; ahora las cosas deberían estar claras.
Para , un patrón de tablero de ajedrez de 1 no desaparece.
Para , el patrón de panal no se extingue.
Will Jagy
Manzana
Hagen von Eitzen