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 (সংখ্যা তত্ত্ব)
  • প্রকাশনার সময়: ২০২৫ সালের ৮ সেপ্টেম্বর (arXiv প্রাক-প্রিন্ট, ২০২৫ সালের ১৬ অক্টোবর সংশোধিত)
  • পত্রিকার লিঙ্ক: 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-তে 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টি সম্পর্কিত সংদর্ভ উদ্ধৃত করে, যা মডুলার ফর্ম তত্ত্ব, উপবৃত্তাকার বক্ররেখা তত্ত্ব, চতুর্ভুজ বীজগণিত এবং গণনামূলক সংখ্যা তত্ত্বের একাধিক ক্ষেত্রের গুরুত্বপূর্ণ কাজ অন্তর্ভুক্ত করে, গবেষণার আন্তঃশাস্ত্রীয় বৈশিষ্ট্য এবং তাত্ত্বিক গভীরতা প্রতিফলিত করে।