Explorando la curva de Hilbert

La curva de Hilbert: ¿Cómo puede una sola línea llenar todo un espacio?

Imagina que sostienes un bolígrafo cuya punta solo puede moverse a lo largo de una única línea continua; no puedes levantar el bolígrafo ni trazar una segunda línea. Ahora, el desafío es este: utiliza esa única línea continua para recorrer toda el área de un cuadrado.

Parece imposible, ¿verdad? Al fin y al cabo, una línea es unidimensional, mientras que un cuadrado es bidimensional. ¿Cómo podría una línea unidimensional sin grosor cubrir una superficie bidimensional?

Sin embargo, el matemático Hilbert demostró que, si permitimos que la línea se doble y se refine repetidamente, sucede algo verdaderamente extraordinario. Se trata de la curva de Hilbert.

Comenzando con un patrón muy sencillo

La primera iteración de la curva de Hilbert es, en realidad, bastante simple; puedes visualizarla como una forma de U.

No hay matemáticas complejas ni detalles intrincados: solo una única línea curva.

Esta es la curva de Hilbert en su forma inicial.

¿Qué pasó en el siguiente nivel?

Pero la parte verdaderamente importante viene a continuación

Ahora tenemos una curva mucho más compleja que aquella con la que empezamos. Entonces, ¿qué sucede en la siguiente iteración?

Aquí reside la esencia de la curva de Hilbert: toda la figura que acabamos de obtener se convierte en la base para construir la figura del siguiente nivel. En otras palabras, no empezamos de cero dibujando la forma de «U» inicial cada vez; en su lugar, la curva completa del nivel anterior se convierte en la forma básica utilizada para construir el siguiente nivel.

Para el siguiente nivel, tomamos la figura del nivel anterior (que ya no es simplemente una «U»), la reducimos de escala, creamos cuatro copias, las colocamos en diferentes secciones del cuadrado, las rotamos o invertimos según sea necesario y las conectamos entre sí. El resultado es una curva aún más compleja.

Una vez completado el siguiente nivel, podemos continuar.

Utilizamos la curva recién obtenida como base para el siguiente nivel y seguimos los pasos: reducir → organizar → rotar/invertir → conectar, obteniendo así una curva de orden superior.

Luego continuamos, y continuamos, y continuamos...

Por lo tanto, la esencia de la curva de Hilbert no radica en una forma única e increíblemente compleja. Más bien, se trata de un conjunto de reglas muy sencillas: reducir la curva del nivel anterior en varias partes, reorganizarlas, ajustar su orientación, conectarlas y repetir el proceso. Unas reglas simples, mediante una repetición continua, dan lugar finalmente a una estructura increíblemente compleja.

¿Qué es un «orden»?

Podemos referirnos a los diferentes niveles de construcción de la curva de Hilbert como: órdenes.

El orden 1 consiste únicamente en la forma de «U» más simple.

El orden 2 se compone de cuatro curvas de orden 1 reducidas a escala y reorientadas; la curva comienza a ganar complejidad.

En el orden 3, la curva de orden 2 se subdivide en partes más pequeñas y empieza a surgir una estructura característica similar a una cuadrícula.

El orden 4 presenta giros cada vez más frecuentes y una disposición de líneas más densa.

El orden 5 muestra el cuadrado completo cubierto por una curva muy densa.

Por tanto, un orden superior implica más capas de construcción recursiva. En términos sencillos, aquí la «recursividad» significa utilizar el resultado obtenido previamente para construir el siguiente resultado.

A medida que aumenta el orden, la curva se vuelve más densa. Ya no se asemeja a una «línea» convencional, sino que cada vez se parece más a un mapa bidimensional densamente poblado.

Al continuar, los espacios entre las líneas disminuyen. Si aumentamos aún más el orden, los huecos se estrechan todavía más; si lo aumentamos de nuevo, la curva se vuelve aún más densa.

Si prolongamos este proceso indefinidamente, llegamos a un resultado muy contraintuitivo: esta curva continua puede cubrir la totalidad del cuadrado; esta es la característica más famosa de la curva de Hilbert.

¿Puede una línea convertirse realmente en una superficie?

Debemos hacer una pausa aquí para una breve explicación. Cuando decimos «la curva de Hilbert llena todo el cuadrado», no nos referimos a que simplemente se dibuja una línea gruesa y se colorea el cuadrado.

Lo que realmente significa es: a medida que el orden tiende al infinito, la curva de Hilbert pasa por cada uno de los puntos del interior del cuadrado.

En otras palabras, para cualquier ubicación dentro del cuadrado, existe un punto correspondiente en la curva.

Por lo tanto, la curva de Hilbert se clasifica como una curva de relleno de espacio.

¿Qué significa «que llena el espacio»?

Puedes imaginarlo como un robot muy diligente.

El robot sigue una trayectoria única; no puede volar, saltar ni teletransportarse: solo puede moverse a lo largo de una ruta continua.

Si la trayectoria es relativamente tosca, solo pasa por ciertas áreas del cuadrado. Sin embargo, a medida que la curva se vuelve más refinada, la trayectoria se hace más densa. Entra en regiones cada vez más pequeñas, da vueltas, regresa, entra en la siguiente región, vuelve a regresar...

La trayectoria se vuelve más fina y cubre cada vez más espacio. Finalmente, en el límite, cada punto dentro del cuadrado es visitado por esta trayectoria.

Esto es lo que se conoce como «llenado del espacio» (o curva que llena el espacio).

Ahora podemos volver a una pregunta más profunda: ¿Por qué la curva de Hilbert termina cubriendo todo el cuadrado en lugar de dejar zonas inalcanzables? La clave reside en el hecho de que la construcción de la curva subdivide continuamente el espacio.

En los órdenes inferiores, el cuadrado se divide en regiones relativamente grandes en las que entra la curva. En órdenes superiores, estas regiones se dividen a su vez en otras más pequeñas, en las que la curva sigue entrando. En el siguiente orden, estas regiones se subdividen de nuevo; así, el espacio se particiona con mayor finura mientras la curva se vuelve cada vez más densa. En consecuencia, a medida que aumenta el orden, los huecos entre los segmentos de la curva disminuyen. En el límite de refinamiento infinito, estos huecos tienden a cero. Por tanto, ninguna región pequeña fija puede permanecer para siempre fuera del alcance de la curva.

Puedes visualizarlo como un proceso de barrido que se vuelve cada vez más detallado: una de las formas más intuitivas de entender la curva de Hilbert.

Imagina recorrer todo el cuadrado con un bolígrafo.

Orden 1: Dibujas una trayectoria relativamente tosca, dejando grandes espacios vacíos.

Orden 2: La trayectoria se vuelve más densa y los espacios vacíos disminuyen.

Orden 3: La trayectoria se vuelve aún más densa, dejando menos espacios vacíos.

Orden 4: La trayectoria ya es extremadamente densa.

……

A medida que el proceso avanza, el espacio vacío se reduce. Finalmente, en el límite, el espacio vacío desaparece: se trata de una curva que llena el espacio.

Sin embargo, esto difiere de simplemente 'colorear' una figura; aquí existe una distinción fascinante.

Si uno fuera a ennegrecer todo el cuadrado con un pincel, ciertamente sería fácil rellenarlo moviéndose de un lado a otro.

Pero la curva de Hilbert impone un requisito mucho más estricto: debes trazar una única línea continua; sin levantar el lápiz, sin saltos y sin dibujar una segunda línea separada.

A pesar de esta restricción, la curva logra cubrir toda el área en el límite. Así pues, lo verdaderamente mágico no es simplemente 'llenar el cuadrado', sino el hecho de que puedes recorrer todo el espacio bidimensional utilizando una sola curva continua.

¿Qué hace tan especial a la curva de Hilbert?

A estas alturas, ya hemos visto el aspecto más sorprendente de la curva de Hilbert.

Comienza como una curva simple y se vuelve cada vez más compleja paso a paso mediante un proceso continuo de reducción de escala → disposición → rotación o inversión → conexión.

En última instancia, no solo genera un patrón intrincado, sino que logra cubrir un cuadrado bidimensional completo con una única curva continua; esto es precisamente lo que la distingue de muchos fractales convencionales.

Una característica crucial: la autosimilitud

Ahora que comprendemos cómo se construye la curva de Hilbert paso a paso, volvamos a examinar un fenómeno fascinante.

¿Lo recuerdas? Mencionamos anteriormente que la curva completa de una iteración anterior sirve de base para la siguiente. Esto significa que, dentro de una curva de Hilbert de orden superior, encontrarás numerosas regiones más pequeñas que se asemejan mucho a curvas de Hilbert de orden inferior. Por ejemplo, una curva de tercer orden puede verse como una composición de varias curvas de segundo orden que han sido reducidas, rotadas o invertidas; del mismo modo, una curva de segundo orden está formada por varias curvas de primer orden.

Este fenómeno —en el que el todo contiene partes estructurales que se asemejan al todo mismo— se conoce como autosimilitud y es una característica definitoria de las estructuras fractales.

Una característica crucial: la autosimilitud

Ahora que comprendemos cómo se construye la curva de Hilbert paso a paso, volvamos a examinar un fenómeno fascinante.

¿Lo recuerdas? Mencionamos anteriormente que la curva completa de una iteración anterior sirve de base para la siguiente. Esto significa que, dentro de una curva de Hilbert de orden superior, encontrarás numerosas regiones más pequeñas que se asemejan mucho a curvas de Hilbert de orden inferior. Por ejemplo, una curva de tercer orden puede verse como una composición de varias curvas de segundo orden que han sido reducidas, rotadas o invertidas; del mismo modo, una curva de segundo orden está formada por varias curvas de primer orden.

Este fenómeno —en el que el todo contiene partes estructurales que se asemejan al todo mismo— se conoce como autosimilitud y es una característica definitoria de las estructuras fractales.

¿Por qué los matemáticos estudian cosas como esta?

La curva de Hilbert no se creó simplemente para producir un hermoso arte matemático; surgió de la investigación de los matemáticos sobre la relación entre las curvas continuas y el espacio.

A finales del siglo XIX, el matemático alemán David Hilbert propuso esta curva de relleno de espacio, la cual desafiaba la intuición de las personas respecto a la relación entre líneas y superficies.

Para la persona promedio, una línea es una línea y una superficie es una superficie; parecen entidades completamente distintas.

Sin embargo, la curva de Hilbert revela que las «dimensiones» en el mundo matemático a veces pueden presentar relaciones altamente contraintuitivas.

La curva de Hilbert no es solo una construcción matemática diseñada para desafiar la intuición; tiene aplicaciones prácticas, como mapear datos de un espacio bidimensional a una secuencia unidimensional.

Por ejemplo, imagine que tiene un mapa en 2D, pero una computadora necesita almacenar los datos en un espacio de direcciones lineal. Surge entonces la pregunta: ¿Cómo podemos garantizar que los puntos de datos situados cerca unos de otros en el espacio 2D también se ubiquen cerca en la secuencia 1D?

La curva de Hilbert ofrece un método de ordenamiento excelente porque posee una fuerte localidad espacial. En pocas palabras, las regiones cercanas entre sí en el espacio 2D generalmente permanecen cercanas al ordenarse a lo largo de la curva de Hilbert. Esto significa que las relaciones espaciales originales en 2D se preservan en gran medida dentro de la disposición en 1D.

Este concepto es aplicable a una amplia gama de campos de la informática, incluidas las bases de datos espaciales, la indexación de datos, el procesamiento de imágenes, los gráficos por computadora, la computación científica y el procesamiento de datos multidimensionales.

Así pues, esta curva —que podría parecer una mera curiosidad matemática— tiene en realidad profundas conexiones con la informática.

Los límites de una línea

Volvamos a la pregunta inicial: ¿Cómo es posible que una sola línea llene un cuadrado?

La respuesta que ofrece la curva de Hilbert no es que «una línea ordinaria se transforme literalmente en una superficie». Más bien, parte de una curva simple y —utilizando la curva de la iteración anterior como base para la siguiente— refina continuamente el espacio mediante operaciones de escalado, reordenación, rotación o inversión y conexión de segmentos.

A medida que este proceso continúa indefinidamente, la curva continua logra cubrir la totalidad del cuadrado. Esto resulta muy contraintuitivo; sin embargo, es precisamente esta cualidad la que la convierte en una de las curvas de relleno de espacio más famosas de las matemáticas.

Si sintetizamos la historia de la curva de Hilbert, en realidad es bastante sencilla: Una curva simple → reducida a escala en varias partes → reordenada → rotada o invertida → conectada → dando lugar a la siguiente iteración → usando la iteración anterior como base para la siguiente → repetida continuamente → la curva se vuelve cada vez más densa → los huecos disminuyen → refinamiento infinito → se llena todo el espacio.

Una regla tan sencilla que resulta casi increíble produce, en última instancia, un resultado asombroso: una curva continua capaz de recorrer un espacio bidimensional. Esta es la curva de Hilbert.

¿Cuál es la diferencia entre la curva de Hilbert y la curva del dragón?

Si ya has explorado la curva del dragón, tal vez pienses: «Ambas parecen curvas generadas mediante recursión continua».

Es cierto, pero lo que buscan demostrar es diferente.

La esencia de la curva del dragón es el plegado continuo. Una línea simple se transforma en una estructura fractal compleja mediante plegados repetidos. Nos muestra la transición de reglas simples a patrones complejos.

La esencia de la curva de Hilbert es la subdivisión continua y el llenado del espacio. Una línea continua experimenta un refinamiento, reorganización y conexión constantes para acabar cubriendo un área bidimensional. Nos muestra la transición de una sola curva a todo el espacio 2D.

Así que puedes verlo de esta manera:

La curva del dragón consiste en plegar una línea para darle forma de dragón.

La curva de Hilbert consiste en usar una sola línea para recorrer toda una habitación.

¿Cuál es la diferencia entre la curva de Hilbert y el conjunto de Mandelbrot?

Tanto la curva de Hilbert como el conjunto de Mandelbrot pueden generar estructuras sorprendentemente complejas a partir de reglas simples; sin embargo, las formas en que crean dicha complejidad son totalmente diferentes.

El conjunto de Mandelbrot se genera mediante un proceso continuo de número complejo → iteración → evaluación, dando lugar a un conjunto complejo; su característica más fascinante es la aparición continua de detalles intrincados al ampliar la imagen infinitamente.

La curva de Hilbert se genera repitiendo los pasos de reducción de escala → disposición → rotación/inversión → conexión → repetición, lo que finalmente aumenta la densidad de cobertura espacial de la curva.

En resumen:

El conjunto de Mandelbrot: Explora detalles infinitos.

La curva de Hilbert: Explora una densidad infinita.

Si bien ambas producen estructuras visuales complejas, la experiencia de explorarlas es totalmente distinta.

Sigue explorando el mundo de las matemáticas

La curva de Hilbert es una construcción única en los ámbitos de la geometría fractal y recursiva.

Si te gustan las figuras matemáticas en las que reglas simples se repiten para crear estructuras complejas, también podrías explorar la curva del dragón para ver cómo una línea sencilla se transforma en un intrincado patrón fractal mediante plegados sucesivos. También puedes examinar el empaquetamiento de Apolonio para observar cómo los círculos llenan los espacios entre sí, creando un mundo de círculos aparentemente infinito. O bien, revisitar el conjunto de Mandelbrot para ver cómo la iteración de un número complejo simple genera un borde de complejidad infinita.

Aunque sus principios matemáticos difieren, todas revelan algo fascinante: repetir una regla simple puede llevarnos, a veces, a un mundo que desafía por completo la intuición.

La curva de Hilbert ofrece una respuesta particularmente sorprendente: a veces, una línea no solo puede volverse increíblemente compleja, sino que también puede recorrer todo un espacio a su manera única.

Puedes seguir explorando más figuras matemáticas fascinantes o leer más sobre la curva de Hilbert en Wikipedia.