8 votos

Las cuatro curvas del Dragón cubren los bordes/el plano

Cuatro curvas Dragón que se generen hacia el exterior desde el mismo vértice atravesarán cada arista de una cuadrícula exactamente una vez (y, como consecuencia, también serán planas).

enter image description here Me cautiva este hecho y, en cierto modo, sospecho que existe una explicación sencilla y esclarecedora. Sin embargo, si no es así, ¿alguien puede dirigirme a un recurso donde se discuta esto en detalle?... No puedo encontrar los artículos originales de Chandler y Donald J. Knuth. "Number representations and dragon curves", en jstor.org :(

Aquí hay algunos enlaces rápidos de referencia:

http://mathworld.wolfram.com/DragonCurve.html

https://en.wikipedia.org/wiki/Dragon_curve

Históricamente, las Curvas del Dragón fueron descubiertas en 1969 por dos ingenieros de la NASA que se interesaron por el patrón que se producía al doblar un trozo de papel repetidamente y luego desplegarlo de forma que todos los pliegues se manifestaran como ángulos rectos, una construcción fundamental que creo que es parte de la clave para entender intuitivamente todas estas propiedades...

0 votos

¡Muy interesante! Pero podría incluir un enlace o una definición de "Curvas de Dragón"

0 votos

¡Claro que sí! Lo añado ahora mismo, mi definición preferida es la de Wolfram que describe la concatenación de cadenas binarias, pero hay muchas definiciones equivalentes también @Mike

0 votos

A papel de Christoph Bandt explica cómo surgen este tipo de construcciones a partir de la expansión de matrices enteras.

15voto

Anders Kaseorg Puntos 282

Aquí está la regla de sustitución que genera la curva del dragón. Sustituye cada flecha por dos flechas rotadas más pequeñas con orientaciones particulares.

figure 1

Si aplicamos la misma regla de sustitución a esta cuadrícula infinita de flechas, resulta que obtenemos una copia girada más pequeña de la misma cuadrícula. Después de ver que ocurre una vez, es obvio que seguirá ocurriendo infinitas veces.

figure 2

Ahora podemos colorear cuatro flechas de la cuadrícula inicial y ver cómo se convierten en cuatro dragones:

figure 3

Hemos generado exactamente la cifra que has publicado. Pero esta construcción deja claro por qué tienen que encajar de esta manera: cada flecha de la cuadrícula debe utilizarse exactamente una vez.

0 votos

Esta es exactamente la explicación concisa y perspicaz que esperaba encontrar. Gracias :) ¿Podría explicar un poco más por qué esto demuestra que cada flecha de la cuadrícula debe utilizarse exactamente una vez? Casi lo entiendo, pero no del todo.

1 votos

Puedes ver que cada flecha se utiliza exactamente una vez en la cuadrícula en blanco y negro, simplemente aplicando la regla de sustitución y viendo lo que ocurre. Todo lo que hemos hecho para pasar de la cuadrícula en blanco y negro a la imagen en color es volver a colorear algunas flechas. ¿Tiene esto sentido? ¿En qué parte estás atascado?

0 votos

La parte en la que me quedé atascado fue en ver por qué todas las flechas de la cuadrícula acaban coloreadas (por qué nunca se "pierde" una flecha a medida que las curvas crecen). Creo que ahora entiendo que esto se debe a que las cuatro flechas en la posición inicial forman una coloración completa y biyectiva del interior del cuadrado unitario inicial de 2x2. Debido a la acción de escalado de nuestro proceso iterativo, este cuadrado crece hasta ser infinitamente grande mientras conserva su coloración completa (interior)? Gracias por tener paciencia - Math Enthusiast Jan 8 at 6:30

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X