El secreto del caleidoscopio: recuento récord de redes invisibles ✛

Original: "Counting Unlabeled Chordal Graphs by Equivariant Evaporation"
· Matthew Sun
arXiv:2607.02613 · 2026-07-01 · CC BY 4.0 · 2 min
Un nuevo método permite averiguar rápidamente el número exacto de redes especiales construidas a partir de puntos idénticos.

Imagina un caleidoscopio: un puñado de cristales de colores, reflejándose en espejos, crea innumerables patrones. En matemáticas, a menudo necesitamos contar las posibles redes formadas por puntos idénticos; por ejemplo, todas las formas de conectarlos con líneas si los puntos no pueden etiquetarse. La fuerza bruta es impotente aquí: para 20 puntos hay más variantes que estrellas en la galaxia.

Sin embargo, existe un elegante truco. En lugar de enumerar todos los patrones, se usa el promediado sobre todas las rotaciones posibles (permutaciones de los puntos). Para cada rotación, se ve cuántos patrones permanecen invariantes y luego se toma el promedio. Así se obtiene el número exacto. Pero el número de rotaciones también es enorme, y ayuda la división en partes idénticas. Si un patrón es simétrico, está formado por piezas repetidas. Al notar esto, los matemáticos aplicaron un enfoque recursivo: el problema se redujo a contar esas piezas, lo que es mucho más rápido. El caleidoscopio se pliega sobre sí mismo.

Si se intentara guardar cada patrón posible de 20 puntos en un byte, se necesitarían más de siete petabytes, más que todos los datos almacenados en los mayores centros de datos del mundo.

Así se logró, por primera vez, calcular exactamente el número de patrones para 16, 17, 18, 19 y 20 puntos. El resultado para 20 puntos es la colosal cifra 7 278 601 292 779 396 715. Detrás de este número no hay caos, sino una arquitectura ordenada de reflejos. El método será útil no solo para patrones puros, sino también para la búsqueda de fármacos y nuevos materiales, y podría acelerar el aprendizaje automático al buscar las mejores configuraciones de redes neuronales.

La simetría conserva algo fundamental: en física, las leyes de conservación; en combinatoria, el orden del conteo. El teorema de Emmy Noether inspira este truco.

Para contar todas las variantes con 20 puntos fue necesario considerar 627 tipos diferentes de simetría.

La idea de enumerar todas las estructuras posibles recuerda a “La biblioteca de Babel” de Borges, el libro de todos los libros imaginables.

a(n) = \frac{1}{n!} \sum_{\pi \in S_n} \mathrm{fix}(\pi)
el número de objetos no etiquetados es igual al promedio del número de objetos etiquetados invariables bajo cada permutación
\mathrm{BUNDLE}(\mu) = \mathrm{cfix}(\mu) + \sum_{d>1,\, d\mid\gcd(\mu)} d^{|\mu|-1} \mathrm{cfix}^{\langle N/d \rangle}(\mu/d)
el componente haz o bien no tiene simetría interna, o se descompone en d copias más pequeñas con multiplicidad d^{|μ|-1}
Científicos
Emmy Noether
Conceptos
grafos