2025-11-15T21:52:11.782071

A circle method approach to K-multimagic squares

Flores
In this paper we investigate $K$-multimagic squares of order $N$, these are $N \times N$ magic squares which remain magic after raising each element to the $k$ th power for all $2 \leqslant$ $k \leqslant K$. Given $K \geqslant 2$, we consider the problem of establishing the smallest integer $N_2(K)$ for which there exists nontrivial $K$-multimagic squares of order $N_2(K)$. Previous results on multimagic squares show that $N_2(K) \leqslant(4 K-2)^K$ for large $K$. Here we utilize the Hardy-Littlewood circle method and establish the bound $$ N_2(K) \leqslant 2 K(K+1)+1 $$ Via an argument of Granville's we additionally deduce the existence of infinitely many nontrivial prime valued $K$-multimagic squares of order $2 K(K+1)+1$.
academic

K-বহুজাদুকরী বর্গের উপর একটি বৃত্ত পদ্ধতি পদ্ধতি

মৌলিক তথ্য

  • পত্রিকা আইডি: 2406.08161
  • শিরোনাম: A circle method approach to K-multimagic squares
  • লেখক: Daniel Flores
  • শ্রেণীবিভাগ: math.NT (সংখ্যা তত্ত্ব), math.CO (সমন্বয়বিদ্যা)
  • প্রকাশনার সময়: ২০২৪ সালের জুন, আপডেট সংস্করণ ২০২৫ সালের জানুয়ারি
  • পত্রিকা লিঙ্ক: https://arxiv.org/abs/2406.08161

সারসংক্ষেপ

এই পত্রিকাটি KK-বহুজাদুকরী বর্গ অধ্যয়ন করে, যা N×NN \times N জাদুকরী বর্গ যেখানে প্রতিটি উপাদানকে kk-তম ঘাতে উন্নীত করার পরে (সমস্ত 2⩽k⩽K2 \leqslant k \leqslant K এর জন্য) জাদুকরী বৈশিষ্ট্য বজায় থাকে। K⩾2K \geqslant 2 দেওয়া হলে, লেখক সর্বনিম্ন পূর্ণসংখ্যা N2(K)N_2(K) নির্ধারণের সমস্যা বিবেচনা করেন, যাতে N2(K)N_2(K) ক্রমের একটি অ-তুচ্ছ KK-বহুজাদুকরী বর্গ বিদ্যমান থাকে। পূর্ববর্তী ফলাফলগুলি বড় KK এর জন্য N2(K)⩽(4K−2)KN_2(K) \leqslant (4K-2)^K নির্দেশ করে। এই পত্রিকাটি Hardy-Littlewood বৃত্ত পদ্ধতি ব্যবহার করে সীমানা N2(K)⩽2K(K+1)+1N_2(K) \leqslant 2K(K+1)+1 প্রতিষ্ঠা করে। Granville এর যুক্তির মাধ্যমে, এটি 2K(K+1)+12K(K+1)+1 ক্রমের অসীম অনেক অ-তুচ্ছ মৌলিক মূল্যবান KK-বহুজাদুকরী বর্গের অস্তিত্ব প্রমাণ করে।

গবেষণা পটভূমি এবং প্রেরণা

  1. সমস্যার সংজ্ঞা: এই গবেষণার মূল সমস্যা হল KK-বহুজাদুকরী বর্গের সর্বনিম্ন ক্রম নির্ধারণ করা। KK-বহুজাদুকরী বর্গ হল একটি N×NN \times N ম্যাট্রিক্স যেখানে প্রতিটি সারি, প্রতিটি স্তম্ভ এবং দুটি প্রধান কর্ণের যোগফল প্রতিটি উপাদানকে kk-তম ঘাতে উন্নীত করার পরে (1⩽k⩽K1 \leqslant k \leqslant K) সমান থাকে।
  2. সমস্যার গুরুত্ব:
    • জাদুকরী বর্গ সমস্যার হাজার বছরের ইতিহাস রয়েছে এবং এটি গণিতের একটি ক্লাসিক সমস্যা
    • Martin Gardner দ্বারা ১৯৯৬ সালে প্রচারিত ৩×৩ বিভিন্ন বর্গ সংখ্যা জাদুকরী বর্গ সমস্যা এখনও অমীমাংসিত
    • বহুজাদুকরী বর্গ জাদুকরী বর্গ তত্ত্বের একটি গুরুত্বপূর্ণ সম্প্রসারণ এবং গভীর সংখ্যা-তাত্ত্বিক তাৎপর্য রাখে
  3. বিদ্যমান পদ্ধতির সীমাবদ্ধতা:
    • পূর্ববর্তী নির্মাণ পদ্ধতিগুলি প্রধানত নিয়মিত বহুজাদুকরী বর্গের উপর ভিত্তি করে (উপাদান ১,২,...,N2N^2)
    • পরিচিত উপরের সীমানা (4K−2)K(4K-2)^K বড় KK এর জন্য সম্ভবত সূচকীয় বৃদ্ধি
    • সাধারণ ক্ষেত্রে মোকাবেলা করার জন্য পদ্ধতিগত বিশ্লেষণ পদ্ধতির অভাব
  4. গবেষণার প্রেরণা:
    • আরও নির্ভুল অ্যাসিম্পটোটিক সীমানার প্রয়োজন
    • Hardy-Littlewood বৃত্ত পদ্ধতি এই ধরনের সংযোজনমূলক সমস্যা পরিচালনার জন্য শক্তিশালী সরঞ্জাম প্রদান করে
    • সম্ভাব্য সূচকীয় বৃদ্ধি থেকে বহুপদী বৃদ্ধিতে সীমানা উন্নত করার আশা

মূল অবদান

  1. প্রধান তাত্ত্বিক ফলাফল: N2(K)⩽2K(K+1)+1N_2(K) \leqslant 2K(K+1)+1 প্রমাণ করা হয়েছে, যা পূর্ববর্তী সীমানা (4K−2)K(4K-2)^K এর একটি উল্লেখযোগ্য উন্নতি, বিশেষত যখন K⩾4K \geqslant 4।
  2. পদ্ধতিগত উদ্ভাবন: প্রথমবারের মতো Hardy-Littlewood বৃত্ত পদ্ধতি বহুজাদুকরী বর্গ সমস্যায় প্রয়োগ করা হয়েছে, বিভিন্ন ডিগ্রির কর্ণ সিস্টেম পরিচালনার জন্য একটি সাধারণ কাঠামো প্রতিষ্ঠা করা হয়েছে।
  3. প্রযুক্তিগত অগ্রগতি:
    • ম্যাট্রিক্স উচ্চ অ-একবচনতার শর্ত শিথিল করা হয়েছে, ম্যাট্রিক্স "প্রভাবশালী ফাংশন" ধারণা প্রবর্তন করা হয়েছে
    • বহুজাদুকরী বর্গ সহগ ম্যাট্রিক্সের জন্য প্রযোজ্য র‍্যাঙ্ক শর্ত বিশ্লেষণ প্রতিষ্ঠা করা হয়েছে
  4. মৌলিক মূল্যবান ফলাফল: Granville এর যুক্তি এবং Green-Tao উপপাদ্য ব্যবহার করে, অসীম অনেক মৌলিক মূল্যবান KK-বহুজাদুকরী বর্গের অস্তিত্ব প্রমাণ করা হয়েছে।

পদ্ধতির বিস্তারিত ব্যাখ্যা

কাজের সংজ্ঞা

K⩾2K \geqslant 2 এবং NN দেওয়া হলে, N×NN \times N ম্যাট্রিক্স Z=(zi,j)Z = (z_{i,j}) খুঁজে বের করুন যাতে সমস্ত 1⩽k⩽K1 \leqslant k \leqslant K এর জন্য, ম্যাট্রিক্স Z∘k:=(zi,jk)Z^{\circ k} := (z_{i,j}^k) জাদুকরী বর্গ হয়। অ-তুচ্ছ মানে NN এর চেয়ে বেশি ভিন্ন পূর্ণসংখ্যা ব্যবহার করা।

মডেল স্থাপত্য

১. কর্ণ সিস্টেম কাঠামো

KK-বহুজাদুকরী বর্গ সমস্যা কর্ণ সিস্টেম সমাধানে রূপান্তরিত করুন: ∑1⩽j⩽sci,jxjk=0(1⩽i⩽r,1⩽k⩽K)\sum_{1 \leqslant j \leqslant s} c_{i,j} x_j^k = 0 \quad (1 \leqslant i \leqslant r, 1 \leqslant k \leqslant K)

যেখানে C=(ci,j)C = (c_{i,j}) সহগ ম্যাট্রিক্স, RK(P;C)R_K(P;C) max⁡j∣xj∣⩽P\max_j |x_j| \leqslant P সন্তুষ্ট সমাধানের সংখ্যা প্রকাশ করে।

২. বৃত্ত পদ্ধতি প্রয়োগ

সূচক উৎপাদক ফাংশন সংজ্ঞায়িত করুন: fK(α;C)=∏1⩽j⩽s∑∣x∣⩽Pe(∑1⩽k⩽K(αk⋅cj)xk)f_K(\alpha;C) = \prod_{1 \leqslant j \leqslant s} \sum_{|x| \leqslant P} e\left(\sum_{1 \leqslant k \leqslant K} (\alpha_k \cdot c_j) x^k\right)

অর্থোগোনালিটির মাধ্যমে প্রাপ্ত: RK(P;C)=∫[0,1)r×KfK(α;C)dαR_K(P;C) = \int_{[0,1)^{r \times K}} f_K(\alpha;C) d\alpha

३. প্রধান চাপ এবং গৌণ চাপ বিয়োজন

  • প্রধান চাপ M(Q)M(Q): ∣αi,k−ai,k/q∣⩽QP−k|\alpha_{i,k} - a_{i,k}/q| \leqslant QP^{-k} অঞ্চল
  • গৌণ চাপ m(Q)m(Q): পরিপূরক অঞ্চল
  • অ্যাসিম্পটোটিক সূত্র প্রতিষ্ঠা করুন: RK(P;C)=SK(Q;C)JK(Q,P;C)+o(Ps−rK(K+1)2)R_K(P;C) = S_K(Q;C)J_K(Q,P;C) + o(P^{s-\frac{rK(K+1)}{2}})

প্রযুক্তিগত উদ্ভাবন পয়েন্ট

১. ম্যাট্রিক্স প্রভাবশালী শর্ত

নতুন ধারণা প্রবর্তন করুন: ম্যাট্রিক্স CC ফাংশন ff প্রভাবিত করে যদি এবং শুধুমাত্র যদি সমস্ত J⊂{1,...,s}J \subset \{1,...,s\} এর জন্য: rank(CJ)⩾min⁡{f(∣J∣),r}\text{rank}(C_J) \geqslant \min\{f(|J|), r\}

এটি ঐতিহ্যবাহী উচ্চ অ-একবচনতা শর্তের চেয়ে দুর্বল কিন্তু এখনও যথেষ্ট শক্তিশালী।

२. মূল ফাংশন F(x)F(x)

সংজ্ঞায়িত করুন: F(x)=max⁡{x−rem(s,r)⌊s/r⌋,x−rem(s−1,r)⌊(s−1)/r⌋}F(x) = \max\left\{\frac{x - \text{rem}(s,r)}{\lfloor s/r \rfloor}, \frac{x - \text{rem}(s-1,r)}{\lfloor (s-1)/r \rfloor}\right\}

३. প্রধান প্রযুক্তিগত উপপাদ্য

উপপাদ্য २.२: যদি K⩾2K \geqslant 2, C∈Zr×sC \in \mathbb{Z}^{r \times s} সন্তুষ্ট করে s⩾rK(K+1)s \geqslant rK(K+1) এবং CC ফাংশন F(x)F(x) প্রভাবিত করে, তাহলে: RK(P;C)=Ps−rK(K+1)2(σK(C)+o(1))R_K(P;C) = P^{s-\frac{rK(K+1)}{2}}(\sigma_K(C) + o(1)) যেখানে σK(C)>0\sigma_K(C) > 0।

পরীক্ষামূলক সেটআপ

জাদুকরী বর্গ সহগ ম্যাট্রিক্স নির্মাণ

N×NN \times N জাদুকরী বর্গের জন্য, 2N×N22N \times N^2 ম্যাট্রিক্স CNmagicC^{\text{magic}}_N নির্মাণ করুন, যেখানে প্রতিটি স্তম্ভ একটি ম্যাট্রিক্স অবস্থান (i,j)(i,j) এর সাথে সামঞ্জস্যপূর্ণ, জাদুকরী বর্গের সারি এবং স্তম্ভ যোগফল শর্ত এনকোড করে।

মূল যাচাইকরণ পদক্ষেপ

१. র‍্যাঙ্ক বিশ্লেষণ: CNmagicC^{\text{magic}}_N ফাংশন F(x)F(x) প্রভাবিত করে প্রমাণ করুন २. অ-একবচন সমাধান অস্তিত্ব: দ্বি-কর্ণ ল্যাটিন বর্গ (DDLS) এর অস্তিত্ব ব্যবহার করুন ३. জ্যাকোবিয়ান ম্যাট্রিক্স বিশ্লেষণ: স্থানীয় সমাধানের অ-একবচনতা নিশ্চিত করুন

পরীক্ষামূলক ফলাফল

প্রধান ফলাফল তুলনা

KKপূর্ববর্তী সীমানাএই পত্রিকার ফলাফলউন্নতির মাত্রা
267সমতুল্য
31219সামান্য কম
424341উল্লেখযোগ্য উন্নতি
572961উল্লেখযোগ্য উন্নতি
6409685উল্লেখযোগ্য উন্নতি
বড় KK(4K−2)K(4K-2)^K2K(K+1)+12K(K+1)+1সূচক থেকে দ্বিঘাত

অ্যাসিম্পটোটিক আচরণ বিশ্লেষণ

এই পত্রিকাটি প্রমাণ করে যে K⩾2K \geqslant 2 এবং N⩾2K(K+1)N \geqslant 2K(K+1) এর জন্য: MK,N(P)∼cPN(N−K(K+1))M_{K,N}(P) \sim cP^{N(N-K(K+1))} যেখানে c>0c > 0 একটি ধ্রুবক।

মৌলিক মূল্যবান ফলাফল

অনুসিদ্ধান্ত १.३: K⩾2K \geqslant 2 দেওয়া হলে, প্রতিটি N⩾2K(K+1)N \geqslant 2K(K+1) এর জন্য, অসীম অনেক অ-তুচ্ছ মৌলিক মূল্যবান KK-বহুজাদুকরী বর্গ বিদ্যমান।

সম্পর্কিত কাজ

ঐতিহাসিক উন্নয়ন

  • ক্লাসিক নির্মাণ: Wroblewski, Trump, Fengchu এবং অন্যদের নির্দিষ্ট নির্মাণ
  • সাধারণ তত্ত্ব: Zhang, Chen, Li এর (4K−2)K(4K-2)^K সীমানা
  • বৃত্ত পদ্ধতি প্রয়োগ: Brandes, Parsell এর সংযোজনমূলক সমীকরণে কাজ

প্রযুক্তিগত সংযোগ

এই পত্রিকার পদ্ধতি নিম্নলিখিত ক্ষেত্রের সাথে সম্পর্কিত: १. Vinogradov গড় মূল্য উপপাদ্য: গৌণ চাপ অনুমানের জন্য ব্যবহৃত २. সংযোজনমূলক সমন্বয়বিদ্যা: বিভিন্ন ডিগ্রির কর্ণ সমীকরণ ३. বীজগণিতীয় জ্যামিতি: জ্যাকোবিয়ান ম্যাট্রিক্সের র‍্যাঙ্ক বিশ্লেষণ

উপসংহার এবং আলোচনা

প্রধান উপসংহার

१. KK-বহুজাদুকরী বর্গের সর্বনিম্ন ক্রমের জন্য দ্বিঘাত সীমানা N2(K)⩽2K(K+1)+1N_2(K) \leqslant 2K(K+1)+1 প্রতিষ্ঠা করা হয়েছে २. মৌলিক মূল্যবান বহুজাদুকরী বর্গের অসীম অস্তিত্ব প্রমাণ করা হয়েছে ३. বিভিন্ন ডিগ্রির সংযোজনমূলক সমস্যা পরিচালনার জন্য নতুন বৃত্ত পদ্ধতি কাঠামো প্রদান করা হয়েছে

সীমাবদ্ধতা

१. ধ্রুবক: সীমানায় ধ্রুবক २ সম্ভবত সর্বোত্তম নয় २. নিম্ন সীমানা: সংশ্লিষ্ট নিম্ন সীমানা অনুমান প্রদান করা হয়নি ३. গণনামূলক জটিলতা: পদ্ধতি প্রধানত অস্তিত্ব প্রমাণ, সরাসরি নির্মাণ অ্যালগরিদম প্রদান করে না

ভবিষ্যত দিকনির্দেশনা

१. উচ্চ-মাত্রিক সাধারণীকরণ: dd-মাত্রিক হাইপারকিউবে সম্প্রসারণ, প্রত্যাশিত সীমানা Nd(K)≪dK2N_d(K) \ll_d K^2 २. নির্ভুল ধ্রুবক: সর্বোত্তম ধ্রুবক ফ্যাক্টর নির্ধারণ করুন ३. নির্মাণ অ্যালগরিদম: ব্যবহারিক নির্মাণ পদ্ধতি বিকাশ করুন

গভীর মূল্যায়ন

সুবিধা

१. তাত্ত্বিক অগ্রগতি: সম্ভাব্য সূচকীয় সীমানা দ্বিঘাত সীমানায় উন্নত করা, এটি গুণগত লাফ २. পদ্ধতিগত উদ্ভাবন: মিশ্র ডিগ্রি সমস্যা পরিচালনার জন্য বৃত্ত পদ্ধতি সফলভাবে অভিযোজিত, প্রযুক্তিগত কঠিনতা খুবই বেশি ३. সম্পূর্ণতা: অস্তিত্ব থেকে মৌলিক মূল্যবান ফলাফল পর্যন্ত, তাত্ত্বিক সিস্টেম সম্পূর্ণ ४. কঠোরতা: গাণিতিক প্রমাণ কঠোর, প্রযুক্তিগত পরিচালনা সূক্ষ্ম

অপূর্ণতা

१. ব্যবহারিকতা: ছোট KK মানের জন্য, নতুন সীমানা সর্বদা ভাল নয় २. নির্মাণমূলকতা: পদ্ধতি অ-নির্মাণমূলক, সরাসরি নির্দিষ্ট জাদুকরী বর্গ উৎপন্ন করতে পারে না ३. জটিলতা: প্রমাণ প্রযুক্তি জটিল, বোঝার প্রবেশদ্বার উচ্চ

প্রভাব

१. তাত্ত্বিক মূল্য: বহুজাদুকরী বর্গ তত্ত্বের জন্য নতুন বিশ্লেষণ সরঞ্জাম প্রদান করা হয়েছে २. পদ্ধতিগত অর্থ: সমন্বয় সংখ্যা তত্ত্বে বৃত্ত পদ্ধতির নতুন প্রয়োগ ३. পরবর্তী গবেষণা: সম্পর্কিত সমস্যার গবেষণার জন্য নতুন দিক খুলে দেওয়া হয়েছে

প্রযোজ্য পরিস্থিতি

এই পদ্ধতি নিম্নলিখিত ক্ষেত্রে প্রযোজ্য: १. বড় পরামিতি KK এর বহুজাদুকরী বর্গ অস্তিত্ব সমস্যা २. অন্যান্য ধরনের সংযোজনমূলক সমন্বয় সমস্যা ३. অ্যাসিম্পটোটিক গণনা প্রয়োজন এমন সমন্বয় কাঠামো গবেষণা

তথ্যসূত্র

পত্রিকাটি २३টি গুরুত্বপূর্ণ তথ্যসূত্র উদ্ধৃত করে, যা অন্তর্ভুক্ত করে:

  • Vinogradov গড় মূল্য উপপাদ্যের সর্বশেষ অগ্রগতি (Bourgain, Demeter, Guth)
  • সংযোজনমূলক সমস্যায় বৃত্ত পদ্ধতির প্রয়োগ (Brandes, Parsell, Wooley)
  • বহুজাদুকরী বর্গের নির্মাণ তত্ত্ব (Boyer, Trump, Zhang ইত্যাদি)
  • মৌলিক বিতরণ তত্ত্ব (Granville, Green-Tao)