The asymptotic distribution of Elkies primes for reductions of abelian varieties is Gaussian
Benoist, Kieffer
We generalize the notion of Elkies primes for elliptic curves to the setting of abelian varieties with real multiplication (RM), and prove the following. Let $A$ be an abelian variety with RM over a number field whose attached Galois representation has large image. Then the number of Elkies primes (in a suitable range) for reductions of $A$ modulo primes converges weakly to a Gaussian distribution around its expected value. This refines and generalizes results obtained by Shparlinski and Sutherland in the case of non-CM elliptic curves, and has implications for the complexity of the SEA point counting algorithm for abelian surfaces over finite fields.
academic
التوزيع التقاربي لأعداد إلكيز الأولية لاختزالات الأصناف الأبيلية هو غاوسي
تعمّم هذه الورقة مفهوم أعداد إلكيز الأولية من المنحنيات الإهليلجية إلى الأصناف الأبيلية ذات الضرب الحقيقي (Real Multiplication, RM)، وتثبت أن: إذا كان A صنفاً أبيلياً على حقل عددي بضرب حقيقي وتمثيل غالوا بصورة كبيرة، فإن عدد أعداد إلكيز الأولية لـ A المختزل بمثالية أولية (ضمن نطاق مناسب) يتقارب ضعيفاً إلى توزيع غاوسي حول القيمة المتوقعة. تحسّن هذه النتيجة وتعمّم نتائج شبارلينسكي وسذرلاند في حالة المنحنيات الإهليلجية غير-CM، وتحمل أهمية كبيرة لتحليل التعقيد الخوارزمي لخوارزمية SEA لعد النقاط على أسطح أبيلية على حقول منتهية.
خوارزمية SEA وأعداد إلكيز الأولية: خوارزمية Schoof-Elkies-Atkin (SEA) هي خوارزمية فعّالة لحساب عدد النقاط #E(Fq) على منحنٍ إهليلجي E معرّف على الحقل المنتهي Fq. بالنسبة لعدد أولي ℓ، إذا كانت هناك ℓ-متساوية الشكل (ℓ-isogeny) معرّفة على Fq، يُسمى ℓ عدد إلكيز أولي لـ E. تكون خوارزمية SEA أكثر كفاءة عندما يكون هناك عدد كافٍ من أعداد إلكيز الأولية الصغيرة، لأنه يمكن تطبيق طريقة إلكيز لتحديد #E(Fq)modℓ.
الأعمال السابقة:
أثبت شبارلينسكي وسذرلاند وجود عدد كافٍ من أعداد إلكيز الأولية بالمتوسط، مع النظر في جميع المنحنيات الإهليلجية على Fq الثابت أو اختزالات منحنٍ إهليلجي غير-CM ثابت بمثاليات أولية
تفتقر الحالات ذات الأبعاد الأعلى (الأصناف الأبيلية) إلى نتائج كمية
لاحظ المؤلفون من خلال التجارب الرقمية (القسم 5) أن توزيع أعداد إلكيز الأولية يظهر شكلاً غاوسياً سلساً جداً، مما دفعهم لمحاولة إثبات التقارب الغاوسي نظرياً (النظرية 1.1).
تعميم المفهوم: تعميم تعريف أعداد إلكيز الأولية من المنحنيات الإهليلجية إلى الأصناف الأبيلية ذات الضرب الحقيقي، معرّفة كأعداد أولية توجد لها مجموعات فرعية متساوية الشكل قصوى مستقرة تحت بنية RM
النظرية الرئيسية (النظرية 1.1): تحت فرضية GRH، تثبت تقارب ضعيف لدالة عد أعداد إلكيز الأولية المعيارية
XP,L(p)=αh(1−αh)#PK(L,2L)Ne(p,L)−αh#PK(L,2L)
إلى التوزيع الغاوسي المعياري، حيث αh ثابت احتمالي نظري
التقاربات الدقيقة للعزوم (النظرية 1.2): تعطي صيغاً تقاربية دقيقة لجميع العزوم E(XP,Lk)، مع حدود خطأ معبّر عنها بشكل صريح بدلالة L,P
صيغة العد (القضية 3.7): تحدد حجم مجموعة المصفوفات المنقسمة S2h,Fq(λ0) في المجموعة الشمبلكتية GSp2h(Fq) بشكل تقاربي دقيق:
#S2h,Fq(λ0)=αhqf(h)−1+Oh(qf(h)−2)
حيث f(h)=2h2+h+1
قيمة التطبيق: تعطي لأول مرة نتائج كمية تثبت وجود عدد كافٍ من أعداد إلكيز الأولية لتشغيل خوارزمية SEA بالحالة المتوسطة في الأبعاد الأعلى (خاصة البعد 2)
بالنسبة لمثالية أولية l وعدد أولي p، يتم توصيف خاصية إلكيز من خلال العلاقات المكافئة التالية:
اللمة 2.5: l عدد أولي إلكيز لـ Ap إذا وفقط إذا كان هناك مجال فرعي متساوي الشكل قصوى (O/lO) في A[l]، وهذا المجال الفرعي Fp-عقلاني
القضية 2.10: l عدد أولي إلكيز لـ Ap إذا وفقط إذا كان عنصر فروبينيوس σp في تمثيل غالوا ρl ينتمي إلى مجموعة المصفوفات المنقسمة:
ρl(σp)∈S2h,O/lO(NF/Q(p))
يحول هذا المشكلة النظرية للأعداد إلى مشكلة عد مصفوفات في المجموعة الشمبلكتية.
التحليل الرئيسي: يتم تقسيم المجموع حسب شكل l1⋯lk بالصيغة a2b (حيث b خالي من العوامل المربعة بـ j عوامل أولية مختلفة)، مع تعريف Qk,j
تقدير الحدود الصغيرة (القضية 4.1): بالنسبة لـ L=l1⋯lr (حاصل ضرب أعداد أولية مختلفة):
∑p∈PF(P,2P)δp,L=OA,r(log(P)LrP+Lf(h)rP1/2log(P))
يستخدم الإثبات نظرية كثافة تشيبوتاريف الفعّالة (Serre، تعتمد على GRH)، مع عد عناصر فروبينيوس الواقعة في فئات مترافقة محددة في الحقول الموسعة F(A[L])/F
تقدير الحد الرئيسي (القضية 4.4): بالنسبة لـ (l1,…,l2ν)∈Q2ν,0′ (حاصل ضرب 2ν عدد أولي حيث كل عدد أولي مختلف يظهر مرتين بالضبط):
∑pδp,l1⋯l2ν=(αh(1−αh))νlog(P)P+OA,ν(log(P)LP+Lf(h)νP1/2log(P))
الحجة التوافقية (اللمة 4.3):
#Q2ν,0′=M2νlog(L)νLν+Oν(log(L)ν−1Lν−1)
حيث M2ν=(2ν−1)!!=(2ν−1)(2ν−3)⋯3⋅1 هو العزم 2ν للتوزيع الغاوسي المعياري
الحل الكامل لعد المجموعة الشمبلكتية: لأول مرة يتم إعطاء عد تقاربي دقيق للمصفوفات المنقسمة في GSp2h(Fq)، مع التعامل مع الحالة الصعبة لكثيرات الحدود المميزة ذات العوامل المربعة (إثبات القضية 3.5 الكامل)
معالجة بنية RM: من خلال الشكل الثنائي الخطي ψℓ المتوافق مع O (اللمة 2.1)، يتم اختزال المشكلة إلى المجموعة الشمبلكتية المعيارية، مع الاستفادة الماهرة من التحليل O/ℓO=∏l∣ℓO/lO
التحكم الدقيق في العزوم: لا يثبت فقط التقارب، بل يعطي حدود خطأ صريحة، وهذا أكثر دقة من الحدود العليا لـ Shparlinski-Sutherland
تطبيق الصورة الكبيرة لغالوا: يستخدم بشكل منهجي نظرية الصورة المفتوحة لـ Serre وتعميماتها لـ RM (النظرية 2.13)، مما يضمن أن مجموعة غالوا تحتوي على المجموعة الشمبلكتية الكاملة، مما يسمح بتطبيق فعّال لنظرية تشيبوتاريف
لكل زوج (P,L)، يتم المرور على جميع الأعداد الأولية p∈(P,2P] و ℓ∈(L,2L]، مع التحقق من ما إذا كان ℓ عدد إلكيز أولي لـ Ep (من خلال التحقق من ما إذا كان t2−4q بقايا تربيعية بمعامل ℓ، حيث t هو أثر فروبينيوس)
دليل مباشر على الغاوسية: خاصية التوزيع "السلسة جداً" (very smooth) هي الملاحظة الرئيسية التي دفعت المؤلفين لإجراء الإثبات النظري
فعالية النموذج الساذج: فرضية الأحداث المستقلة (كل ℓ بنسبة 50% احتمال أن تكون إلكيز) تعطي الحد الرئيسي الصحيح عند P≫L، مما يتحقق من القيمة النظرية α1=1/2
الحرجية في نطاق المعاملات: L∼P هي النقطة الحرجة حيث يبدأ الانحراف بين النظرية والتجربة، متسق مع شرط النظرية 1.2 وهو P≫Ln
سرعة التقارب: تظهر التجارب الرقمية سرعة تقارب أسرع من حد الخطأ النظري O(L−1/2log(L)−1/2)، مما يشير إلى أن الخطأ الفعلي قد يكون له حد أفضل
Shparlinski-Sutherland (2014, 2015): نتائج متوسطة لجميع المنحنيات على Fq الثابت؛ حدود عليا للعزوم لمنحنٍ إهليلجي غير-CM ثابت مع اختزالات بمثاليات أولية
Shparlinski (2015): دراسة حاصل ضرب أعداد إلكيز الأولية الصغيرة
الصورة الكبيرة لتمثيلات غالوا:
Serre (1985-86): نظرية الصورة المفتوحة للمنحنيات الإهليلجية
Ribet (1976): عمل غالوا على الأصناف الأبيلية بضرب حقيقي
Chi (1992): تمثيلات ℓ-adic و λ-adic
Banaszak-Gajda-Krasoń (2006): الصورة للأصناف الأبيلية من النوع I و II
خوارزميات عد النقاط:
Kieffer (2022): خوارزمية SEA على أسطح أبيلية
Brooks-Jetchev-Wesolowski (2017): رسوم بيانية متساوية الشكل للأصناف الأبيلية العادية
الاعتماد على GRH: جميع النتائج الكمية تعتمد على فرضية ريمان المعممة، الإثبات غير المشروط لا يزال مفتوحاً
فرضية الصورة الكبيرة لغالوا:
تتطلب EndQ(A)=O (القضية 2.12)
توجد شروط كافية فقط عندما d=1 و g∈{2,6} أو h=g/d فردي (النظرية 2.13)
قد يكون التحقق من هذه الفرضية صعباً في الحالة العامة
قيود نطاق المعاملات: يتطلب P≫Ln لجميع n، أي يجب أن يكون P أكبر بكثير من أي متعددة حدود في L
حالة الاختزال الثابتة لم تُحل: توزيع جميع الأصناف الأبيلية على Fq الثابت (مماثل لـ Shparlinski-Sutherland 2014) لا يزال لم يُحل، لأنه يتطلب التحكم في عدد الفئات
قيد الضرب الحقيقي: لم يتم التعامل مع الضرب المركب (CM) أو الأصناف الأبيلية العامة بدون بنية إضافية
Chi (1992), Banaszak-Gajda-Krasoń (2006): نظريات الصورة الكبيرة لتمثيلات غالوا للأصناف الأبيلية بضرب حقيقي
Lang-Weil (1954): تقديرات عدد النقاط على الأصناف الجبرية على الحقول المنتهية
Billingsley (1995): الأساس النظري لطريقة العزوم والتقارب الضعيف
الملخص: هذه الورقة تمثل تقدماً مهماً في نظرية المتساويات الشكلية للأصناف الأبيلية. من خلال عد ماهر للمجموعة الشمبلكتية وتحليل تمثيلات غالوا، تؤسس لأول مرة قانون التوزيع الغاوسي لأعداد إلكيز الأولية في الأبعاد الأعلى. رغم اعتمادها على GRH وفرضية الصورة الكبيرة لغالوا، فإن الإطار النظري كامل والإثبات صارم، مما يحمل أهمية كبيرة لتحليل التعقيد الخوارزمي والتطبيقات التشفيرية. التجارب الرقمية تدعم بقوة النتائج النظرية، مما يعكس فهماً عميقاً للمشكلة من قبل المؤلفين.