Curva del dragón

Una curva de dragón es cualquier miembro de una familia de curvas fractales autosimilares, que pueden aproximarse mediante métodos recursivos como sistemas-L. También es conocida como la forma que se genera al doblar repetidamente una tira de papel por la mitad, aunque hay otras curvas que también se denominan de forma general curvas de dragón que se generan de manera diferente.

Dragón de Heighway

El dragón de Heighway (también conocido como el dragón de Harter-Heighway o el dragón de Jurassic Park) fue investigado por primera vez por los físicos de la NASA John Heighway, Bruce Banks y William Harter. Fue descrito por Martin Gardner en su columna Scientific American "Juegos matemáticos" en 1967.^[1]

Muchas de sus propiedades fueron publicadas por primera vez por Chandler Davis y Donald Knuth. La figura aparecía en los títulos de los capítulos la novela de Michael Crichton Jurassic Park.^[2]

Construcción

El dragón de Heighway se puede construir a partir de un segmento base, reemplazando repetidamente cada segmento por dos segmentos con un ángulo recto y con una rotación de 45° alternativamente a la derecha y a la izquierda:^[3]

El dragón de Heighway también es el conjunto límite del siguiente sistema iterativo de funciones en el plano complejo:

f_{1}(z)={\frac {(1+i)z}{2}}

f_{2}(z)=1-{\frac {(1-i)z}{2}}

con el conjunto inicial de puntos $S_{0}=\{0,1\}$ .

Usando pares de números reales en su lugar, es lo mismo que las dos funciones que consisten en

f_{1}(x,y)={\frac {1}{\sqrt {2}}}{\begin{pmatrix}\cos 45^{\circ }&-\sin 45^{\circ }\\\sin 45^{\circ }&\cos 45^{\circ }\end{pmatrix}}{\begin{pmatrix}x\\y\end{pmatrix}}

f_{2}(x,y)={\frac {1}{\sqrt {2}}}{\begin{pmatrix}\cos 135^{\circ }&-\sin 135^{\circ }\\\sin 135^{\circ }&\cos 135^{\circ }\end{pmatrix}}{\begin{pmatrix}x\\y\end{pmatrix}}+{\begin{pmatrix}1\\0\end{pmatrix}}

Construcción paso a paso

La curva del dragón se construye siguiendo los siguientes pasos:

A partir de un segmento, se construye un triángulo rectángulo e isósceles, como se muestra las dos primeras figuras. Luego se borra el segmento inicial.
Se repite un sinfín de veces el proceso de reemplazar un segmento por otros dos para cada antiguo segmento de la curva, alternando siempre la orientación de los triángulos.

La siguiente figura muestra los trece primeros pasos:

[Des]plegado del dragón

La curva del dragón de Heighway puede ser construida mediante el doblado de una tira de papel, que es como se descubrió originalmente.^[2] Tómese una tira de papel y dóblese por la mitad hacia la derecha. Dóblese por la mitad nuevamente hacia la derecha. Si la tira se abre ahora, desdoblando cada pliegue para convertirlo en un giro de 90 grados, la secuencia de giro sería DchaDchaIzq, es decir, la segunda iteración del dragón de Heighway. Dóblese la tira por la mitad nuevamente hacia la derecha, y la secuencia de giro de la tira desplegada ahora es DDIDDII - la tercera iteración del dragón de Heighway. Se continua doblando la tira por la mitad hacia la derecha para crear más iteraciones del dragón de Heighway (en la práctica, la tira se vuelve demasiado gruesa para doblarla totalmente después de cuatro o cinco iteraciones).

Los patrones de plegado de esta secuencia de tiras de papel, como secuencias de pliegues a la derecha (D) e izquierda (I), son:

1.ª iteración: D
2.ª iteración: D D I
3.ª iteración: D D I D D I I
4.ª iteración: D D I D D I I D D D I I D I I

Cada iteración se puede encontrar copiando la iteración anterior, luego una D, luego una segunda copia de la iteración anterior en orden inverso con las letras I y D intercambiadas.^[2]

Propiedades

Se pueden ver muchas auto-similitudes en la curva del dragón de Heighway. La más evidente es la repetición del mismo patrón inclinado 45° y con una relación de reducción de $\textstyle {\sqrt {2}}$ . Según estas autosemejanzas, muchas de sus longitudes son números racionales simples.

Longitudes

Autosimilitudes

La curva del dragón puede teselar el plano. Un posible enlosado reemplaza cada borde de un teselado cuadrado con una curva de dragón, utilizando la definición recursiva del dragón a partir de un segmento recto. La dirección inicial para expandir cada segmento se puede determinar a partir del color de las casillas de un tablero de ajedrez, disponiendo segmentos verticales en las casillas negras y fuera de las blancas, y expandiendo segmentos horizontales en casillas blancas y fuera de las negras.^[4]
Como curva de llenado del espacio que no se cruza a sí misma, la curva del dragón tiene dimensión fractal exactamente 2. Para una curva del dragón con una longitud de segmento inicial 1, su área es 1/2, como se puede ver en los teselados del plano.^[2]
El límite del conjunto cubierto por la curva del dragón tiene una longitud infinita, con dimensión fractal $2\log _{2}\lambda \approx 1.523627086202492,$ donde $\lambda ={\frac {1+(28-3{\sqrt {87}})^{1/3}+(28+3{\sqrt {87}})^{1/3}}{3}}\approx 1.69562076956$ es la solución real de la ecuación $\lambda ^{3}-\lambda ^{2}-2=0.$ ^[5]

Demostración

El dragón llega a rellenar completamente una parte del plano, por lo que su dimensión fractal debe ser 2. El cálculo de su dimensión se hace como en el copo de nieve de Koch, pues las construcciones de ambas curvas son similares.

En el primer paso de la construcción, se observa que a partir del segmento inicial se obtienen los otros catetos del primer triángulo mediante dos semejanzas (una es indirecta) de razón ${\tfrac {\sqrt {2}}{2}}$ , de centros los extremos del segmento, y de ángulos ${\tfrac {\pi }{4}}$ y $-{\tfrac {\pi }{4}}$ radianes (o sea, 45°). Denomínense $s_{1}$ y $s_{2}$ estas dos similitudes. Por la construcción misma, la $n$ -ésima figura obtenida en el proceso, $D_{n}$ , es la reunión de las imágenes por $s_{1}$ y $s_{2}$ de la figura anterior $D_{n-1}$ :

D_{n}=s_{1}(D_{n-1})\cup s_{2}(D_{n-1})

Tomando el límite de esta relación (cuando n tiende hacia +∞), y llamando $D=D_{\infty }$ a la curva del dragón, se obtiene que:

D_{n}=s_{1}(D)\cup s_{2}(D)

Es decir, $D$ es la reunión de dos copias de sí misma, a escala ${\tfrac {\sqrt {2}}{2}}={\tfrac {1}{\sqrt {2}}}$ , como se puede ver en la figura de la derecha.

Por tanto, si se agranda D mediante una homotecia de razón ${\sqrt {2}}$ , obtenemos dos veces D, a la misma escala.

Si D es de dimensión d, su "volumen" se obtiene multiplicado por ${\sqrt {2}}^{\ d}$ mediante esta homotecia. Aquí se concluye que ${\sqrt {2}}^{\ d}=2$ , y, por lo tanto, $d=2$ .

Dragón gemelo

El dragón gemelo (también conocido como el dragón de Davis-Knuth) se puede construir colocando dos curvas de dragón de Heighway una detrás de la otra. También es el conjunto de límites del siguiente sistema de funciones iteradas:

f_{1}(z)={\frac {(1+i)z}{2}}

f_{2}(z)=1-{\frac {(1+i)z}{2}}

donde la forma inicial está definida por el siguiente conjunto $S_{0}=\{0,1,1-i\}$ .

También se puede generar como un sistema-L; solo se necesita agregar otra sección en la cadena inicial:

Ángulo 90°
Cadena inicial FX + FX +
Reglas de reescritura de cadenas
- X ↦ X + YF
- Y ↦ FX - Y

Terdragón

La curva del dragón, variante de 60°. Su autosimilitud es claramente visible

El terdragón se puede generar como un sistema-L:

Ángulo 120°
Cadena inicial F
Reglas de reescritura de cadenas
- F ↦ F + F − F

La figura es generada por el conjunto de límites del siguiente sistema de funciones iteradas:

f_{1}(z)=\lambda z

f_{2}(z)={\frac {i}{\sqrt {3}}}z+\lambda

f_{3}(z)=\lambda z+\lambda ^{*}

{\mbox{where }}\lambda ={\frac {1}{2}}-{\frac {i}{2{\sqrt {3}}}}{\text{ and }}\lambda ^{*}={\frac {1}{2}}+{\frac {i}{2{\sqrt {3}}}}.

Dragón de Lévy

La curva de Lévy C a veces se conoce como el dragón de Lévy.^[6]

Variantes

Es posible cambiar el ángulo de giro de 90° a otros ángulos. Cambiar a 120° produce una estructura de triángulos, mientras que si se elige un giro de 60°, una curva de dragón discreta se puede convertir en un dragón poliominó. Al igual que las curvas de dragón discretas, los poliominós de dragón se acercan a la curva de dragón fractal cuando tienden al límite.

Apariciones de la curva del dragón en conjuntos de soluciones

Habiendo obtenido el conjunto de soluciones de una ecuación diferencial lineal, cualquier combinación lineal de las soluciones, debido al principio de superposición, también obedecerá a la ecuación original. Es decir, se obtienen nuevas soluciones aplicando una función al conjunto de soluciones existentes. Esto es similar a cómo un sistema de funciones iteradas produce nuevos puntos en un conjunto, aunque no todos los sistema de funciones iteradas son funciones lineales.

En una línea conceptualmente similar, se puede llegar a un conjunto de polinomios de Littlewood mediante tales aplicaciones iteradas de un conjunto de funciones.

Un polinomio de Littlewood es aquel que: $p(x)=\sum _{i=0}^{n}a_{i}x^{i}\,$ donde todo $a_{i}=\pm 1$ .

Para algunos $|w|<1$ se definen las siguientes funciones:

f_{+}(z)=1+wz

f_{-}(z)=1-wz

Comenzando en z = 0 se pueden generar todos los polinomios de Littlewood de grado d usando estas funciones iterativamente $d+1$ veces.^[7] Por ejemplo: $f_{+}(f_{-}(f_{-}(0)))=1+(1-w)w=1+1w-1w^{2}$

Se puede ver que para $w=(1+i)/2$ , el par de funciones anterior es equivalente a la formulación del sistema iterativo de funciones del dragón de Heighway. Es decir, el dragón de Heighway, iterado hasta una cierta iteración, describe el conjunto de todos los polinomios de Littlewood hasta cierto grado, evaluados en el punto $w=(1+i)/2$ .

De hecho, al representar un número suficientemente alto de raíces de los polinomios de Littlewood, aparecen estructuras similares a la curva del dragón en puntos cercanos a estas coordenadas.^[7]^[8]^[9]

Véase también

Referencias

↑ González Padilla, Andrés (2 de abril de 2014). «El ADN de la curva del Dragón. Una aproximación directa con MATLAB». Paradigmas. Archivado desde el original el 10 de noviembre de 2014. Consultado el 8 de enero de 2015.
↑ ^a ^b ^c ^d Tabachnikov, Sergei (2014), «Dragon curves revisited», The Mathematical Intelligencer 36 (1): 13-17, MR 3166985, S2CID 14420269, doi:10.1007/s00283-013-9428-y .
↑ Edgar, Gerald (2008), «Heighway's Dragon», en Edgar, Gerald, ed., Measure, Topology, and Fractal Geometry, Undergraduate Texts in Mathematics (2nd edición), New York: Springer, pp. 20-22, ISBN 978-0-387-74748-4, MR 2356043, doi:10.1007/978-0-387-74749-1 .
↑ Edgar (2008), "Heighway’s Dragon Tiles the Plane", pp. 74–75.
↑ Edgar (2008), "Heighway Dragon Boundary", pp. 194–195.
↑ Bailey, Scott; Kim, Theodore; Strichartz, Robert S. (2002), «Inside the Lévy dragon», American Mathematical Monthly 109 (8): 689-703, JSTOR 3072395, MR 1927621, doi:10.2307/3072395 ..
↑ ^a ^b «The n-Category Café».
↑ «Week285».
↑ «The Beauty of Roots». 11 de diciembre de 2011.

Enlaces externos

Wikimedia Commons alberga una galería multimedia sobre Curva del dragón.
Weisstein, Eric W. «Dragon Curve». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.
Knuth en la curva del dragón

Datos: Q643749
Multimedia: Dragon curves / Q643749

[M._Gardner-1] González Padilla, Andrés (2 de abril de 2014). «El ADN de la curva del Dragón. Una aproximación directa con MATLAB». Paradigmas. Archivado desde el original el 10 de noviembre de 2014. Consultado el 8 de enero de 2015.

[tabachnikov-2] Tabachnikov, Sergei (2014), «Dragon curves revisited», The Mathematical Intelligencer 36 (1): 13-17, MR 3166985, S2CID 14420269, doi:10.1007/s00283-013-9428-y .

[3] Edgar, Gerald (2008), «Heighway's Dragon», en Edgar, Gerald, ed., Measure, Topology, and Fractal Geometry, Undergraduate Texts in Mathematics (2nd edición), New York: Springer, pp. 20-22, ISBN 978-0-387-74748-4, MR 2356043, doi:10.1007/978-0-387-74749-1 .

[4] Edgar (2008), "Heighway’s Dragon Tiles the Plane", pp. 74–75.

[5] Edgar (2008), "Heighway Dragon Boundary", pp. 194–195.

[6] Bailey, Scott; Kim, Theodore; Strichartz, Robert S. (2002), «Inside the Lévy dragon», American Mathematical Monthly 109 (8): 689-703, JSTOR 3072395, MR 1927621, doi:10.2307/3072395 ..

[ncafe-7] «The n-Category Café».

[8] «Week285».

[9] «The Beauty of Roots». 11 de diciembre de 2011.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]