2025-11-19T03:55:21.337707

Divisibility of the coefficients of modular polynomials

Breuer
Let $N>1$ and let $Φ_N(X,Y)\in\mathbb{Z}[X,Y]$ be the modular polynomial which vanishes precisely at pairs of $j$-invariants of elliptic curves linked by a cyclic isogeny of degree $N$. In this note we study the divisibility of the coefficients of $Φ_N(X+J, Y+J)$ for certain algebraic numbers $J$, in particular $J=0$ and other singular moduli. It turns out that these coefficients are highly divisible by small primes at which $J$ is supersingular.
academic

मॉड्यूलर बहुपदों के गुणांकों की विभाज्यता

मूल जानकारी

  • पेपर ID: 2509.06423
  • शीर्षक: मॉड्यूलर बहुपदों के गुणांकों की विभाज्यता
  • लेखक: Florian Breuer
  • वर्गीकरण: math.NT (संख्या सिद्धांत)
  • प्रकाशन समय: 8 सितंबर 2025 (arXiv प्रीप्रिंट, 16 अक्टूबर 2025 को संशोधित)
  • पेपर लिंक: https://arxiv.org/abs/2509.06423

सारांश

मान लीजिए N>1N>1, और ΦN(X,Y)Z[X,Y]\Phi_N(X,Y)\in\mathbb{Z}[X,Y] मॉड्यूलर बहुपद है, जो दीर्घवृत्तीय वक्रों के jj-अपरिवर्तनीय जोड़ों (j1,j2)(j_1,j_2) पर शून्य होता है, यदि और केवल यदि ये दीर्घवृत्तीय वक्र NN की घात के समरूपी मानचित्र द्वारा जुड़े हुए हैं। यह पेपर विशेष बीजगणितीय संख्याओं JJ (विशेष रूप से J=0J=0 और अन्य विलक्षण मॉड्यूली) के लिए बहुपद ΦN(X+J,Y+J)\Phi_N(X+J, Y+J) के गुणांकों की विभाज्यता गुणों का अध्ययन करता है। अनुसंधान से पता चलता है कि ये गुणांक उन छोटे अभाज्य संख्याओं पर उच्च विभाज्यता प्रदर्शित करते हैं जहाँ JJ अतिविलक्षण है।

अनुसंधान पृष्ठभूमि और प्रेरणा

  1. समस्या की पृष्ठभूमि: मॉड्यूलर बहुपद ΦN(X,Y)\Phi_N(X,Y) संख्या सिद्धांत और बीजगणितीय ज्यामिति में महत्वपूर्ण वस्तुएं हैं, जो दीर्घवृत्तीय वक्रों के बीच समरूपी संबंधों की जानकारी को कूटबद्ध करती हैं। यद्यपि इन बहुपदों के गुणांक आमतौर पर बहुत बड़े होते हैं, वे छोटी अभाज्य संख्याओं द्वारा उच्च विभाज्यता का भी प्रदर्शन करते हैं।
  2. व्यावहारिक मूल्य:
    • क्रिप्टोग्राफी और कम्प्यूटेशनल संख्या सिद्धांत में महत्वपूर्ण अनुप्रयोग
    • दीर्घवृत्तीय वक्रों के अपचयन प्रकार के अध्ययन में उपयोग
    • चीनी शेषफल प्रमेय पर आधारित एल्गोरिदम अनुकूलन में सहायता
  3. मौजूदा अनुसंधान की सीमाएं: Wang ने 23 में p5p \leq 5 के मामलों के लिए अनुमान प्रस्तावित किए, लेकिन पूर्ण प्रमाण और अधिक सामान्य परिणामों की कमी है।
  4. अनुसंधान प्रेरणा:
    • मॉड्यूलर बहुपद गुणांकों की विभाज्यता के निचले सीमा प्रदान करना
    • विलक्षण मॉड्यूली के सामान्य मामले तक विस्तार करना
    • कम्प्यूटेशनल एल्गोरिदम के लिए सैद्धांतिक समर्थन प्रदान करना

मुख्य योगदान

  1. मुख्य प्रमेय 1.1: मॉड्यूलर बहुपद ΦN(X,Y)=0i,jψ(N)ai,jXiYj\Phi_N(X,Y) = \sum_{0\leq i,j\leq\psi(N)} a_{i,j}X^iY^j के लिए, जब i+j<ψ(N)i+j < \psi(N) हो, तो गुणांक ai,ja_{i,j} के pp-adic मूल्यांकन की सटीक निचली सीमा दी गई है।
  2. मुख्य प्रमेय 1.2: परिणाम को परिमेय विलक्षण मॉड्यूली JZJ \in \mathbb{Z} के मामले तक विस्तारित करता है, यह साबित करता है कि ΦN(X+J,Y+J)\Phi_N(X+J, Y+J) के गुणांकों में अधिक मजबूत विभाज्यता गुण हैं।
  3. कम्प्यूटेशनल अनुकूलन: पूर्वानुमानित विभाज्यता गुणों के माध्यम से, मॉड्यूलर बहुपद गुणांकों को संग्रहीत करने के लिए आवश्यक स्थान को काफी हद तक कम किया जा सकता है (N=5N=5 के समय 43% बचत)।
  4. सैद्धांतिक ढांचा: दीर्घवृत्तीय वक्रों के विरूपण सिद्धांत और मॉड्यूलर बहुपद गुणांकों की विभाज्यता को जोड़ने वाला एक सामान्य ढांचा स्थापित किया गया है।

विधि विवरण

कार्य परिभाषा

मॉड्यूलर बहुपद ΦN(X+J,Y+J)\Phi_N(X+J, Y+J) के गुणांकों के pp-adic मूल्यांकन vp(ai,j)v_p(a_{i,j}) की निचली सीमा का अध्ययन करना, जहाँ JJ एक विशेष बीजगणितीय संख्या है (विशेष रूप से विलक्षण मॉड्यूली)।

मुख्य तकनीकी विधि

1. प्रक्षेप लेम्मा (Lemma 3.3)

Vandermonde सारणिक के गुणों के माध्यम से, बहुपद गुणांकों के मूल्यांकन को फलन मानों के मूल्यांकन से जोड़ने वाली एक महत्वपूर्ण प्रक्षेप लेम्मा का निर्माण किया गया है।

2. दीर्घवृत्तीय वक्र विरूपण सिद्धांत

  • अतिविलक्षण मामला: Lubin-Tate सिद्धांत का उपयोग करते हुए, एक-पैरामीटर परिवार Γ(t)\Gamma(t) के माध्यम से pp-विभाज्य समूहों के विरूपण को पैरामीटराइज़ करना
  • सामान्य मामला: Serre-Tate पैरामीटर q1+πAq \in 1 + \pi A का उपयोग करके दीर्घवृत्तीय वक्रों के विरूपण को पैरामीटराइज़ करना

3. मुख्य तकनीकी उपकरण (Proposition 3.4)

विशेष शर्तों को संतुष्ट करने वाले दीर्घवृत्तीय वक्र परिवार Ek/KE_k/K का निर्माण:

  • प्रत्येक EkE_k का अच्छा अपचयन है
  • v(j(Ek)J)=v(j(Ek)j(El))=nv(j(E_k)-J) = v(j(E_k)-j(E_l)) = n सभी klk \neq l के लिए
  • EkE_k से NN की घात के समरूपी मानचित्र द्वारा जुड़े दीर्घवृत्तीय वक्र E~k\tilde{E}_k के लिए, उपयुक्त मूल्यांकन शर्तें हैं

तकनीकी नवाचार बिंदु

  1. एकीकृत ढांचा: Wang के अनुमान और विलक्षण मॉड्यूली के मामले को एक ही सैद्धांतिक ढांचे में एकीकृत करना।
  2. सटीक सीमाएं: न केवल अस्तित्व परिणाम देता है, बल्कि सटीक संख्यात्मक सीमाएं भी प्रदान करता है, और साबित करता है कि ये सीमाएं अधिकांश मामलों में इष्टतम हैं।
  3. कम्प्यूटेशनल व्यवहार्यता: विधि कम्प्यूटेशनल रूप से व्यवहार्य है, और मॉड्यूलर बहुपदों की गणना और भंडारण अनुकूलन में व्यावहारिक रूप से लागू की जा सकती है।

प्रायोगिक सेटअप

डेटा स्रोत

  • दीर्घवृत्तीय वक्रों के वैश्विक न्यूनतम मॉडल प्राप्त करने के लिए ऑनलाइन डेटाबेस LMFDB का उपयोग
  • सैद्धांतिक परिणामों को सत्यापित करने के लिए Sutherland के मॉड्यूलर बहुपद डेटाबेस का उपयोग

सत्यापन विधि

  • N400N \leq 400 और कई बड़ी अभाज्य संख्याओं NN के मामलों के लिए कम्प्यूटेशनल सत्यापन
  • विशेष रूप से 13 परिमेय विलक्षण मॉड्यूली के मामलों की जांच

कम्प्यूटेशनल उदाहरण

पेपर N=5N=5 के समय Φ5(X,Y)\Phi_5(X,Y) का पूर्ण गुणांक अपघटन प्रदान करता है, जो सैद्धांतिक पूर्वानुमानित विभाज्यता गुणों को प्रदर्शित करता है।

प्रायोगिक परिणाम

मुख्य परिणाम सत्यापन

  1. प्रमेय 1.1 का सत्यापन:
    • p=2,3,5p=2,3,5 के लिए: क्रमशः v2(ai,j)15(ψ(N)ij)v_2(a_{i,j}) \geq \frac{1}{5}(\psi(N)-i-j) आदि असमानताओं को सत्यापित किया
    • p11,p2(mod3)p \geq 11, p \equiv 2 \pmod{3} के लिए: अधिक सामान्य सीमाओं को सत्यापित किया
  2. भंडारण अनुकूलन प्रभाव:
    • N=5N=5: 523 अंकों से 298 अंकों तक कम किया, 43% बचत
    • N=101N=101: 6,383,216 अंकों से 5,606,370 अंकों तक कम किया, 12% बचत
  3. विशेष मामले विश्लेषण:
    • तालिका 1 में 13 परिमेय विलक्षण मॉड्यूली के असाधारण मूल्यांकन मामलों को सूचीबद्ध किया गया है
    • तालिका 2 में Φ5(X,Y)\Phi_5(X,Y) गुणांकों का पूर्ण गुणनखंड अपघटन प्रदर्शित किया गया है

सैद्धांतिक पूर्वानुमान की सटीकता

गणना से पता चलता है कि प्रमेय 1.2 में दी गई npn_p मान अधिकांश मामलों में इष्टतम हैं, केवल D=12D=-12 और D=27D=-27 के मामलों में सुधार की गुंजाइश है।

संबंधित कार्य

  1. Gross-Zagier सिद्धांत: यह पेपर विलक्षण मॉड्यूली अंतर सिद्धांत का एक प्रकार है, जो Gross-Zagier द्वारा स्थापित अनुसंधान परंपरा को विरासत में लेता है।
  2. Wang का कार्य: 23 में p5p \leq 5 मामलों के लिए Wang के अनुमानों का सीधे उत्तर देता है और साबित करता है।
  3. कम्प्यूटेशनल पहलू: Bröker-Sutherland आदि के मॉड्यूलर बहुपद गणना एल्गोरिदम अनुसंधान से संबंधित है, CRT-आधारित एल्गोरिदम के लिए सैद्धांतिक समर्थन प्रदान करता है।
  4. दीर्घवृत्तीय वक्र अपचयन सिद्धांत: दीर्घवृत्तीय वक्रों के अपचयन प्रकार के अनुसंधान से घनिष्ठ रूप से संबंधित है, विशेष रूप से 24 में अनुप्रयोग।

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

  1. साबित किया कि मॉड्यूलर बहुपद गुणांकों में अपेक्षित उच्च विभाज्यता है
  2. विलक्षण मॉड्यूली मामले के लिए पूर्ण सिद्धांत स्थापित किया
  3. कम्प्यूटेशनल अनुकूलन के लिए सैद्धांतिक आधार प्रदान किया

सीमाएं

  1. p=2,3p=2,3 के मामलों के लिए अधिक जटिल तकनीकी प्रक्रिया की आवश्यकता है
  2. कुछ विशेष विभेदक (D=12,27D=-12,-27) के मामलों में सुधार की गुंजाइश है
  3. बड़े NN मामलों में भंडारण अनुकूलन प्रभाव में कमी

भविष्य की दिशाएं

  1. D=12,27D=-12,-27 मामलों की सीमाओं को आगे अनुकूलित करना
  2. गैर-परिमेय विलक्षण मॉड्यूली के मामलों तक विस्तार करना
  3. अधिक कुशल आंशिक गुणनखंड भंडारण विधियों का विकास करना

गहन मूल्यांकन

लाभ

  1. सैद्धांतिक गहराई: दीर्घवृत्तीय वक्रों के विरूपण सिद्धांत, मॉड्यूलर रूप सिद्धांत और pp-adic विश्लेषण को कुशलतापूर्वक जोड़ता है
  2. व्यावहारिक मूल्य: मॉड्यूलर बहुपदों की गणना और भंडारण के लिए व्यावहारिक अनुकूलन योजना प्रदान करता है
  3. पूर्णता: न केवल अस्तित्व साबित करता है, बल्कि सटीक संख्यात्मक सीमाएं भी देता है
  4. पर्याप्त सत्यापन: बड़ी संख्या में कम्प्यूटेशनल उदाहरणों के माध्यम से सैद्धांतिक परिणामों को सत्यापित करता है

कमियां

  1. तकनीकी जटिलता: p=2,3p=2,3 के मामलों के लिए अतिरिक्त तकनीकी उपकरणों की आवश्यकता है, जो प्रमाण की जटिलता बढ़ाता है
  2. अनुकूलन प्रभाव: बड़े NN के मामलों में भंडारण अनुकूलन प्रभाव सीमित है
  3. विशेष मामले: कुछ विभेदकों के मामले अभी भी इष्टतम सीमा तक नहीं पहुंचे हैं

प्रभाव

  1. सैद्धांतिक योगदान: मॉड्यूलर बहुपद सिद्धांत के लिए नए दृष्टिकोण और उपकरण प्रदान करता है
  2. कम्प्यूटेशनल अनुप्रयोग: दीर्घवृत्तीय वक्र क्रिप्टोग्राफी और समरूपी गणना में महत्वपूर्ण महत्व रखता है
  3. विधि नवाचार: विरूपण सिद्धांत का मॉड्यूलर बहुपद अनुसंधान में अनुप्रयोग प्रेरणादायक है

लागू परिदृश्य

  1. दीर्घवृत्तीय वक्र क्रिप्टोग्राफी में समरूपी गणना
  2. मॉड्यूलर बहुपदों का कुशल भंडारण और संचरण
  3. CRT-आधारित मॉड्यूलर बहुपद गणना एल्गोरिदम अनुकूलन

संदर्भ

पेपर 24 संबंधित संदर्भों का हवाला देता है, जो मॉड्यूलर रूप सिद्धांत, दीर्घवृत्तीय वक्र सिद्धांत, चतुष्कोणीय बीजगणित और कम्प्यूटेशनल संख्या सिद्धांत सहित कई क्षेत्रों के महत्वपूर्ण कार्यों को शामिल करता है, जो अनुसंधान की अंतःविषय प्रकृति और सैद्धांतिक गहराई को प्रदर्शित करता है।