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.
معرّف الورقة : 2510.12956العنوان : مقارنة تمثيلات غالوا في الحالة المتبقية القابلة للاختزالالمؤلفون : Nuno Freitas, Ignasi Sánchez-Rodríguezالتصنيف : 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 متماثلة. كتطبيق، تثبت أن التمثيل غير القابل للاختزال ρ : 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 ) غير المتفرع خارج 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 إذا وفقط إذا كان لهما نفس الأثر عند عناصر فروبينيوس في مجموعة محدودة T T T .
طريقة فالتينجس-سير : تنطبق على التمثيلات ذات القيم في GL 2 ( Q 2 ) \text{GL}_2(\mathbb{Q}_2) GL 2 ( Q 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 ، مما يقلل بشكل كبير من التعقيد الحسابينتائج التطبيق الملموسة :
إثبات نتائج محددة في الحالة ثلاثية الأس (النتيجة 1.1) استعادة نتائج غرينيه ثنائية الأس (النتيجة 1.2) إثبات الحداثة : أول تطبيق ناجح لطريقة فالتينجس-سير ثلاثية الأس لإثبات الحداثة في الحالة المتبقية القابلة للاختزالالتطبيق مفتوح المصدر : توفير تطبيق كامل لكود Magmaالإدخال : تمثيلا غالوا مستمران ρ 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ᵢ₊₁ = أقصى توسيع p-أولي ابتدائي لـ Kᵢ، يحقق:
1. غير متفرع خارج S
2. Kᵢ₊₁/K توسيع غالوا
3. الأس الأساسي لـ Gal(Kᵢ₊₁/K) يقسم pᵐ
إذا كان Kᵢ₊₁ = Kᵢ لبعض i < λ + ε + m، توقف وخذ 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 متماثلة.
الجزء أ: بناء الطبقات الأولى m
K₀ = K
بالنسبة لـ 0 ≤ i ≤ m-1:
Kᵢ₊₁ = Kᵢ(ᵖ√α₁, ..., ᵖ√αₐ)
حيث αᵢ منتجات Selₚ(Kᵢ, S)
الجزء ب: بناء الطبقات اللاحقة (i ≥ m)
حساب الوحدات الجزئية Gal(Kᵢ/K) : حساب جميع الوحدات الجزئية لـ Selₚ(Kᵢ, S) من غالواحذف الوحدات الجزئية أحادية البعد : التحقق من شرط الدرجة المتبقية 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 : في شروط معينة يمكن تجنب فرضية ريمان المعممةالبرنامج : Magma 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 ∈ T t \in T t ∈ T حيث
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 ∗ }
عناصر ρ 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 }
يمكن استخدامها لتحديد التماثل.
تحقق الخوارزمية من حداثة جاكوبيان منحنى الجنس 2 بالعلامة 2187.a.6561.1 في LMFDB.
تحقق من حداثة جاكوبيان منحنى الجنس 2 بالعلامة 59049.a.177147.1.
استخدام الذاكرة : انخفاض من 52GB إلى 600MB (من خلال حساب الوحدات الجزئية المحسّن)حجم حقل التوسيع : أصغر بكثير من الحد النظريالجدوى العملية : أول تطبيق ناجح لطريقة فالتينجس-سير ثلاثية الأس المؤتمتةفالتينجس (1983) : إنشاء إطار النظرية الأساسيسير : اقتراح طريقة حسابية لحالة GL₂(ℚ₂)ليفنيه (1987) : التوسيع إلى حالة ثنائية الأبعاد ثنائية الأس المتبقية القابلة للاختزالغرينيه (2007) : التعميم إلى حالة p p p -أسية n n n -بعدية عامةدوان (2021) : استخدام طرق متغيرة تستفيد من البنية الخاصةهذه الورقة هي أول تطبيق كامل مؤتمت لنظرية غرينيه العامة، مع التطبيق الناجح على مشاكل الحداثة الفعلية.
المساهمة النظرية : تطبيق ناجح للخوارزمية المؤتمتة لمقارنة تمثيلات غالوا في الحالة المتبقية القابلة للاختزالالاختراق الحسابي : تقليل كبير في التعقيد الحسابي من خلال بناء حقل التوسيع المحسّنالتطبيق العملي : أول تطبيق ناجح لطريقة ثلاثية الأس لإثبات حداثة الأسطح الأبيليةالاعتماد على GRH : معظم الحسابات لا تزال تتطلب افتراض فرضية ريمان المعممةقيود المعاملات : تنطبق فقط على الحالات التي تكون فيها الصورة المتبقية مجموعة p p p -أوليةالتعقيد الحسابي : لا تزال غير عملية للمعاملات الكبيرةتجنب GRH : البحث عن حالات أكثر لا تعتمد على GRHتحسين الخوارزمية : تقليل إضافي للتعقيد الحسابيتوسيع التطبيقات : التطبيق على مزيد من مشاكل الحداثةبناء قاعدة البيانات : إنشاء قاعدة بيانات للحسابات المسبقة للمعاملات الشائعةالجمع بين النظرية والممارسة : تحويل النتائج النظرية العميقة إلى خوارزمية عمليةالابتكار التقني : ابتكارات مهمة في تحسين الذاكرة وتصميم الخوارزميةالقيمة العملية : حل مشاكل الحداثة الملموسة، مما يثبت جدوى الطريقةالمساهمة مفتوحة المصدر : توفير تطبيق كود كامل، مما يعزز إعادة إنتاج البحثالقيود الحسابية : لا تزال غير عملية للمعاملات الأكبرالافتراضات النظرية : اعتماد كبير على GRH والافتراضات الأخرى غير المثبتةنطاق التطبيق : محدود بأنواع معينة من تمثيلات غالواالقيمة الأكاديمية : توفير أدوات جديدة لمشاكل الحساب في نظرية الأعداد الجبريةالقيمة العملية : يمكن استخدامها للتحقق من حداثة المنحنيات الإهليلجية والأسطح الأبيليةالمساهمة المنهجية : مثال على كيفية تحويل النتائج النظرية إلى خوارزمياتالتحقق من الحداثة : إثبات حداثة المنحنيات الإهليلجية والأسطح الأبيليةمقارنة تمثيلات غالوا : تحديد تماثل التمثيلات في معاملات محددةالتحقق النظري : التحقق الحسابي من النتائج المعروفةتستشهد الورقة بـ 17 مرجعاً مهماً، بما في ذلك العمل الأساسي لفالتينجس، والمساهمات النظرية لغرينيه، وتطور الطرق الحسابية ذات الصلة. من بين أهمها العمل الأصلي لغرينيه (2007) والأمثلة الاختبارية المقدمة من van Geemen-Top (1994).