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 Articolo: 1310.3257
- Titolo: 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)
- Autori: Murray Bremner, Jiaxiong Hu, Luke Oeding
- Classificazione: math.AG (Geometria Algebrica), cs.SC (Calcolo Simbolico), math.RT (Teoria della Rappresentazione)
- Data di Pubblicazione: 17 febbraio 2014 (arXiv v2)
- Link Articolo: https://arxiv.org/abs/1310.3257
Il presente articolo esamina brevemente i lavori precedenti sulla teoria degli invarianti per array 3×3×3, quindi ricorda come generare array di dimensioni arbitrarie m₁×...×mₖ con iperdeterminante nullo. Il risultato principale consiste nel fornire una formula esplicita per l'iperdeterminante 3×3×3 come polinomio negli invarianti fondamentali di grado 6, 9 e 12 sotto l'azione del gruppo di Lie SL₃(C)×SL₃(C)×SL₃(C). Gli autori applicano i risultati computazionali alla classificazione delle forme canoniche di array 3×3×3 secondo Nurmiev.
Il problema centrale affrontato in questo articolo consiste nel determinare i coefficienti nell'espressione polinomiale esplicita dell'iperdeterminante 3×3×3 Δ₃₃₃ in termini degli invarianti fondamentali I₆, I₉, I₁₂.
- Significato Teorico: La teoria degli invarianti per array 3×3×3 rappresenta un problema classico della geometria algebrica e della teoria della rappresentazione, risalente ai lavori pioneristici di Aronhold (1850) e Cayley (1845)
- Complessità Computazionale: Il calcolo dell'iperdeterminante è estremamente complesso, richiedendo la gestione di polinomi con un numero enorme di termini (ad esempio, I₁₂ contiene 209.061 termini)
- Valore Applicativo: Possiede applicazioni importanti nel calcolo quantistico, nella fisica dei buchi neri e nell'algebra multilineare
- Il metodo di Schläfli per il calcolo dell'iperdeterminante 3×3×3 richiede una quantità considerevole di memoria
- Sebbene i metodi della teoria classica degli invarianti esistano, i calcoli sono estremamente laboriosi
- Mancano espressioni esplicite dei coefficienti degli invarianti fondamentali
Vinberg (1976) ha provato che l'algebra degli invarianti è liberamente generata da I₆, I₉, I₁₂, tuttavia i coefficienti specifici dell'espressione dell'iperdeterminante sono rimasti sconosciuti. Questo articolo mira a determinare tali coefficienti mediante metodi di calcolo algebrico.
- Teorema Principale: Fornisce la formula esplicita per l'iperdeterminante 3×3×3:
Δ333=I36I92−I26I122+36I6I92I12+108I94−32I123
- Metodo Computazionale: Sviluppa un metodo di calcolo efficiente basato su operazioni modulari e ricostruzione razionale
- Applicazione Teorica: Applica i risultati alla classificazione delle forme canoniche di Nurmiev, verificando i valori degli invarianti sulle varie famiglie di forme canoniche
- Analisi del Rango: Determina le proprietà di annullamento dei vari invarianti su array di diversi ranghi
Dato il form generale dell'iperdeterminante 3×3×3:
Δ333=aI66+bI46I12+cI36I92+dI26I122+eI6I92I12+fI94+gI123
L'obiettivo consiste nel determinare i coefficienti a, b, c, d, e, f, g.
Utilizzando il Lemma 2.3, si generano array con iperdeterminante nullo mediante trasformazioni di coordinate multilineari:
- Quando k-1 indici sono uguali a 1, si pone μᵢ₁...ᵢₖ = 0
- Si applicano trasformazioni di base pseudocasuali per garantire la generalità
- Si seleziona il numero primo p = 10007
- Si generano 10 array pseudocasuali con iperdeterminante nullo
- Si calcolano gli invarianti fondamentali modulo p
- Si costruisce un sistema di equazioni lineari riguardante i coefficienti
Si utilizza la procedura iratrecon di Maple per ricostruire i risultati modulo p come coefficienti razionali.
- Strategia di Calcolo Efficiente: Evita il calcolo diretto dell'iperdeterminante, utilizzando invece metodi di algebra lineare
- Ottimizzazione delle Operazioni Modulari: Impiega operazioni modulari per evitare la complessità del calcolo con interi grandi
- Meccanismo di Verifica: Verifica i risultati mediante aritmetica razionale e calcolo con interi
- Utilizzo del sistema di calcolo algebrico Maple
- Operazioni modulari con numero primo p = 10007
- Verifica mediante calcolo con interi su 343 array non nulli in {0,1}³
- Array 3×3×3 pseudocasuali soddisfacenti la condizione di iperdeterminante nullo
- Assicurazione che tutti i valori degli invarianti fondamentali siano non nulli per evitare casi degeneri
- Calcolo mediante operazioni modulari per ottenere i coefficienti
- Verifica mediante ricostruzione razionale
- Verifica indipendente mediante aritmetica con interi
Mediante calcolo si ottiene la formula esplicita:
Δ333=I36I92−I26I122+36I6I92I12+108I94−32I123
La dimensione dello spazio soluzione del sistema di equazioni lineari è 1, determinando univocamente il vettore dei coefficienti:
[a,b,c,d,e,f,g]=[0,0,−321,321,−89,−827,1]
Si verificano i valori degli invarianti su cinque famiglie di forme canoniche:
- Prima famiglia: tutti gli invarianti potenzialmente non nulli
- Seconda famiglia: Δ = 0
- Terza famiglia: I₉ = I₁₂ = Δ = 0
- Quarta famiglia: Δ = 0
- Quinta famiglia: tutti gli invarianti nulli
| 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 |
- Periodo Classico: Lavori pioneristici di Aronhold (1850) e Cayley (1845)
- Sviluppo Moderno: Metodo del gruppo di Lie di Vinberg (1976), teoria dell'iperdeterminante di Gelfand et al. (1992)
- Aspetto Computazionale: Formule dei determinanti di Strassen (1983) e Ottaviani (2007)
Il presente articolo si basa sul risultato della generazione libera di Vinberg, risolvendo il problema a lungo irrisolto del calcolo dei coefficienti specifici.
- Fornisce per la prima volta una formula polinomiale esplicita dell'iperdeterminante 3×3×3 in termini degli invarianti fondamentali
- Verifica la coerenza dei risultati computazionali nella classificazione di Nurmiev
- Perfeziona la teoria riguardante le proprietà di annullamento degli invarianti su array di diversi ranghi
- Il metodo si applica principalmente al caso 3×3×3; la generalizzazione a dimensioni superiori richiede lavoro aggiuntivo
- La complessità computazionale rimane elevata, particolarmente per array di dimensioni maggiori
- L'analisi teorica si basa principalmente su calcolo numerico, mancando di una dimostrazione puramente algebrica
- Generalizzazione agli iperdeterminanti di array di dimensioni superiori
- Ricerca di algoritmi computazionali più efficienti
- Esplorazione di applicazioni nell'informazione quantistica e nella fisica
- Avanzamento Computazionale: Risolve un problema computazionale di lunga data
- Innovazione Metodologica: Combina abilmente operazioni modulari e ricostruzione razionale
- Verifica Sufficiente: Molteplici metodi di verifica incrociata garantiscono l'affidabilità dei risultati
- Applicazione Teorica: Applicazione riuscita alla teoria della classificazione delle forme canoniche
- Dipendenza Computazionale: Si basa principalmente su calcolo numerico piuttosto che su metodi puramente algebrici
- Difficoltà di Generalizzazione: Il metodo non si generalizza facilmente a casi più generali
- Profondità Teorica: Manca una spiegazione teorica profonda della struttura dei coefficienti
- Contributo Teorico: Fornisce risultati concreti importanti per la teoria degli invarianti
- Valore Computazionale: Fornisce una base per il calcolo numerico in campi correlati
- Potenziale Applicativo: Prospettive di applicazione diffusa nell'informazione quantistica e nella geometria algebrica
- Ricerca teorica in algebra multilineare
- Misure di entanglement nell'informazione quantistica
- Calcolo degli invarianti nella geometria algebrica
- Problemi di decomposizione tensoriale e calcolo del rango
L'articolo contiene 32 riferimenti bibliografici, che coprono i lavori importanti dalla teoria classica degli invarianti del XIX secolo alla geometria algebrica computazionale moderna, fornendo ai lettori un contesto storico e uno sfondo teorico completi.