Polynomial-order oscillations in geometric discrepancy

Este artículo demuestra que, contrariamente a los casos conocidos de polígonos y cuerpos convexos con frontera suave, la discrepancia cuadrática homotética óptima para cuerpos convexos generales no sigue una única ley de crecimiento, sino que puede exhibir oscilaciones prescritas entre logN\log N y N1/2N^{1/2}, e incluso oscilaciones de orden polinomial en el rango NαN^\alpha con α(2/5,1/2)\alpha \in (2/5, 1/2).

Thomas Beretti

Publicado 2026-03-05
📖 5 min de lectura🧠 Análisis profundo

Each language version is independently generated for its own context, not a direct translation.

Imagina que tienes una caja de galletas cuadradas y quieres repartirlas entre un grupo de amigos. Si los amigos se sientan en una mesa cuadrada perfecta, puedes colocar las galletas de manera que queden distribuidas uniformemente: nadie se queda sin comer y nadie tiene demasiadas. Eso es fácil.

Pero, ¿qué pasa si la mesa tiene una forma extraña? ¿O si quieres repartir las galletas no en una mesa cuadrada, sino en una forma de elipse, o en una forma que parece una montaña con picos y valles? Aquí es donde entra la teoría de la discrepancia.

Este paper, escrito por Thomas Beretti, trata sobre un problema matemático muy interesante: ¿Cómo podemos distribuir puntos (como las galletas) en un espacio de la manera más "justa" o uniforme posible, dependiendo de la forma del contenedor?

Aquí te explico los conceptos clave usando analogías sencillas:

1. El problema de la "Justicia" (La Discrepancia)

Imagina que tienes un dibujo de una forma geométrica (un círculo, un triángulo, una forma rara) y quieres poner NN puntos dentro de él.

  • Si la forma es un cuadrado, puedes poner los puntos en una cuadrícula perfecta. La "injusticia" (o discrepancia) es muy pequeña, crece muy lento (como el logaritmo de NN). Es como si el cuadrado fuera un terreno plano y fácil de cultivar.
  • Si la forma es un círculo o algo muy suave, la "injusticia" crece un poco más rápido (como la raíz cuadrada de NN). Es como intentar sembrar en una colina redonda; hay más espacio desperdiciado en los bordes.

2. La gran pregunta: ¿Existe una única "velocidad" de crecimiento?

Hasta hace poco, los matemáticos pensaban que las formas se dividían en dos grupos:

  1. Polígonos (con esquinas): Crecimiento lento (logarítmico).
  2. Formas suaves (curvas): Crecimiento más rápido (polinómico).

Pero Beretti se pregunta: ¿Qué pasa si construimos una forma que no sea ni totalmente cuadrada ni totalmente redonda, sino una mezcla extraña? ¿Podemos hacer que la "injusticia" de la distribución cambie de velocidad a medida que añadimos más puntos?

3. La respuesta: ¡Sí! Y podemos diseñarla a medida.

El autor demuestra que podemos crear formas geométricas (convexas) tan extrañas y complejas que la "injusticia" de la distribución de puntos oscila.

Imagina que la "injusticia" es la velocidad de un coche:

  • A veces el coche va lento (como en un cuadrado, crecimiento logarítmico).
  • A veces acelera de golpe (como en un círculo, crecimiento polinómico).
  • Y lo más increíble: podemos diseñar la carretera (la forma geométrica) para que el coche cambie de velocidad en momentos específicos.

Dos métodos para lograrlo:

Método 1: La "Sopa de Letras" (Construcción Implícita)
El autor dice: "Si tomamos muchas formas diferentes y las vamos pegando una encima de la otra, muy lentamente, hasta que se conviertan en una sola forma final, podemos lograr que esta forma final tenga un comportamiento errático".

  • La analogía: Imagina que tienes muchas capas de papel. En algunas capas dibujas cuadrados, en otras círculos. Si las apilas y las fundes, la forma final tendrá "baches" y "picos" que hacen que, al contar puntos, a veces parezca un cuadrado y a veces un círculo.
  • El resultado: Muestra que la mayoría de las formas geométricas (en un sentido matemático) son tan raras y complejas que no tienen una sola velocidad de crecimiento. Son "salvajes" y cambian de comportamiento constantemente.

Método 2: El "Escultor de Precisión" (Construcción Directa)
Aquí el autor diseña la forma a mano, como un escultor.

  • La analogía: Imagina que estás tallando una estatua. En la parte de arriba, la haces muy suave (como un círculo). Pero justo en la punta, haces una curva muy específica que cambia de suavidad a medida que te acercas al borde.
  • El truco: Utiliza herramientas de análisis de Fourier (que es como descomponer una música en sus notas individuales) para entender cómo la forma de la estatua afecta a la distribución de los puntos.
  • El resultado: Puede crear una forma donde la "injusticia" crece exactamente con una potencia que el elige (por ejemplo, N0.4N^{0.4}, luego N0.45N^{0.45}, luego N0.42N^{0.42}), alternando entre diferentes velocidades de crecimiento de forma controlada.

4. ¿Por qué es importante esto?

Antes, pensábamos que las formas geométricas tenían un "personalidad" fija: o eran fáciles de distribuir (polígonos) o difíciles (curvas suaves).
Este paper nos dice que la realidad es mucho más rica y caótica.

  • Si miras el espacio de todas las formas posibles, la mayoría son "monstruos" que no siguen una regla simple.
  • Podemos diseñar formas que "engañen" a los algoritmos de distribución, haciendo que a veces sean muy eficientes y otras veces muy ineficientes, dependiendo de cuántos puntos pongas.

En resumen

Thomas Beretti nos enseña que en el mundo de las formas geométricas, no hay una sola regla para la uniformidad. Podemos construir formas tan complejas que su comportamiento sea una canción que cambia de ritmo constantemente, oscilando entre ser "fáciles" y "difíciles" de llenar con puntos, y que, de hecho, la mayoría de las formas posibles son de este tipo "errático".

Es como descubrir que no todos los terrenos son planos ni todos son montañosos; hay terrenos que son una mezcla extraña donde, dependiendo de dónde camines, el suelo se siente plano o empinado, y podemos diseñar esos terrenos a nuestro gusto.