Articulo de referencia

Mapa del gato de Arnold

Imagen que muestra cómo la transformación lineal estira el cuadrado unitario y cómo se reorganizan sus piezas al realizar la operación módulo . Las líneas con flechas indican la...

Imagen que muestra cómo la transformación lineal estira el cuadrado unitario y cómo se reorganizan sus piezas al realizar la operación módulo . Las líneas con flechas indican la dirección de los autoespacios que se contraen y se expanden.

En matemáticas , el mapa del gato de Arnold es un mapa caótico del toro en sí mismo, llamado así en honor a Vladimir Arnold , quien demostró sus efectos en la década de 1960 usando una imagen de un gato , de ahí el nombre. [ 1 ] Es un ejemplo simple y pedagógico de automorfismos torales hiperbólicos .

Pensando en el toroideT2{\displaystyle \mathbb {T} ^{2}}como el espacio cocienteR2/Z2{\displaystyle \mathbb {R} ^{2}/\mathbb {Z} ^{2}}, el mapa del gato de Arnold es la transformaciónΓ:T2T2{\displaystyle \Gamma :\mathbb {T} ^{2}\to \mathbb {T} ^{2}} dado por la fórmula

Γ(incógnita,y)=(2incógnita+y,incógnita+y)mod1.{\displaystyle \Gamma (x,y)=(2x+y,x+y){\bmod {1}}.}

De forma equivalente, en notación matricial , esto es

Γ([incógnitay])=[2111][incógnitay]mod1=[1101][1011][incógnitay]mod1.{\displaystyle \Gamma \left({\begin{bmatrix}x\\y\end{bmatrix}}\right)={\begin{bmatrix}2&1\\1&1\end{bmatrix}}{\begin{bmatrix}x\\y\end{bmatrix}}{\bmod {1}}={\begin{bmatrix}1&1\\0&1\end{bmatrix}}{\begin{bmatrix}1&0\\1&1\end{bmatrix}}{\begin{bmatrix}x\\y\end{bmatrix}}{\bmod {1}}.}

Es decir, con una unidad igual al ancho de la imagen cuadrada, la imagen se desplaza una unidad hacia arriba, luego dos unidades hacia la derecha, y todo lo que se encuentra fuera de ese cuadrado unitario se desplaza hacia atrás una unidad hasta que queda dentro del cuadrado.

Nombre

El mapa recibe su nombre del manuscrito de Arnold de 1967 con André Avez, Problèmes ergodiques de la mécanique classique , [ 1 ] en el que se utilizó el contorno de un gato para ilustrar la acción del mapa sobre el toro. En el libro original estaba subtitulado por una nota al pie humorística,

La Société Protectrice des Animaux ha dado permiso para reproducir esta imagen, así como otras.

En ruso, la lengua materna de Arnold, el mapa se conoce como " okroshka (sopa fría) de gato" ( en ruso : окрошка из кошки ), en referencia a las propiedades de mezcla del mapa, lo que constituye un juego de palabras. Arnold escribió más tarde que le parecía "extraño" el nombre "Arnold's Cat", por el que se conoce el mapa en inglés y otros idiomas. [ 2 ]

Propiedades

El mapa discreto del gato

Del orden al caos y viceversa. Ejemplo de mapeo en una imagen de 150x150 píxeles. El número indica el paso de iteración; tras 300 iteraciones, se recupera la imagen original.
Ejemplo de mapeo en una imagen de un par de cerezas. La imagen tiene 74 píxeles de ancho y requiere 114 iteraciones para ser restaurada, aunque aparece invertida a la mitad del proceso (la iteración número 57).

Es posible definir un análogo discreto del mapa del gato. Una de las características de este mapa es que la imagen, aparentemente aleatoria tras la transformación, vuelve a su estado original después de varios pasos. Como se puede observar en la imagen adjunta, la imagen original del gato se deforma y se envuelve en la primera iteración de la transformación. Tras varias iteraciones, la imagen resultante parece bastante aleatoria o desordenada; sin embargo, tras iteraciones adicionales, la imagen adquiere mayor orden: imágenes fantasmales del gato, múltiples copias más pequeñas dispuestas en una estructura repetitiva e incluso copias invertidas de la imagen original, para finalmente regresar a la imagen original.

El mapa discreto del gato describe el flujo del espacio de fases correspondiente a la dinámica discreta de una cuenta que salta de un sitio a otro.qt{\displaystyle q_{t}}(0qt<norte{\displaystyle 0\leq q_{t}<N}) al sitioqt+1{\displaystyle q_{t+1}}en un anillo circular con circunferencianorte{\displaystyle N}, según la ecuación de segundo orden :

qt+13qt+qt1=0modnorte{\displaystyle q_{t+1}-3q_{t}+q_{t-1}=0\mod N}

Definición de la variable de momentopagt=qtqt1{\displaystyle p_{t}=q_{t}-q_{t-1}}, la dinámica de segundo orden anterior se puede reescribir como un mapeo del cuadrado0q,pag<norte{\displaystyle 0\leq q,p<N}(el espacio de fases del sistema dinámico discreto) sobre sí mismo:

qt+1=2qt+pagtmodnorte{\displaystyle q_{t+1}=2q_{t}+p_{t}\mod N}
pagt+1=qt+pagtmodnorte{\displaystyle p_{t+1}=q_{t}+p_{t}\mod N}

Este mapeo del gato de Arnold muestra un comportamiento de mezcla típico de los sistemas caóticos. Sin embargo, dado que la transformación tiene un determinante igual a la unidad, conserva el área y, por lo tanto, es invertible , siendo la transformación inversa:

qt1=qtpagtmodnorte{\displaystyle q_{t-1}=q_{t}-p_{t}\mod N}
pagt1=qt+2pagtmodnorte{\displaystyle p_{t-1}=-q_{t}+2p_{t}\mod N}

Para variables realesq{\displaystyle q}ypag{\displaystyle p}, es común establecernorte=1{\displaystyle N=1}En ese caso, se obtiene una transformación del cuadrado unitario con condiciones de contorno periódicas sobre sí mismo.

Cuandonorte{\displaystyle N}Se establece en un valor entero, las variables de posición y momento pueden restringirse a enteros y el mapeo se convierte en un mapeo de una cuadrícula cuadrada toroidal de puntos sobre sí misma. Este tipo de mapeo de gato entero se usa comúnmente para demostrar el comportamiento de mezcla con la recurrencia de Poincaré utilizando imágenes digitales. Se puede demostrar que el número de iteraciones necesarias para restaurar la imagen nunca excede3norte{\displaystyle 3N}. [ 5 ]

Para una imagen, la relación entre iteraciones podría expresarse de la siguiente manera:

norte=0:T0(incógnita,y)=Imagen de entrada(incógnita,y)norte=1:T1(incógnita,y)=T0(mod(2incógnita+y,norte),mod(incógnita+y,norte))norte=k:Tk(incógnita,y)=Tk1(mod(2incógnita+y,norte),mod(incógnita+y,norte))norte=metro:Imagen de salida(incógnita,y)=Tmetro(incógnita,y){\displaystyle {\begin{array}{rrcl}n=0:\quad &T^{0}(x,y)&=&{\text{Imagen de entrada}}(x,y)\\n=1:\quad &T^{1}(x,y)&=&T^{0}\left({\bmod {(}}2x+y,N),{\bmod {(}}x+y,N)\right)\\&&\vdots \\n=k:\quad &T^{k}(x,y)&=&T^{k-1}\left({\bmod {(}}2x+y,N),{\bmod {(}}x+y,N)\right)\\&&\vdots \\n=m:\quad &{\text{Imagen de salida}}(x,y)&=&T^{m}(x,y)\end{array}}}

Modelos

Código Python para el mapa del gato de Arnold

importar sistema operativofrom PIL.Image import open as load_pic , new as new_picdef main ( path , iterations , keep_all = False , name = "arnold_cat- {name} - {index} .png" ): """  Parámetros  path:str  ruta a fotografiar  iterations:int  número de iteraciones a calcular  name:str  cadena formateable para usar como plantilla para los nombres de archivo  """ title = os . path . splitext ( os . path . split ( path )[ 1 ])[ 0 ] counter = 0 while counter < iterations : with load_pic ( path ) as image : dim = width , height = image . size with new_pic ( image . mode , dim ) as canvas : for x in range ( width ): for y in range ( height ): nx = ( 2 * x + y ) % width ny = ( x + y ) % heightlienzo.putpixel (( nx , altura - ny - 1 ) , imagen.getpixel ( ( x , altura - y - 1 ) ) )if counter > 0 and not keep_all : os . remove ( path ) counter += 1 print ( counter , end = " \r " ) path = name . format ( name = title , index = counter ) canvas . save ( path )lienzo de retornoif __name__ == " __main__" : path = input ( "Ingrese la ruta a una imagen: \n\t ") while not os.path.exists(path ) : path = input ( " No se pudo encontrar la imagen elegida , inténtelo de nuevo: \n\ t " ) result = main ( path , 3 ) result.show ( )

Véase también

Referencias

  1. ^ Vladimir I. Arnold ; A. Avez (1967). Problèmes Ergodiques de la Mécanique Classique (en francés). París: Gauthier-Villars.; Traducción al inglés: VI Arnold; A. Avez (1968). Problemas ergódicos en mecánica clásica . Nueva York: Benjamin.
  2. Arnold, VI (2015). Lecciones y problemas: Un regalo para jóvenes matemáticos . Berkeley, CA, EE. UU.: Instituto de Investigación de Ciencias Matemáticas.
  3. Franks, John M (octubre de 1977). "Conjuntos invariantes de automorfismos torales hiperbólicos". American Journal of Mathematics . 99 (5). The Johns Hopkins University Press: 1089– 1095. doi : 10.2307/2374001 . ISSN 0002-9327 . JSTOR 2374001 .  
  4. Sloane, N. J. A. (ed.). "Secuencia A004146" . La enciclopedia en línea de secuencias de enteros . Fundación OEIS.  
  5. Dyson, Freeman John ; Falk, Harold (1992). "Period of a Discrete Cat Mapping". The American Mathematical Monthly . 99 (7). Mathematical Association of America: 603– 614. doi : 10.2307/2324989 . ISSN 0002-9890 . JSTOR 2324989 .