We briefly review previous work on the invariant theory of 3 x 3 x 3 arrays. We then recall how to generate arrays of arbitrary size m_1 x ... x m_k with hyperdeterminant 0. Our main result is an explicit formula for the 3 x 3 x 3 hyperdeterminant as a polynomial in the fundamental invariants of degrees 6, 9 and 12 for the action of the Lie group SL(3,C) x SL(3,C) x SL(3,C). We apply our calculations to Nurmiev's classification of normal forms for 3 x 3 x 3 arrays.
- ID del artículo: 1310.3257
- Título: The 3 x 3 x 3 hyperdeterminant as a polynomial in the fundamental invariants for SL(3,C) x SL(3,C) x SL(3,C)
- Autores: Murray Bremner, Jiaxiong Hu, Luke Oeding
- Clasificación: math.AG (Geometría Algebraica), cs.SC (Computación Simbólica), math.RT (Teoría de Representaciones)
- Fecha de publicación: 17 de febrero de 2014 (arXiv v2)
- Enlace del artículo: https://arxiv.org/abs/1310.3257
Este artículo revisa brevemente trabajos previos en la teoría de invariantes de arreglos 3×3×3, luego recuerda cómo generar arreglos de tamaño arbitrario m₁×...×mₖ con hiperdeterminante cero. El resultado principal proporciona una fórmula explícita del hiperdeterminante 3×3×3 como polinomio en los invariantes fundamentales de grados 6, 9 y 12 bajo la acción del grupo de Lie SL₃(C)×SL₃(C)×SL₃(C). Los autores aplican los resultados computacionales a la clasificación de formas canónicas de arreglos 3×3×3 de Nurmiev.
El problema central que este artículo aborda es determinar los coeficientes en la expresión polinómica explícita del hiperdeterminante 3×3×3 Δ₃₃₃ como función de los invariantes fundamentales I₆, I₉, I₁₂.
- Significado teórico: La teoría de invariantes de arreglos 3×3×3 es un problema clásico en geometría algebraica y teoría de representaciones, que se remonta a los trabajos pioneros de Aronhold (1850) y Cayley (1845)
- Complejidad computacional: El cálculo del hiperdeterminante es extremadamente complejo, requiriendo el manejo de polinomios con un número enorme de términos (por ejemplo, I₁₂ tiene 209,061 términos)
- Valor aplicado: Tiene aplicaciones importantes en computación cuántica, física de agujeros negros y álgebra multilineal
- El método de Schläfli para calcular el hiperdeterminante 3×3×3 requiere una cantidad enorme de memoria
- Aunque existen métodos clásicos de teoría de invariantes, el cálculo es extremadamente tedioso
- Falta una expresión explícita de los coeficientes de los invariantes fundamentales
Vinberg (1976) demostró que el álgebra de invariantes es generada libremente por I₆, I₉, I₁₂, pero la expresión explícita del hiperdeterminante ha permanecido desconocida. Este artículo tiene como objetivo determinar estos coeficientes mediante métodos de álgebra computacional.
- Teorema Principal: Proporciona la fórmula explícita del hiperdeterminante 3×3×3:
Δ333=I36I92−I26I122+36I6I92I12+108I94−32I123
- Método computacional: Desarrolla un método de cálculo eficiente basado en aritmética modular y reconstrucción racional
- Aplicación teórica: Aplica los resultados a la clasificación de formas canónicas de Nurmiev, verificando los valores de invariantes en varias familias de formas canónicas
- Análisis de rango: Determina las propiedades de anulación de los invariantes en arreglos de diferentes rangos
Dado el hiperdeterminante 3×3×3 en forma general:
Δ333=aI66+bI46I12+cI36I92+dI26I122+eI6I92I12+fI94+gI123
El objetivo es determinar los coeficientes a, b, c, d, e, f, g.
Utilizando el Lema 2.3, se generan arreglos con hiperdeterminante cero mediante transformaciones de coordenadas multilineales:
- Cuando k-1 índices son iguales a 1, establecer μᵢ₁...ᵢₖ = 0
- Aplicar transformaciones de base pseudoaleatorias para asegurar generalidad
- Seleccionar el número primo p = 10007
- Generar 10 arreglos pseudoaleatorios con hiperdeterminante cero
- Calcular los invariantes fundamentales en módulo p
- Establecer un sistema de ecuaciones lineales para los coeficientes
Utilizar el procedimiento iratrecon de Maple para reconstruir los resultados en módulo p como coeficientes racionales.
- Estrategia de cálculo eficiente: Evitar el cálculo directo del hiperdeterminante, utilizando en su lugar métodos de álgebra lineal
- Optimización de aritmética modular: Usar aritmética modular para evitar la complejidad del cálculo con enteros grandes
- Mecanismo de verificación: Verificación dual mediante aritmética racional y cálculo de enteros
- Utilizar el sistema de álgebra computacional Maple
- Aritmética modular usando el número primo p = 10007
- Verificación mediante cálculo de enteros usando 343 arreglos no nulos en {0,1}³
- Arreglos 3×3×3 pseudoaleatorios que satisfacen la condición de hiperdeterminante cero
- Asegurar que todos los valores de invariantes fundamentales sean no nulos para evitar casos degenerados
- Cálculo mediante aritmética modular para obtener coeficientes
- Verificación mediante reconstrucción racional
- Verificación independiente mediante aritmética de enteros
Mediante cálculo se obtiene la fórmula explícita:
Δ333=I36I92−I26I122+36I6I92I12+108I94−32I123
La dimensión del espacio de soluciones del sistema de ecuaciones lineales es 1, determinando únicamente el vector de coeficientes:
[a,b,c,d,e,f,g]=[0,0,−321,321,−89,−827,1]
Se verifican los valores de invariantes en cinco familias de formas canónicas:
- Primera familia: Todos los invariantes pueden ser no nulos
- Segunda familia: Δ = 0
- Tercera familia: I₉ = I₁₂ = Δ = 0
- Cuarta familia: Δ = 0
- Quinta familia: Todos los invariantes son cero
| Rango r | I₆ | I₉ | I₁₂ | Δ |
|---|
| ≤ 1 | 0 | 0 | 0 | 0 |
| ≤ 2 | 0 | 0 | 0 | 0 |
| ≤ 3 | ≠0 | 0 | 0 | 0 |
| ≤ 4 | ≠0 | 0 | ≠0 | ≠0 |
| ≤ 5 | ≠0 | ≠0 | ≠0 | ≠0 |
- Período clásico: Trabajos pioneros de Aronhold (1850) y Cayley (1845)
- Desarrollo moderno: Método de grupos de Lie de Vinberg (1976), teoría de hiperdeterminantes de Gelfand et al. (1992)
- Aspecto computacional: Trabajos de Strassen (1983) y fórmulas de determinantes de Ottaviani (2007)
Este artículo se construye sobre los resultados de generación libre de Vinberg, resolviendo el problema de cálculo de coeficientes explícitos que ha permanecido sin resolver durante mucho tiempo.
- Se proporciona por primera vez una fórmula polinómica explícita del hiperdeterminante 3×3×3 como función de los invariantes fundamentales
- Se verifica la consistencia de los resultados computacionales en la clasificación de Nurmiev
- Se perfecciona la teoría de propiedades de anulación de invariantes en arreglos de diferentes rangos
- El método es principalmente aplicable al caso 3×3×3; la generalización a dimensiones superiores requiere trabajo adicional
- La complejidad computacional sigue siendo muy alta, especialmente para arreglos más grandes
- El análisis teórico se basa principalmente en cálculo numérico, careciendo de una prueba puramente algebraica
- Generalización a hiperdeterminantes de arreglos de dimensiones superiores
- Búsqueda de algoritmos computacionales más eficientes
- Exploración de aplicaciones en información cuántica y física
- Avance computacional: Resuelve un problema computacional de larga data
- Innovación metodológica: Combina ingeniosamente aritmética modular y reconstrucción racional
- Verificación suficiente: Múltiples métodos de verificación cruzada aseguran la confiabilidad de los resultados
- Aplicación teórica: Aplicación exitosa a la teoría de clasificación de formas canónicas
- Dependencia computacional: Se basa principalmente en cálculo numérico en lugar de métodos puramente algebraicos
- Dificultad de generalización: El método es difícil de generalizar directamente a casos más generales
- Profundidad teórica: Falta una explicación teórica profunda de la estructura de los coeficientes
- Contribución teórica: Proporciona un resultado concreto importante para la teoría de invariantes
- Valor computacional: Proporciona una base para cálculos numéricos en campos relacionados
- Potencial de aplicación: Tiene amplias perspectivas de aplicación en información cuántica y geometría algebraica
- Investigación teórica en álgebra multilineal
- Medidas de entrelazamiento en información cuántica
- Cálculo de invariantes en geometría algebraica
- Problemas de descomposición tensorial y cálculo de rango
El artículo incluye 32 referencias bibliográficas que abarcan desde la teoría clásica de invariantes del siglo XIX hasta trabajos modernos en geometría algebraica computacional, proporcionando a los lectores un contexto histórico completo y un trasfondo teórico integral.