Let $n \geq 2$ and $p$ be a prime. Let $K$ be a number field and consider two Galois representations $Ï_1, Ï_2 : \operatorname{Gal}(\overline{K} / K) \to \operatorname{GL}_n(\mathbb{Z}_p)$ having residual image a $p$-group. We explain and implement an algorithm that makes effective a result of Loïc Grenié to decide wether the semisimplifications of $Ï_1$ and $Ï_2$ are isomorphic.
As an application, we show that an irreducible representation $Ï: G_{\mathbb{Q}(\sqrt{-3})} \to \operatorname{GL}_2(\mathbb{Z}_3)$ unramified outside 3 is determined by the characteristic polynomials of Frobenius elements at five primes of small norm. As an additional check, we apply it to a 2-adic example studied by Grenié, recovering Grenié's result in a fully automated way.
पेपर ID : 2510.12956शीर्षक : अवशिष्ट रूप से अपचनीय स्थिति में गैलोइस निरूपण की तुलनालेखक : नूनो फ्रीटास, इग्नासी सांचेज़-रोड्रिग्ज़वर्गीकरण : math.NT (संख्या सिद्धांत)प्रकाशन समय : 14 अक्टूबर 2025पेपर लिंक : https://arxiv.org/abs/2510.12956v1 मान लीजिए n ≥ 2 n \geq 2 n ≥ 2 और p p p एक अभाज्य संख्या है, K K K एक संख्या क्षेत्र है। दो गैलोइस निरूपणों ρ 1 , ρ 2 : Gal ( K ‾ / K ) → GL n ( Z p ) \rho_1, \rho_2 : \text{Gal}(\overline{K}/K) \to \text{GL}_n(\mathbb{Z}_p) ρ 1 , ρ 2 : Gal ( K / K ) → GL n ( Z p ) पर विचार करें, जिनके अवशिष्ट प्रतिबिंब p p p -समूह हैं। यह पेपर लोइक ग्रेनी के परिणाम को प्रभावी बनाने वाले एक एल्गोरिदम को समझाता और कार्यान्वित करता है, जो यह निर्धारित करने के लिए है कि क्या ρ 1 \rho_1 ρ 1 और ρ 2 \rho_2 ρ 2 के अर्धसरल रूप समरूपी हैं। अनुप्रयोग के रूप में, यह साबित किया गया है कि 3 के बाहर अपरिवर्तनीय निरूपण ρ : G Q ( − 3 ) → GL 2 ( Z 3 ) \rho: G_{\mathbb{Q}(\sqrt{-3})} \to \text{GL}_2(\mathbb{Z}_3) ρ : G Q ( − 3 ) → GL 2 ( Z 3 ) पाँच छोटे मानदंड अभाज्य संख्याओं पर फ्रोबेनियस तत्वों की विशेषता बहुपद द्वारा पूरी तरह निर्धारित है। अतिरिक्त सत्यापन के रूप में, एल्गोरिदम को ग्रेनी द्वारा अध्ययन किए गए 2-एडिक उदाहरण पर लागू किया गया है, पूरी तरह स्वचालित तरीके से ग्रेनी के परिणाम को पुनः प्राप्त किया गया है।
यह अनुसंधान गैलोइस निरूपण की तुलना की समस्या से संबंधित है, जो बीजगणितीय संख्या सिद्धांत में एक मूल समस्या है। फाल्टिंग्स के मौलिक कार्य के अनुसार, दो सतत निरूपण ρ 1 , ρ 2 : G K → GL n ( E ) \rho_1, \rho_2 : G_K \to \text{GL}_n(E) ρ 1 , ρ 2 : G K → GL n ( E ) समरूपी हैं यदि और केवल यदि वे समुच्चय S S S के बाहर अपरिवर्तनीय हैं और परिमित समुच्चय T T T के फ्रोबेनियस तत्वों पर समान ट्रेस रखते हैं।
फाल्टिंग्स-सेरे विधि : GL 2 ( Q 2 ) \text{GL}_2(\mathbb{Q}_2) GL 2 ( Q 2 ) में मान रखने वाले और पूर्णतः अपचनीय अवशिष्ट प्रतिबिंब वाले निरूपणों के लिए उपयुक्तलिवने का विस्तार : 2-समूह अवशिष्ट प्रतिबिंब वाले 2-एडिक 2-आयामी निरूपणों को संभालता हैग्रेनी का सामान्यीकरण : किसी भी p p p -एडिक n n n -आयामी निरूपण तक विस्तारित, लेकिन अभी भी p p p -समूह अवशिष्ट प्रतिबिंब की आवश्यकता हैइन विधियों की मुख्य सीमा यह है कि भले ही n n n , p p p और S S S छोटे हों, बड़े संख्या क्षेत्रों के निर्माण की आवश्यकता होती है, जिससे गणना अव्यावहारिक हो जाती है।
इस पेपर की मूल प्रेरणा है:
एल्गोरिदम कार्यान्वयन : ग्रेनी के सैद्धांतिक परिणामों को गणनीय एल्गोरिदम में परिवर्तित करनासार्वभौमिकता : सामान्य स्थिति के लिए लागू एल्गोरिदम डिजाइन करना, विशिष्ट निरूपण की अतिरिक्त जानकारी पर निर्भर नहींडेटाबेस संभावना : प्रत्येक पैरामीटर सेट के लिए एल्गोरिदम को केवल एक बार चलाना, संभवतः डेटाबेस बनानाव्यावहारिक अनुप्रयोग : एबेलियन सतहों की मॉड्यूलरिटी साबित करनाएल्गोरिदम कार्यान्वयन : ग्रेनी प्रमेय के एक प्रकार (प्रमेय 4.1) को कार्यान्वित किया, पूरी तरह स्वचालित एल्गोरिदम प्रदान कियासैद्धांतिक सुधार : विस्तार क्षेत्र K S K_S K S के निर्माण के लिए एक छोटी विधि प्रस्तावित की, गणनात्मक जटिलता को महत्वपूर्ण रूप से कम कियाठोस अनुप्रयोग परिणाम :
3-एडिक स्थिति में ठोस परिणाम साबित किए (अनुपात 1.1) ग्रेनी के 2-एडिक परिणाम को पुनः प्राप्त किया (अनुपात 1.2) मॉड्यूलरिटी प्रमाण : अवशिष्ट अपचनीय स्थिति में मॉड्यूलरिटी साबित करने के लिए पहली बार 3-एडिक फाल्टिंग्स-सेरे प्रकार की विधि का सफल अनुप्रयोगओपन सोर्स कार्यान्वयन : पूर्ण मैग्मा कोड कार्यान्वयन प्रदान कियाइनपुट : दो सतत गैलोइस निरूपण ρ 1 , ρ 2 : G K → GL n ( E ) \rho_1, \rho_2 : G_K \to \text{GL}_n(E) ρ 1 , ρ 2 : G K → GL n ( E ) , समुच्चय S S S के बाहर अपरिवर्तनीय, p p p -समूह अवशिष्ट प्रतिबिंब
आउटपुट : यह निर्धारित करना कि क्या ρ 1 \rho_1 ρ 1 और ρ 2 \rho_2 ρ 2 के अर्धसरल रूप समरूपी हैं
बाधाएँ : n ≥ 2 n \geq 2 n ≥ 2 , p p p अभाज्य, K K K संख्या क्षेत्र
पारंपरिक K S K_S K S निर्माण को λ + ε + m \lambda + \varepsilon + m λ + ε + m स्तरों की आवश्यकता है, जहाँ:
λ \lambda λ को 2 λ ≥ r = N 2 ( 1 + ε ) N ( N − 1 ) / 2 2^\lambda \geq r = N^2(1+\varepsilon)^{N(N-1)/2} 2 λ ≥ r = N 2 ( 1 + ε ) N ( N − 1 ) /2 को संतुष्ट करता हैε = 0 \varepsilon = 0 ε = 0 (यदि p ≠ 2 p \neq 2 p = 2 ) या ε = 1 \varepsilon = 1 ε = 1 (यदि p = 2 p = 2 p = 2 )m m m को p m ≥ n p^m \geq n p m ≥ n को संतुष्ट करता हैइस पेपर द्वारा प्रस्तावित सुधारी विधि:
K₀ = K
i ≥ 0 के लिए:
Kᵢ₊₁ = Kᵢ का अधिकतम p-प्राथमिक विस्तार, संतुष्ट करता है:
1. S के बाहर अपरिवर्तनीय
2. Kᵢ₊₁/K गैलोइस विस्तार है
3. Gal(Kᵢ₊₁/K) का घातांक pᵐ को विभाजित करता है
यदि कोई i < λ + ε + m पर Kᵢ₊₁ = Kᵢ है, तो रुकें और K_S = Kᵢ लें
मान लीजिए Σ ⊂ G K \Sigma \subset G_K Σ ⊂ G K एक समुच्चय है, Σ ′ = { σ k : σ ∈ Σ , k ∈ Z ≥ 0 } \Sigma' = \{\sigma^k : \sigma \in \Sigma, k \in \mathbb{Z}_{\geq 0}\} Σ ′ = { σ k : σ ∈ Σ , k ∈ Z ≥ 0 } को परिभाषित करें।
यदि:
Σ ′ \Sigma' Σ ′ Gal ( K S / K ) \text{Gal}(K_S/K) Gal ( K S / K ) के प्रत्येक अधिकतम चक्रीय उपसमूह के जनक को कवर करता हैसभी σ ∈ Σ \sigma \in \Sigma σ ∈ Σ के लिए, CharPoly ( ρ 1 ( σ ) ) = CharPoly ( ρ 2 ( σ ) ) \text{CharPoly}(\rho_1(\sigma)) = \text{CharPoly}(\rho_2(\sigma)) CharPoly ( ρ 1 ( σ )) = CharPoly ( ρ 2 ( σ )) तब ρ 1 \rho_1 ρ 1 और ρ 2 \rho_2 ρ 2 के अर्धसरल रूप समरूपी हैं।
भाग A: पहले m स्तर का निर्माण
K₀ = K
0 ≤ i ≤ m-1 के लिए:
Kᵢ₊₁ = Kᵢ(ᵖ√α₁, ..., ᵖ√αₐ)
जहाँ αᵢ Selₚ(Kᵢ, S) के जनक हैं
भाग B: बाद के स्तर का निर्माण (i ≥ m)
Gal(Kᵢ/K)-उप-मॉड्यूल की गणना : Selₚ(Kᵢ, S) के सभी गैलोइस उप-मॉड्यूल की गणना करें1-आयामी उप-मॉड्यूल को समाप्त करें : अवशिष्ट डिग्री शर्त f ( Q ∣ Q ∩ O K ) ≤ p m f(Q|Q \cap O_K) \leq p^m f ( Q ∣ Q ∩ O K ) ≤ p m की जाँच करेंउच्च-आयामी उप-मॉड्यूल को समाप्त करें : लेम्मा 3.4 को पुनरावर्ती रूप से लागू करेंक्षेत्र Kᵢ₊₁ का निर्माण : शर्त को संतुष्ट करने वाले अद्वितीय उप-मॉड्यूल को चुनेंमेमोरी अनुकूलन : सभी उप-मॉड्यूल को संग्रहीत करने से बचें, प्रासंगिक उप-मॉड्यूल की गणना के लिए आगमनात्मक विधि का उपयोग करेंअवशिष्ट डिग्री सीमा : अवशिष्ट डिग्री ≤ p m \leq p^m ≤ p m को नियंत्रित करके विस्तार क्षेत्र के आकार को सीमित करेंप्रारंभिक रुकने की कसौटी : प्रमेय 8.1 एल्गोरिदम के लिए प्राकृतिक रुकने की शर्त प्रदान करता हैGRH से बचना : विशिष्ट शर्तों के तहत सामान्यीकृत रीमैन परिकल्पना से बचा जा सकता हैसॉफ्टवेयर : मैग्मा V2.28-20हार्डवेयर : 4-थ्रेड सेटअपकोड : पूर्ण कार्यान्वयन GitHub पर उपलब्ध हैपैरामीटर : n = 3 n = 3 n = 3 , p = 2 p = 2 p = 2 , K = Q K = \mathbb{Q} K = Q , S = { 2 } S = \{2\} S = { 2 } विस्तार क्षेत्र स्तर : K S = K 3 K_S = K_3 K S = K 3 (64 गुना विस्तार)चलने का समय : लगभग 30 घंटे (GRH मानते हुए)पैरामीटर : n = 2 n = 2 n = 2 , p = 3 p = 3 p = 3 , K = Q ( − 3 ) K = \mathbb{Q}(\sqrt{-3}) K = Q ( − 3 ) , S = { q 3 } S = \{q_3\} S = { q 3 } विस्तार क्षेत्र स्तर : K S = K 2 K_S = K_2 K S = K 2 (54 गुना विस्तार)चलने का समय : लगभग 17 घंटे (GRH मानते हुए)सही : ज्ञात सैद्धांतिक परिणामों के साथ सामंजस्यदक्षता : गणना समय और मेमोरी उपयोगव्यावहारिकता : क्या वास्तविक मॉड्यूलरिटी समस्याओं को संभाल सकते हैंमान लीजिए K = Q ( − 3 ) K = \mathbb{Q}(\sqrt{-3}) K = Q ( − 3 ) , ρ 1 , ρ 2 : G K → GL 2 ( Z 3 ) \rho_1, \rho_2 : G_K \to \text{GL}_2(\mathbb{Z}_3) ρ 1 , ρ 2 : G K → GL 2 ( Z 3 ) q 3 q_3 q 3 के बाहर अपरिवर्तनीय सतत निरूपण हैं, समान निर्धारक के साथ और निर्धारक मॉड्यूलो 3 में तुच्छ है। तब ρ 1 \rho_1 ρ 1 और ρ 2 \rho_2 ρ 2 के पास समरूपी अर्धसरल रूप हैं यदि और केवल यदि अभाज्य समुच्चय
T = { 2 O K , p 7 1 , p 7 2 , p 19 ∗ , p 73 ∗ } T = \{2O_K, p_7^1, p_7^2, p_{19}^*, p_{73}^*\} T = { 2 O K , p 7 1 , p 7 2 , p 19 ∗ , p 73 ∗ }
में सभी t ∈ T t \in T t ∈ T के लिए, ρ 1 ( Frob t ) \rho_1(\text{Frob}_t) ρ 1 ( Frob t ) और ρ 2 ( Frob t ) \rho_2(\text{Frob}_t) ρ 2 ( Frob t ) के पास समान ट्रेस है।
n = 3 n = 3 n = 3 या n = 4 n = 4 n = 4 के लिए, ρ 1 , ρ 2 : G Q → GL n ( Z 2 ) \rho_1, \rho_2 : G_{\mathbb{Q}} \to \text{GL}_n(\mathbb{Z}_2) ρ 1 , ρ 2 : G Q → GL n ( Z 2 ) 2 के बाहर अपरिवर्तनीय सतत निरूपण, 2-समूह अवशिष्ट प्रतिबिंब के साथ। अभाज्य समुच्चय
T = { 5 , 7 , 11 , 17 , 23 , 31 } , T ′ = { 5 , 7 , 11 , 17 , 19 , 23 , 31 , 73 , 137 , 257 , 337 } T = \{5,7,11,17,23,31\}, \quad T' = \{5,7,11,17,19,23,31,73,137,257,337\} T = { 5 , 7 , 11 , 17 , 23 , 31 } , T ′ = { 5 , 7 , 11 , 17 , 19 , 23 , 31 , 73 , 137 , 257 , 337 }
समरूपता को निर्धारित करने के लिए उपयोग किया जा सकता है।
एल्गोरिदम ने LMFDB में लेबल 2187.a.6561.1 वाले जीनस 2 वक्र के जैकोबियन की मॉड्यूलरिटी को सत्यापित किया।
लेबल 59049.a.177147.1 वाले जीनस 2 वक्र के जैकोबियन की मॉड्यूलरिटी को सत्यापित किया।
मेमोरी उपयोग : 52GB से 600MB तक कम किया गया (अनुकूलित उप-मॉड्यूल गणना के माध्यम से)विस्तार क्षेत्र आकार : सैद्धांतिक सीमा से महत्वपूर्ण रूप से छोटाव्यावहारिक व्यवहार्यता : 3-एडिक फाल्टिंग्स-सेरे विधि के स्वचालित अनुप्रयोग को पहली बार कार्यान्वित कियाफाल्टिंग्स (1983) : मूल सैद्धांतिक ढाँचा स्थापित कियासेरे : GL₂(ℚ₂) स्थिति के लिए गणनात्मक विधि प्रस्तावित कीलिवने (1987) : 2-एडिक 2-आयामी अवशिष्ट अपचनीय स्थिति तक विस्तारितग्रेनी (2007) : किसी भी p-एडिक n-आयामी स्थिति तक सामान्यीकृतदुआन (2021) : विशेष संरचना के भिन्न विधि का उपयोगयह पेपर ग्रेनी के सामान्य सिद्धांत को कार्यान्वित करने वाला पहला पूरी तरह स्वचालित एल्गोरिदम है, और वास्तविक मॉड्यूलरिटी समस्याओं में सफलतापूर्वक लागू किया गया है।
सैद्धांतिक योगदान : अवशिष्ट अपचनीय स्थिति में गैलोइस निरूपण तुलना के स्वचालन को सफलतापूर्वक कार्यान्वित कियागणनात्मक सफलता : सुधारे हुए विस्तार क्षेत्र निर्माण के माध्यम से गणनात्मक जटिलता को महत्वपूर्ण रूप से कम कियाव्यावहारिक अनुप्रयोग : पहली बार 3-एडिक विधि को एबेलियन सतहों की मॉड्यूलरिटी साबित करने के लिए सफलतापूर्वक लागू कियाGRH निर्भरता : अधिकांश गणना अभी भी सामान्यीकृत रीमैन परिकल्पना को मानती हैपैरामीटर प्रतिबंध : केवल p-समूह अवशिष्ट प्रतिबिंब वाली स्थितियों के लिए लागूगणनात्मक जटिलता : बड़े पैरामीटर के लिए अभी भी बहुत अधिक गणना की आवश्यकता हैGRH से बचना : अधिक स्थितियाँ खोजना जहाँ GRH की आवश्यकता नहीं हैएल्गोरिदम अनुकूलन : गणनात्मक जटिलता को और कम करनाअनुप्रयोग विस्तार : अधिक मॉड्यूलरिटी समस्याओं में लागू करनाडेटाबेस निर्माण : सामान्य पैरामीटर के लिए पूर्व-गणना डेटाबेस बनानासिद्धांत और व्यवहार का संयोजन : गहरे सैद्धांतिक परिणामों को व्यावहारिक एल्गोरिदम में परिवर्तित करनातकनीकी नवाचार : मेमोरी अनुकूलन और एल्गोरिदम डिजाइन में महत्वपूर्ण नवाचारव्यावहारिक मूल्य : ठोस मॉड्यूलरिटी समस्याओं को हल करना, विधि की व्यावहारिकता साबित करनाओपन सोर्स योगदान : पूर्ण कोड कार्यान्वयन प्रदान करना, अनुसंधान पुनरुत्पादन को बढ़ावा देनागणनात्मक सीमाएँ : बड़े पैरामीटर के लिए अभी भी अव्यावहारिकसैद्धांतिक धारणाएँ : GRH जैसी अप्रमाणित धारणाओं पर बहुत अधिक निर्भरतालागू क्षेत्र : केवल विशिष्ट प्रकार के गैलोइस निरूपणों तक सीमितशैक्षणिक मूल्य : बीजगणितीय संख्या सिद्धांत में गणनात्मक समस्याओं के लिए नए उपकरण प्रदान करता हैव्यावहारिक मूल्य : दीर्घवृत्ताकार वक्र और एबेलियन सतहों की मॉड्यूलरिटी सत्यापन के लिए उपयोग किया जा सकता हैपद्धति योगदान : सैद्धांतिक परिणामों को कैसे एल्गोरिदमीकृत किया जाए इसका उदाहरण प्रदान करता हैमॉड्यूलरिटी सत्यापन : दीर्घवृत्ताकार वक्र और एबेलियन सतहों की मॉड्यूलरिटी प्रमाणगैलोइस निरूपण तुलना : विशिष्ट पैरामीटर के तहत निरूपण समरूपता निर्धारणसैद्धांतिक सत्यापन : ज्ञात परिणामों का गणनात्मक सत्यापनपेपर 17 महत्वपूर्ण संदर्भों का हवाला देता है, जिसमें फाल्टिंग्स का मौलिक कार्य, ग्रेनी का सैद्धांतिक योगदान, और संबंधित गणनात्मक विधि विकास शामिल हैं। विशेष रूप से महत्वपूर्ण ग्रेनी (2007) का मूल सिद्धांत और वैन गीमन-टॉप (1994) द्वारा प्रदान किए गए परीक्षण उदाहरण हैं।