La transformación diádica (también conocida como mapa diádico , mapa de desplazamiento de bits , mapa 2 x mod 1 , mapa de Bernoulli , mapa de duplicación o mapa de dientes de sierra [1] [2] ) es el mapeo (es decir, relación de recurrencia )
(de donde es el conjunto de secuencias de ) producidas por la regla
De manera equivalente, la transformación diádica también se puede definir como el mapa de función iterado de la función lineal por partes.
El nombre de mapa de desplazamiento de bits surge porque, si el valor de una iteración se escribe en notación binaria , la siguiente iteración se obtiene desplazando el punto binario un bit a la derecha, y si el bit a la izquierda del nuevo punto binario es un "uno", reemplazándolo por un cero.
La transformación diádica proporciona un ejemplo de cómo una función unidimensional simple puede dar lugar al caos . Esta función se generaliza fácilmente a otras funciones. Una función importante es la transformación beta, definida como . Esta función ha sido estudiada extensamente por muchos autores. Fue introducida por Alfréd Rényi en 1957, y Alexander Gelfond proporcionó una medida invariante para ella en 1959 y nuevamente de forma independiente por Bill Parry en 1960. [4] [5] [6]
El mapa se puede obtener como un homomorfismo en el proceso de Bernoulli . Sea el conjunto de todas las cadenas semi-infinitas de las letras y . Estas pueden entenderse como los lanzamientos de una moneda, que salen cara o cruz. De manera equivalente, se puede escribir el espacio de todas las cadenas (semi-)infinitas de bits binarios. La palabra "infinito" se califica con "semi-", ya que también se puede definir un espacio diferente que consista en todas las cadenas doblemente infinitas (de doble extremo); esto conducirá al mapa de Baker . La calificación "semi-" se omite a continuación.
Este espacio tiene una operación de desplazamiento natural , dada por
donde es una cadena infinita de dígitos binarios. Dada dicha cadena, escribe
El resultado es un número real en el intervalo unitario El desplazamiento induce un homomorfismo , también llamado , en el intervalo unitario. Como se puede ver fácilmente que Para la secuencia doblemente infinita de bits el homomorfismo inducido es la función de Baker .
La secuencia diádica es entonces simplemente la secuencia
Eso es,
Nótese que la suma
da la función de Cantor , tal como se define convencionalmente. Esta es una de las razones por las que el conjunto a veces se denomina conjunto de Cantor .
Una característica distintiva de la dinámica caótica es la pérdida de información a medida que se produce la simulación. Si empezamos con información sobre los primeros s bits de la iteración inicial, luego de m iteraciones simuladas ( m < s ) solo nos quedan s − m bits de información. Por lo tanto, perdemos información a una tasa exponencial de un bit por iteración. Después de s iteraciones, nuestra simulación ha alcanzado el punto fijo cero, independientemente de los valores verdaderos de la iteración; por lo tanto, hemos sufrido una pérdida completa de información. Esto ilustra la dependencia sensible de las condiciones iniciales: la aplicación de la condición inicial truncada se ha desviado exponencialmente de la aplicación de la condición inicial verdadera. Y dado que nuestra simulación ha alcanzado un punto fijo, para casi todas las condiciones iniciales no describirá la dinámica de la manera cualitativamente correcta como caótica.
El concepto de ganancia de información es equivalente al concepto de pérdida de información. En la práctica, algún proceso del mundo real puede generar una secuencia de valores ( x n ) a lo largo del tiempo, pero es posible que solo podamos observar estos valores en forma truncada. Supongamos, por ejemplo, que x 0 = 0,1001101, pero solo observamos el valor truncado 0,1001. Nuestra predicción para x 1 es 0,001. Si esperamos hasta que el proceso del mundo real haya generado el valor verdadero de x 1 0,001101, podremos observar el valor truncado 0,0011, que es más preciso que nuestro valor predicho 0,001. Por lo tanto, hemos recibido una ganancia de información de un bit.
La transformación diádica es topológicamente semiconjugada con la función de tienda de campaña de altura unitaria . Recordemos que la función de tienda de campaña de altura unitaria está dada por
La conjugación está dada explícitamente por
de modo que
Es decir, esto es estable bajo iteración, ya que
También es conjugado al caso caótico r = 4 del mapa logístico . El caso r = 4 del mapa logístico es ; esto está relacionado con el mapa de desplazamiento de bits en la variable x por
También existe una semiconjugación entre la transformación diádica (aquí denominada mapa de duplicación de ángulos) y el polinomio cuadrático . Aquí, el mapa duplica los ángulos medidos en giros . Es decir, el mapa está dado por
Debido a la naturaleza simple de la dinámica cuando las iteraciones se ven en notación binaria, es fácil categorizar la dinámica según la condición inicial:
Si la condición inicial es irracional (como lo son casi todos los puntos en el intervalo unitario), entonces la dinámica no es periódica; esto se desprende directamente de la definición de un número irracional como aquel con una expansión binaria no repetitiva. Este es el caso caótico.
Si x 0 es racional, la imagen de x 0 contiene un número finito de valores distintos dentro de [0, 1) y la órbita directa de x 0 es eventualmente periódica, con un período igual al período de la expansión binaria de x 0 . Específicamente, si la condición inicial es un número racional con una expansión binaria finita de k bits, entonces después de k iteraciones las iteraciones alcanzan el punto fijo 0; si la condición inicial es un número racional con un transitorio de k bits ( k ≥ 0) seguido de una secuencia de q bits ( q > 1) que se repite infinitamente, entonces después de k iteraciones las iteraciones alcanzan un ciclo de longitud q . Por lo tanto, son posibles ciclos de todas las longitudes.
Por ejemplo, la órbita delantera del 24/11 es:
que ha alcanzado un ciclo de periodo 2. Dentro de cualquier subintervalo de [0, 1), por pequeño que sea, hay por tanto un número infinito de puntos cuyas órbitas son eventualmente periódicas, y un número infinito de puntos cuyas órbitas nunca son periódicas. Esta sensible dependencia de las condiciones iniciales es una característica de las funciones caóticas .
Las órbitas periódicas y no periódicas se pueden entender más fácilmente no trabajando directamente con el mapa, sino con el mapa de desplazamiento de bits definido en el espacio de Cantor .
Es decir, el homomorfismo
es básicamente una afirmación de que el conjunto de Cantor se puede aplicar a los números reales. Es una sobreyección : cada racional diádico no tiene una, sino dos representaciones distintas en el conjunto de Cantor. Por ejemplo,
Esta es simplemente la versión en cadena binaria del famoso problema 0,999... = 1. Las representaciones duplicadas se cumplen en general: para cualquier secuencia inicial de longitud finita dada de longitud , se tiene
La secuencia inicial corresponde a la parte no periódica de la órbita, después de la cual la iteración se establece en todos ceros (equivalentemente, todos unos).
Expresadas como cadenas de bits, las órbitas periódicas del mapa se pueden ver en los números racionales. Es decir, después de una secuencia "caótica" inicial de , una órbita periódica se establece en una cadena repetida de longitud . No es difícil ver que tales secuencias repetidas corresponden a números racionales. Escritura
Entonces uno tiene claramente
Si añadimos la secuencia inicial no repetitiva, tenemos claramente un número racional. De hecho, todo número racional puede expresarse de esta manera: una secuencia inicial "aleatoria", seguida de una repetición cíclica. Es decir, las órbitas periódicas del mapa se corresponden de forma unívoca con los números racionales.
Este fenómeno es digno de mención, ya que algo similar ocurre en muchos sistemas caóticos. Por ejemplo, las geodésicas en variedades compactas pueden tener órbitas periódicas que se comporten de esta manera.
Sin embargo, hay que tener en cuenta que los racionales son un conjunto de medida cero en los reales. ¡Casi todas las órbitas no son periódicas! Las órbitas aperiódicas corresponden a los números irracionales. Esta propiedad también es válida en un contexto más general. Una pregunta abierta es hasta qué punto el comportamiento de las órbitas periódicas limita el comportamiento del sistema en su conjunto. Fenómenos como la difusión de Arnold sugieren que la respuesta general es "no mucho".
En lugar de observar las órbitas de puntos individuales bajo la acción del mapa, vale la pena explorar cómo el mapa afecta las densidades en el intervalo unitario. Es decir, imagine que espolvorea un poco de polvo en el intervalo unitario; es más denso en algunos lugares que en otros. ¿Qué sucede con esta densidad a medida que se itera?
Escribe como esta densidad, de modo que . Para obtener la acción de sobre esta densidad, es necesario encontrar todos los puntos y escribir [7]
El denominador en lo anterior es el determinante jacobiano de la transformación, aquí es solo la derivada de y por lo tanto . Además, obviamente solo hay dos puntos en la preimagen de , estos son y Poniéndolo todo junto, se obtiene
Por convención, tales mapas se denotan por lo que en este caso, se escribe
El mapa es un operador lineal , como se ve fácilmente para todas las funciones en el intervalo unitario y todas las constantes .
Considerado como un operador lineal, la pregunta más obvia y apremiante es: ¿cuál es su espectro ? Un valor propio es obvio: si para todos entonces uno obviamente tiene por lo que la densidad uniforme es invariante bajo la transformación. Este es de hecho el valor propio más grande del operador , es el valor propio de Frobenius-Perron . La densidad uniforme no es, de hecho, nada más que la medida invariante de la transformación diádica.
Para explorar el espectro de con mayor detalle, primero hay que limitarse a un espacio adecuado de funciones (en el intervalo unitario) con el que trabajar. Este podría ser el espacio de funciones medibles de Lebesgue , o quizás el espacio de funciones integrables al cuadrado , o quizás incluso solo polinomios . Trabajar con cualquiera de estos espacios es sorprendentemente difícil, aunque se puede obtener un espectro. [7]
Se obtiene una gran cantidad de simplificación si, en cambio, se trabaja con el espacio de Cantor y las funciones Se recomienda cierta precaución, ya que la función se define en el intervalo unitario de la recta de números reales , asumiendo la topología natural en los reales. Por el contrario, la función se define en el espacio de Cantor , al que por convención se le da una topología muy diferente , la topología del producto . Existe un posible choque de topologías; se debe tener cierto cuidado. Sin embargo, como se presentó anteriormente, hay un homomorfismo del conjunto de Cantor en los reales; afortunadamente, asigna conjuntos abiertos a conjuntos abiertos y, por lo tanto, preserva las nociones de continuidad .
Para trabajar con el conjunto de Cantor , se debe proporcionar una topología para él; por convención, esta es la topología del producto . Mediante la unión de complementos de conjuntos, se puede extender a un espacio de Borel , es decir, un álgebra sigma . La topología es la de los conjuntos cilíndricos . Un conjunto cilíndrico tiene la forma genérica
donde los son valores de bit arbitrarios (no necesariamente todos iguales), y los son un número finito de valores de bit específicos dispersos en la cadena de bits infinita. Estos son los conjuntos abiertos de la topología. La medida canónica en este espacio es la medida de Bernoulli para el lanzamiento justo de una moneda. Si hay un solo bit especificado en la cadena de posiciones arbitrarias, la medida es 1/2. Si hay dos bits especificados, la medida es 1/4, y así sucesivamente. Uno puede volverse más sofisticado: dado un número real, uno puede definir una medida.
Si en la secuencia hay caras y cruces, se prefiere la medida con, ya que la función la conserva
Por ejemplo, se asigna al intervalo y se asigna al intervalo y ambos intervalos tienen una medida de 1/2. De manera similar, se asigna al intervalo que aún tiene la medida 1/2. Es decir, la incrustación anterior conserva la medida.
Una alternativa es escribir
que conserva la medida Es decir, se asigna de manera que la medida en el intervalo unitario es nuevamente la medida de Lebesgue.
Denote la colección de todos los conjuntos abiertos en el conjunto de Cantor por y considere el conjunto de todas las funciones arbitrarias. El desplazamiento induce un empuje hacia adelante.
definido por Esto es nuevamente alguna función De esta manera, el mapa induce otro mapa en el espacio de todas las funciones Es decir, dado algún , uno define
Este operador lineal se denomina operador de transferencia u operador de Ruelle–Frobenius–Perron . El valor propio más grande es el valor propio de Frobenius–Perron y, en este caso, es 1. El vector propio asociado es la medida invariante: en este caso, es la medida de Bernoulli . Nuevamente, cuando
Para obtener el espectro de , se debe proporcionar un conjunto adecuado de funciones base para el espacio. Una de esas opciones es restringir al conjunto de todos los polinomios. En este caso, el operador tiene un espectro discreto y las funciones propias son (curiosamente) los polinomios de Bernoulli ! [8] (Esta coincidencia de nombres presumiblemente no era conocida por Bernoulli).
De hecho, se puede comprobar fácilmente que
donde son los polinomios de Bernoulli . Esto se deduce porque los polinomios de Bernoulli obedecen a la identidad
Tenga en cuenta que
Otra base la proporciona la base de Haar , y las funciones que abarcan el espacio son las wavelets de Haar . En este caso, se encuentra un espectro continuo , que consiste en el disco unitario en el plano complejo . Dado en el disco unitario, de modo que , las funciones
cumplir
Esta es una base completa, ya que cada número entero se puede escribir en la forma Los polinomios de Bernoulli se recuperan estableciendo y
También se puede dar una base completa de otras maneras; se pueden escribir en términos de la función zeta de Hurwitz . Otra base completa la proporciona la función Takagi . Esta es una función fractal diferenciable en ninguna parte . Las funciones propias son explícitamente de la forma
¿Dónde está la onda triangular ? Se tiene, de nuevo,
Todas estas bases diferentes pueden expresarse como combinaciones lineales entre sí. En este sentido, son equivalentes.
Las funciones propias fractales muestran una simetría explícita bajo el grupoide fractal del grupo modular ; esto se desarrolla con mayor detalle en el artículo sobre la función de Takagi (la curva del manjar blanco). Tal vez no sea una sorpresa; el conjunto de Cantor tiene exactamente el mismo conjunto de simetrías (al igual que las fracciones continuas ). Esto conduce elegantemente a la teoría de ecuaciones elípticas y formas modulares .
El hamiltoniano del modelo de Ising unidimensional de campo cero de espines con condiciones de contorno periódicas se puede escribir como
Si se elige adecuadamente una constante de normalización y la temperatura inversa del sistema, la función de partición para este modelo está dada por
Podemos implementar el grupo de renormalización integrando cada uno de los otros espines. Al hacerlo, se descubre que también se puede equiparar con la función de partición para un sistema más pequeño con espines pero ,
siempre que reemplacemos y con valores renormalizados y satisfagamos las ecuaciones
Supongamos ahora que permitimos que sea complejo y que para algún . En ese caso podemos introducir un parámetro relacionado con mediante la ecuación
y la transformación del grupo de renormalización resultante será precisamente el mapa diádico: [9]