2025-11-22T07:07:16.652981

Comparing Galois representations in the residually reducible case

Freitas, Sánchez-Rodríguez
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.
academic

مقارنة تمثيلات غالوا في الحالة المتبقية القابلة للاختزال

المعلومات الأساسية

  • معرّف الورقة: 2510.12956
  • العنوان: مقارنة تمثيلات غالوا في الحالة المتبقية القابلة للاختزال
  • المؤلفون: Nuno Freitas, Ignasi Sánchez-Rodríguez
  • التصنيف: math.NT (نظرية الأعداد)
  • تاريخ النشر: 14 أكتوبر 2025
  • رابط الورقة: https://arxiv.org/abs/2510.12956v1

الملخص

ليكن n2n \geq 2 و pp عدداً أولياً، و KK حقلاً عددياً. نعتبر تمثيلي غالوا ρ1,ρ2:Gal(K/K)GLn(Zp)\rho_1, \rho_2 : \text{Gal}(\overline{K}/K) \to \text{GL}_n(\mathbb{Z}_p)، حيث الصورة المتبقية لكليهما هي مجموعة pp-أولية. تشرح هذه الورقة وتطبق خوارزمية تجعل نتيجة لويك غرينيه فعالة، لتحديد ما إذا كانت التبسيطات شبه البسيطة لـ ρ1\rho_1 و ρ2\rho_2 متماثلة. كتطبيق، تثبت أن التمثيل غير القابل للاختزال ρ:GQ(3)GL2(Z3)\rho: G_{\mathbb{Q}(\sqrt{-3})} \to \text{GL}_2(\mathbb{Z}_3) غير المتفرع خارج 3 يتم تحديده بالكامل من خلال كثيرات الحدود المميزة لعناصر فروبينيوس عند خمسة أعداد أولية صغيرة النورم. كتحقق إضافي، يطبق المؤلفون الخوارزمية على مثال غرينيه ثنائي الأس لاستعادة نتائج غرينيه بطريقة مؤتمتة بالكامل.

الخلفية البحثية والدافع

خلفية المشكلة

يتعلق هذا البحث بمسألة مقارنة تمثيلات غالوا، وهي مسألة أساسية في نظرية الأعداد الجبرية. وفقاً للعمل الأساسي لفالتينجس، يكون التمثيلان المستمران ρ1,ρ2:GKGLn(E)\rho_1, \rho_2 : G_K \to \text{GL}_n(E) متماثلين عندما يكونان غير متفرعين خارج المجموعة SS إذا وفقط إذا كان لهما نفس الأثر عند عناصر فروبينيوس في مجموعة محدودة TT.

قيود الطرق الموجودة

  1. طريقة فالتينجس-سير: تنطبق على التمثيلات ذات القيم في GL2(Q2)\text{GL}_2(\mathbb{Q}_2) والصورة المتبقية المطلقة غير القابلة للاختزال
  2. توسيع ليفنيه: يتعامل مع التمثيلات ثنائية الأبعاد ثنائية الأس ذات الصورة المتبقية 2-أولية
  3. تعميم غرينيه: يمتد إلى التمثيلات pp-أسية nn-بعدية عامة، لكن لا يزال يتطلب أن تكون الصورة المتبقية مجموعة pp-أولية

القيد الرئيسي لهذه الطرق هو أنها حتى عندما تكون nn و pp و SS صغيرة، تتطلب بناء حقول عددية كبيرة، مما يجعل الحساب غير عملي.

الدافع البحثي

الدافع الأساسي للورقة هو:

  1. تطبيق الخوارزمية: تحويل نتائج غرينيه النظرية إلى خوارزمية قابلة للحساب
  2. العمومية: تصميم خوارزمية تنطبق على الحالات العامة، بدون الاعتماد على معلومات إضافية خاصة بالتمثيل
  3. إمكانية قاعدة البيانات: تشغيل الخوارزمية مرة واحدة فقط لكل مجموعة معاملات، مما قد ينشئ قاعدة بيانات
  4. التطبيقات العملية: إثبات الحداثة للأسطح الأبيلية

المساهمات الأساسية

  1. تطبيق الخوارزمية: تطبيق متغير من نظرية غرينيه (النظرية 4.1)، مع توفير خوارزمية مؤتمتة بالكامل
  2. تحسين نظري: اقتراح طريقة بناء حقل توسيع أصغر KSK_S، مما يقلل بشكل كبير من التعقيد الحسابي
  3. نتائج التطبيق الملموسة:
    • إثبات نتائج محددة في الحالة ثلاثية الأس (النتيجة 1.1)
    • استعادة نتائج غرينيه ثنائية الأس (النتيجة 1.2)
  4. إثبات الحداثة: أول تطبيق ناجح لطريقة فالتينجس-سير ثلاثية الأس لإثبات الحداثة في الحالة المتبقية القابلة للاختزال
  5. التطبيق مفتوح المصدر: توفير تطبيق كامل لكود Magma

شرح الطريقة

تعريف المهمة

الإدخال: تمثيلا غالوا مستمران ρ1,ρ2:GKGLn(E)\rho_1, \rho_2 : G_K \to \text{GL}_n(E)، غير متفرعين خارج المجموعة SS، مع صورة متبقية مجموعة pp-أولية الإخراج: تحديد ما إذا كانت التبسيطات شبه البسيطة لـ ρ1\rho_1 و ρ2\rho_2 متماثلة القيود: n2n \geq 2، pp عدد أولي، KK حقل عددي

البنية الأساسية للخوارزمية

1. بناء حقل التوسيع المحسّن

يتطلب البناء التقليدي لـ KSK_S طبقات λ+ε+m\lambda + \varepsilon + m، حيث:

  • λ\lambda يحقق 2λr=N2(1+ε)N(N1)/22^\lambda \geq r = N^2(1+\varepsilon)^{N(N-1)/2}
  • ε=0\varepsilon = 0 (إذا كان p2p \neq 2) أو ε=1\varepsilon = 1 (إذا كان p=2p = 2)
  • mm يحقق pmnp^m \geq 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ᵢ

2. النظرية الرئيسية (النظرية 4.1)

ليكن ΣGK\Sigma \subset G_K مجموعة، وعرّف Σ={σk:σΣ,kZ0}\Sigma' = \{\sigma^k : \sigma \in \Sigma, k \in \mathbb{Z}_{\geq 0}\}. إذا كان:

  1. Σ\Sigma' يغطي منتجات المجموعات الدورية العليا لـ Gal(KS/K)\text{Gal}(K_S/K)
  2. لجميع σΣ\sigma \in \Sigma، CharPoly(ρ1(σ))=CharPoly(ρ2(σ))\text{CharPoly}(\rho_1(\sigma)) = \text{CharPoly}(\rho_2(\sigma))

فإن التبسيطات شبه البسيطة لـ ρ1\rho_1 و ρ2\rho_2 متماثلة.

3. تفاصيل تطبيق الخوارزمية

الجزء أ: بناء الطبقات الأولى m

K₀ = K
بالنسبة لـ 0 ≤ i ≤ m-1:
  Kᵢ₊₁ = Kᵢ(ᵖ√α₁, ..., ᵖ√αₐ)
  حيث αᵢ منتجات Selₚ(Kᵢ, S)

الجزء ب: بناء الطبقات اللاحقة (i ≥ m)

  1. حساب الوحدات الجزئية Gal(Kᵢ/K): حساب جميع الوحدات الجزئية لـ Selₚ(Kᵢ, S) من غالوا
  2. حذف الوحدات الجزئية أحادية البعد: التحقق من شرط الدرجة المتبقية f(QQOK)pmf(Q|Q \cap O_K) \leq p^m
  3. حذف الوحدات الجزئية عالية البعد: تطبيق الليما 3.4 بشكل متكرر
  4. بناء الحقل Kᵢ₊₁: اختيار الوحدة الجزئية الفريدة التي تحقق الشروط

نقاط الابتكار التقني

  1. تحسين الذاكرة: تجنب تخزين جميع الوحدات الجزئية، استخدام طريقة استقرائية لحساب الوحدات الجزئية ذات الصلة
  2. حد درجة البقايا: التحكم في الدرجة المتبقية pm\leq p^m لتحديد حجم حقل التوسيع
  3. معايير التوقف المبكر: توفر النظرية 8.1 شروط توقف طبيعية للخوارزمية
  4. تجنب GRH: في شروط معينة يمكن تجنب فرضية ريمان المعممة

الإعداد التجريبي

بيئة الحساب

  • البرنامج: Magma V2.28-20
  • الأجهزة: إعداد 4 خيوط
  • الكود: التطبيق الكامل متاح على GitHub

حالات الاختبار

الحالة 1: مثال غرينيه

  • المعاملات: n=3n = 3, p=2p = 2, K=QK = \mathbb{Q}, S={2}S = \{2\}
  • عدد طبقات حقل التوسيع: KS=K3K_S = K_3 (توسيع من الدرجة 64)
  • وقت التشغيل: حوالي 30 ساعة (بافتراض GRH)

الحالة 2: التطبيق ثلاثي الأس

  • المعاملات: n=2n = 2, p=3p = 3, K=Q(3)K = \mathbb{Q}(\sqrt{-3}), S={q3}S = \{q_3\}
  • عدد طبقات حقل التوسيع: KS=K2K_S = K_2 (توسيع من الدرجة 54)
  • وقت التشغيل: حوالي 17 ساعة (بافتراض GRH)

مؤشرات التقييم

  1. الصحة: الاتساق مع النتائج النظرية المعروفة
  2. الكفاءة: وقت الحساب واستخدام الذاكرة
  3. الجدوى العملية: القدرة على معالجة مشاكل الحداثة الفعلية

النتائج التجريبية

النتائج الرئيسية

النتيجة 1.1 (الحالة ثلاثية الأس)

ليكن K=Q(3)K = \mathbb{Q}(\sqrt{-3})، و ρ1,ρ2:GKGL2(Z3)\rho_1, \rho_2 : G_K \to \text{GL}_2(\mathbb{Z}_3) تمثيلين مستمرين غير متفرعين خارج q3q_3، بنفس المحدد والمحدد تافه بمعامل 3. إذاً ρ1\rho_1 و ρ2\rho_2 لهما تبسيطات شبه بسيطة متماثلة إذا وفقط إذا كان لجميع tTt \in T حيث T={2OK,p71,p72,p19,p73}T = \{2O_K, p_7^1, p_7^2, p_{19}^*, p_{73}^*\} عناصر ρ1(Frobt)\rho_1(\text{Frob}_t) و ρ2(Frobt)\rho_2(\text{Frob}_t) نفس الأثر.

النتيجة 1.2 (استعادة نتائج غرينيه)

بالنسبة لـ n=3n = 3 أو n=4n = 4، و ρ1,ρ2:GQGLn(Z2)\rho_1, \rho_2 : G_{\mathbb{Q}} \to \text{GL}_n(\mathbb{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\} يمكن استخدامها لتحديد التماثل.

تطبيقات الحداثة

أسطح أبيلية بموصل 37

تحقق الخوارزمية من حداثة جاكوبيان منحنى الجنس 2 بالعلامة 2187.a.6561.1 في LMFDB.

أسطح أبيلية بموصل 3¹⁰

تحقق من حداثة جاكوبيان منحنى الجنس 2 بالعلامة 59049.a.177147.1.

كفاءة الحساب

  1. استخدام الذاكرة: انخفاض من 52GB إلى 600MB (من خلال حساب الوحدات الجزئية المحسّن)
  2. حجم حقل التوسيع: أصغر بكثير من الحد النظري
  3. الجدوى العملية: أول تطبيق ناجح لطريقة فالتينجس-سير ثلاثية الأس المؤتمتة

الأعمال ذات الصلة

التطور التاريخي

  1. فالتينجس (1983): إنشاء إطار النظرية الأساسي
  2. سير: اقتراح طريقة حسابية لحالة GL₂(ℚ₂)
  3. ليفنيه (1987): التوسيع إلى حالة ثنائية الأبعاد ثنائية الأس المتبقية القابلة للاختزال
  4. غرينيه (2007): التعميم إلى حالة pp-أسية nn-بعدية عامة
  5. دوان (2021): استخدام طرق متغيرة تستفيد من البنية الخاصة

موقع هذه الورقة

هذه الورقة هي أول تطبيق كامل مؤتمت لنظرية غرينيه العامة، مع التطبيق الناجح على مشاكل الحداثة الفعلية.

الخلاصة والمناقشة

الاستنتاجات الرئيسية

  1. المساهمة النظرية: تطبيق ناجح للخوارزمية المؤتمتة لمقارنة تمثيلات غالوا في الحالة المتبقية القابلة للاختزال
  2. الاختراق الحسابي: تقليل كبير في التعقيد الحسابي من خلال بناء حقل التوسيع المحسّن
  3. التطبيق العملي: أول تطبيق ناجح لطريقة ثلاثية الأس لإثبات حداثة الأسطح الأبيلية

القيود

  1. الاعتماد على GRH: معظم الحسابات لا تزال تتطلب افتراض فرضية ريمان المعممة
  2. قيود المعاملات: تنطبق فقط على الحالات التي تكون فيها الصورة المتبقية مجموعة pp-أولية
  3. التعقيد الحسابي: لا تزال غير عملية للمعاملات الكبيرة

الاتجاهات المستقبلية

  1. تجنب GRH: البحث عن حالات أكثر لا تعتمد على GRH
  2. تحسين الخوارزمية: تقليل إضافي للتعقيد الحسابي
  3. توسيع التطبيقات: التطبيق على مزيد من مشاكل الحداثة
  4. بناء قاعدة البيانات: إنشاء قاعدة بيانات للحسابات المسبقة للمعاملات الشائعة

التقييم المتعمق

المميزات

  1. الجمع بين النظرية والممارسة: تحويل النتائج النظرية العميقة إلى خوارزمية عملية
  2. الابتكار التقني: ابتكارات مهمة في تحسين الذاكرة وتصميم الخوارزمية
  3. القيمة العملية: حل مشاكل الحداثة الملموسة، مما يثبت جدوى الطريقة
  4. المساهمة مفتوحة المصدر: توفير تطبيق كود كامل، مما يعزز إعادة إنتاج البحث

أوجه القصور

  1. القيود الحسابية: لا تزال غير عملية للمعاملات الأكبر
  2. الافتراضات النظرية: اعتماد كبير على GRH والافتراضات الأخرى غير المثبتة
  3. نطاق التطبيق: محدود بأنواع معينة من تمثيلات غالوا

التأثير

  1. القيمة الأكاديمية: توفير أدوات جديدة لمشاكل الحساب في نظرية الأعداد الجبرية
  2. القيمة العملية: يمكن استخدامها للتحقق من حداثة المنحنيات الإهليلجية والأسطح الأبيلية
  3. المساهمة المنهجية: مثال على كيفية تحويل النتائج النظرية إلى خوارزميات

السيناريوهات القابلة للتطبيق

  1. التحقق من الحداثة: إثبات حداثة المنحنيات الإهليلجية والأسطح الأبيلية
  2. مقارنة تمثيلات غالوا: تحديد تماثل التمثيلات في معاملات محددة
  3. التحقق النظري: التحقق الحسابي من النتائج المعروفة

المراجع

تستشهد الورقة بـ 17 مرجعاً مهماً، بما في ذلك العمل الأساسي لفالتينجس، والمساهمات النظرية لغرينيه، وتطور الطرق الحسابية ذات الصلة. من بين أهمها العمل الأصلي لغرينيه (2007) والأمثلة الاختبارية المقدمة من van Geemen-Top (1994).