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: 1310.3257
- शीर्षक: 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)
- लेखक: Murray Bremner, Jiaxiong Hu, Luke Oeding
- वर्गीकरण: math.AG (बीजगणितीय ज्यामिति), cs.SC (प्रतीकात्मक संगणना), math.RT (प्रतिनिधित्व सिद्धांत)
- प्रकाशन समय: 17 फरवरी 2014 (arXiv v2)
- पेपर लिंक: https://arxiv.org/abs/1310.3257
यह पेपर 3×3×3 सरणी अपरिवर्तनीय सिद्धांत के पूर्ववर्ती कार्य की संक्षिप्त समीक्षा प्रस्तुत करता है, फिर यह याद दिलाता है कि कैसे अनियंत्रित आकार m₁×...×mₖ की सरणियों को उत्पन्न किया जाए जिनका अतिनिर्धारक 0 है। मुख्य परिणाम यह है कि लाई समूह SL₃(C)×SL₃(C)×SL₃(C) की कार्रवाई के तहत 3×3×3 अतिनिर्धारक को 6वीं, 9वीं और 12वीं डिग्री के मौलिक अपरिवर्तनीयों के बहुपद के रूप में स्पष्ट सूत्र प्रदान करता है। लेखक अपने परिणामों को Nurmiev के 3×3×3 सरणी मानक रूप वर्गीकरण पर लागू करते हैं।
इस पेपर द्वारा समाधान की जाने वाली मूल समस्या 3×3×3 अतिनिर्धारक Δ₃₃₃ को मौलिक अपरिवर्तनीयों I₆, I₉, I₁₂ के स्पष्ट बहुपद अभिव्यक्ति में गुणांकों को निर्धारित करना है।
- सैद्धांतिक महत्व: 3×3×3 सरणी का अपरिवर्तनीय सिद्धांत बीजगणितीय ज्यामिति और प्रतिनिधित्व सिद्धांत की एक शास्त्रीय समस्या है, जो Aronhold (1850) और Cayley (1845) के कार्य तक जाती है
- संगणनात्मक जटिलता: अतिनिर्धारक की गणना अत्यंत जटिल है, जिसमें बहुपद के बड़ी संख्या में पदों को संभालने की आवश्यकता है (जैसे I₁₂ में 209,061 पद हैं)
- अनुप्रयोग मूल्य: क्वांटम कंप्यूटिंग, ब्लैक होल भौतिकी और बहु-रैखिक बीजगणित में महत्वपूर्ण अनुप्रयोग
- Schläfli विधि द्वारा 3×3×3 अतिनिर्धारक की गणना के लिए बड़ी मात्रा में मेमोरी की आवश्यकता होती है
- शास्त्रीय अपरिवर्तनीय सिद्धांत विधि मौजूद है, लेकिन गणना अत्यंत जटिल है
- मौलिक अपरिवर्तनीयों के स्पष्ट गुणांक अभिव्यक्ति की कमी है
Vinberg (1976) ने साबित किया कि अपरिवर्तनीय बीजगणित I₆, I₉, I₁₂ द्वारा स्वतंत्र रूप से उत्पन्न होता है, लेकिन अतिनिर्धारक के विशिष्ट अभिव्यक्ति गुणांक अभी तक अज्ञात थे। यह पेपर संगणनात्मक बीजगणित विधियों के माध्यम से इन गुणांकों को निर्धारित करने का लक्ष्य रखता है।
- मुख्य प्रमेय: 3×3×3 अतिनिर्धारक का स्पष्ट सूत्र प्रदान करता है:
Δ333=I63I92−I26I122+36I6I92I12+108I94−32I123
- संगणनात्मक विधि: मॉड्यूलर अंकगणित और तर्कसंगत पुनर्निर्माण पर आधारित कुशल संगणनात्मक विधि विकसित करता है
- सैद्धांतिक अनुप्रयोग: परिणामों को Nurmiev के मानक रूप वर्गीकरण पर लागू करता है, विभिन्न परिवारों के मानक रूपों पर अपरिवर्तनीयों के मानों को सत्यापित करता है
- रैंक विश्लेषण: विभिन्न रैंक सरणियों पर प्रत्येक अपरिवर्तनीय के लुप्त होने के गुणों को निर्धारित करता है
3×3×3 अतिनिर्धारक के सामान्य रूप को देखते हुए:
Δ333=aI66+bI46I12+cI36I92+dI26I122+eI6I92I12+fI94+gI123
लक्ष्य गुणांक a, b, c, d, e, f, g को निर्धारित करना है।
Lemma 2.3 का उपयोग करके, बहु-रैखिक निर्देशांक परिवर्तन के माध्यम से शून्य अतिनिर्धारक वाली सरणियों को उत्पन्न करता है:
- जब k-1 सूचकांक 1 के बराबर हों, तो μᵢ₁...ᵢₖ = 0 सेट करें
- सामान्यता सुनिश्चित करने के लिए छद्म-यादृच्छिक आधार परिवर्तन लागू करें
- अभाज्य संख्या p = 10007 चुनें
- 10 छद्म-यादृच्छिक शून्य अतिनिर्धारक सरणियां उत्पन्न करें
- मॉड्यूलो p अर्थ में मौलिक अपरिवर्तनीयों की गणना करें
- गुणांकों के संबंध में रैखिक समीकरण प्रणाली स्थापित करें
Maple की iratrecon प्रक्रिया का उपयोग करके मॉड्यूलो p परिणामों को तर्कसंगत संख्या गुणांकों में पुनर्निर्मित करें।
- कुशल संगणनात्मक रणनीति: अतिनिर्धारक की सीधी गणना से बचता है, बल्कि रैखिक बीजगणित विधि का उपयोग करता है
- मॉड्यूलर अंकगणित अनुकूलन: बड़े पूर्णांक गणना की जटिलता से बचने के लिए मॉड्यूलर अंकगणित का उपयोग करता है
- सत्यापन तंत्र: तर्कसंगत अंकगणित और पूर्णांक गणना के दोहरे सत्यापन के माध्यम से परिणामों को सत्यापित करता है
- Maple संगणनात्मक बीजगणित प्रणाली का उपयोग करता है
- मॉड्यूलर अंकगणित अभाज्य संख्या p = 10007 का उपयोग करता है
- पूर्णांक गणना सत्यापन {0,1}³ की 343 गैर-शून्य सरणियों का उपयोग करता है
- छद्म-यादृच्छिक 3×3×3 सरणियां, जो शून्य अतिनिर्धारक की शर्त को पूरा करती हैं
- सभी मौलिक अपरिवर्तनीय मानों को गैर-शून्य सुनिश्चित करता है ताकि अध:पतन से बचा जा सके
- मॉड्यूलर अंकगणित गणना से गुणांक प्राप्त करता है
- तर्कसंगत पुनर्निर्माण सत्यापन
- पूर्णांक अंकगणित स्वतंत्र सत्यापन
संगणना के माध्यम से स्पष्ट सूत्र प्राप्त करता है:
Δ333=I63I92−I26I122+36I6I92I12+108I94−32I123
रैखिक समीकरण प्रणाली का समाधान स्थान आयाम 1 है, जो गुणांक वेक्टर को अद्वितीय रूप से निर्धारित करता है:
[a,b,c,d,e,f,g]=[0,0,−321,321,−89,−827,1]
पाँच मानक रूप परिवारों पर अपरिवर्तनीयों के मानों को सत्यापित करता है:
- प्रथम परिवार: सभी अपरिवर्तनीय संभवतः गैर-शून्य हो सकते हैं
- द्वितीय परिवार: Δ = 0
- तृतीय परिवार: I₉ = I₁₂ = Δ = 0
- चतुर्थ परिवार: Δ = 0
- पंचम परिवार: सभी अपरिवर्तनीय शून्य हैं
| रैंक 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 |
- शास्त्रीय काल: Aronhold (1850), Cayley (1845) का अग्रणी कार्य
- आधुनिक विकास: Vinberg (1976) की लाई समूह विधि, Gelfand आदि (1992) का अतिनिर्धारक सिद्धांत
- संगणनात्मक पहलू: Strassen (1983), Ottaviani (2007) के निर्धारक सूत्र
यह पेपर Vinberg के स्वतंत्र उत्पादन परिणाम के आधार पर निर्मित है, विशिष्ट गुणांक गणना की इस लंबे समय से अनसुलझी समस्या को हल करता है।
- पहली बार 3×3×3 अतिनिर्धारक को मौलिक अपरिवर्तनीयों के स्पष्ट बहुपद सूत्र के रूप में प्रदान करता है
- Nurmiev वर्गीकरण में परिणामों की संगति को सत्यापित करता है
- विभिन्न रैंक सरणियों पर अपरिवर्तनीय लुप्त होने के गुणों के सिद्धांत को पूर्ण करता है
- विधि मुख्य रूप से 3×3×3 स्थिति पर लागू होती है, उच्च आयामों तक सामान्यीकरण के लिए अतिरिक्त कार्य की आवश्यकता है
- संगणनात्मक जटिलता अभी भी बहुत अधिक है, विशेष रूप से बड़ी सरणियों के लिए
- सैद्धांतिक विश्लेषण मुख्य रूप से संख्यात्मक गणना पर आधारित है, शुद्ध बीजगणितीय प्रमाण की कमी है
- उच्च आयामी सरणियों के अतिनिर्धारक तक सामान्यीकरण
- अधिक कुशल संगणनात्मक एल्गोरिथ्म खोजना
- क्वांटम सूचना और भौतिकी में अनुप्रयोगों की खोज
- संगणनात्मक सफलता: एक लंबे समय से मौजूद संगणनात्मक समस्या को हल करता है
- विधि नवाचार: मॉड्यूलर अंकगणित और तर्कसंगत पुनर्निर्माण को कुशलतापूर्वक जोड़ता है
- पर्याप्त सत्यापन: कई विधियों के क्रॉस-सत्यापन से परिणाम की विश्वसनीयता सुनिश्चित करता है
- सैद्धांतिक अनुप्रयोग: मानक रूप वर्गीकरण सिद्धांत पर सफलतापूर्वक लागू होता है
- संगणनात्मक निर्भरता: मुख्य रूप से संख्यात्मक गणना पर निर्भर है, शुद्ध बीजगणितीय विधि नहीं
- सामान्यीकरण कठिनाई: विधि को अधिक सामान्य स्थितियों तक सीधे सामान्यीकृत करना कठिन है
- सैद्धांतिक गहराई: गुणांक संरचना के गहरे सैद्धांतिक व्याख्या की कमी है
- सैद्धांतिक योगदान: अपरिवर्तनीय सिद्धांत को महत्वपूर्ण ठोस परिणाम प्रदान करता है
- संगणनात्मक मूल्य: संबंधित क्षेत्रों की संख्यात्मक गणना के लिए आधार प्रदान करता है
- अनुप्रयोग संभावना: क्वांटम सूचना और बीजगणितीय ज्यामिति में व्यापक अनुप्रयोग की संभावना
- बहु-रैखिक बीजगणित का सैद्धांतिक अनुसंधान
- क्वांटम सूचना में उलझन माप
- बीजगणितीय ज्यामिति में अपरिवर्तनीय गणना
- टेंसर अपघटन और रैंक गणना समस्याएं
पेपर में 32 संदर्भ हैं, जो 19वीं शताब्दी के शास्त्रीय अपरिवर्तनीय सिद्धांत से लेकर आधुनिक संगणनात्मक बीजगणितीय ज्यामिति के महत्वपूर्ण कार्यों को शामिल करते हैं, जो पाठकों को पूर्ण ऐतिहासिक संदर्भ और सैद्धांतिक पृष्ठभूमि प्रदान करते हैं।