🔢 mathematics

Panmagic permutations and N-ary groups

यह शोध पत्र पैनमैजिक क्रमपरिवर्तनों (panmagic permutations) की जांच करता है, जो एक टोरॉइडल शतरंज के बोर्ड पर अधिकतम गैर-आक्रमणकारी रानी विन्यासों (maximal non-attacking queen configurations) के अनुरूप होते हैं, और डाइहेड्रल समूह के विशेष कोसेट्स (special cosets) के रूप में उनकी बीजगणितीय संरचना का विश्लेषण करते हुए, गुणात्मक क्रम (multiplicative orders) और द्विघाती अवशेषों (quadratic residues) जैसी शास्त्रीय संख्या सिद्धांत अवधारणाओं के माध्यम से उनके चक्र अपघटन (cycle decomposition) का अन्वेषण करते हैं।

मूल लेखक: Sergiy Koshkin, Jaeho Lee

प्रकाशित 2026-06-23

📖 6 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: Sergiy Koshkin, Jaeho Lee

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। ✨ नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए कि एक विशाल, जादुई शतरंज का बोर्ड है जो एक डोनट की तरह खुद के चारों ओर लिपटा हुआ है (एक टॉरस)। इस बोर्ड पर, आप $n$ रानियों (queens) को इस तरह रखना चाहते हैं कि वे एक-दूसरे पर हमला न कर सकें। एक सामान्य शतरंज के बोर्ड पर, रानियाँ सीधी रेखाओं और विकर्णों (diagonals) में हमला करती हैं। लेकिन इस "डोनट बोर्ड" पर, विकर्ण किनारों से होकर घूमकर वापस आते हैं, जिससे हमले के रास्तों का एक जटिल जाल बन जाता है।

यह शोध पत्र इन रानियों के विशिष्ट विन्यासों (arrangements) को खोजने के बारे में है और यह खोजने के बारे में है कि ये विन्यास छिपे हुए, सुंदर गणितीय नियमों का पालन करते हैं। लेखक, सेर्गिय कोशकिन और जेहो ली, इन विन्यासों को केवल बोर्ड पर चित्रों के रूप में नहीं, बल्कि परम्यूटेशन (संख्याओं के पुनर्व्यवस्था) के रूप में देखते हैं और अध्ययन करते हैं कि वे एक साथ "गुणा" होने पर कैसा व्यवहार करते हैं।

यहाँ उनके खोज का सरल शब्दों में विवरण दिया गया है:

1. जादुई वर्ग और रानियाँ

सबसे पहले, लेखक पैनमैजिक स्क्वेयर्स (Panmagic Squares) को देखते हैं। आप शायद जानते होंगे कि "मैजिक स्क्वायर" एक ऐसा ग्रिड है जहाँ हर पंक्ति, कॉलम और विकर्ण का योग एक ही संख्या होती है। एक "पैनमैजिक" वर्ग इससे भी अधिक शानदार है: प्रत्येक विकर्ण, यहाँ तक कि वे भी जो ग्रिड के किनारों से घूमकर वापस आते हैं, उसी समान संख्या को जोड़ते हैं।

यदि आप "डोनट शतरंज बोर्ड" की समस्या के समाधान (गैर-हमलावर रानियों को रखने) को 1 और 0 के ग्रिड में बदल देते हैं (जहाँ 1 रानी है और 0 खाली स्थान है), तो आपको एक पैनमैजिक परम्यूटेशन मैट्रिक्स प्राप्त होता है। लेखक इन समाधानों के एक विशिष्ट, सरल प्रकार पर ध्यान केंद्रित करते हैं जिसे अफ़ाइन पैनमैजिक परम्यूटेशन (Affine Panmagic Permutations) कहा जाता है। इन्हें सरल गणितीय सूत्रों द्वारा वर्णित किया जा सकता है, जैसे $y = ax + b$, लेकिन "घड़ी की अंकगणित" (मॉड्यूलर अंकगणित) का उपयोग करके।

2. "जादुई" गुणन नियम

सबसे आश्चर्यजनक खोज इस बारे में है कि जब आप इन परम्यूटेशन को एक साथ गुणा करते हैं तो क्या होता है।

पुराना नियम: आमतौर पर, यदि आप किसी विशेष सेट से दो संख्याओं (या मैट्रिसेस) को गुणा करते हैं, तो परिणाम उस सेट से बाहर हो सकता है।
नया नियम: लेखकों ने पाया कि इन विशिष्ट पैनमैजिक परम्यूटेशन के लिए, यदि आप उनमें से तीन (या अधिक) को एक साथ गुणा करते हैं, तो परिणाम उसी सेट के भीतर रहता है।
- इसे एक क्लब की तरह सोचें जिसका प्रवेश नियम अजीब है: आप केवल एक दोस्त को साथ लाकर अंदर नहीं जा सकते (गुणा नहीं कर सकते), लेकिन यदि आप तीन दोस्तों का एक समूह लाते हैं, तो पूरा समूह स्वागत योग्य है।
- इसे N-ary multiplication कहा जाता है (जहाँ N उन वस्तुओं की संख्या है जिन्हें आप एक साथ गुणा करते हैं)।

3. "डायहेड्रल" डांस फ्लोर

इस बात को समझने के लिए कि यह क्यों होता है, लेखक डायहेड्रल ग्रुप (Dihedral Group - $D_n$ ) नामक समरूपता (symmetry) के एक समूह को पेश करते हैं।

उपमा: कल्पना कीजिए कि एक नियमित बहुभुज (जैसे पंचकोण) है। आप इसे घुमा सकते हैं या इसे पलट सकते हैं, और यह वैसा ही दिखता है। इन सभी घुमावों और पलटों का सेट डायहेड्रल ग्रुप है।
कोसेट (Coset) उपमा: कल्पना कीजिए कि डायहेड्रल ग्रुप एक डांस फ्लोर है। पैनमैजिक परम्यूटेशन इस समूह के कोसेट्स (cosets) हैं।
- यदि आप इस घेरे से तीन नर्तकों को लेते हैं और उन्हें "गुणा" करते हैं (एक विशिष्ट नृत्य चाल का क्रम करते हैं), तो वे वापस उसी घेरे में आ जाते हैं।
- यदि आप दो को लेते हैं, तो वे डांस फ्लोर (डायहेड्रल ग्रुप) पर आ सकते हैं, लेकिन वापस घेरे में नहीं।
- यह समझाता है कि सेट में बने रहने के लिए आपको तीन (या अधिक) की आवश्यकता क्यों है।

4. अभाज्य संख्या (Prime Number) का संबंध

शोध पत्र प्रकट करता है कि यह "जादू" केवल तभी पूरी तरह से काम करता है जब बोर्ड का आकार ( $n$ ) एक अभाज्य संख्या (prime number) हो (जैसे 5, 7, 11, 13) और यह 2 या 3 से विभाज्य न हो।

"4k+1" का रहस्य: उन्होंने एक प्रसिद्ध प्रकार की अभाज्य संख्या के साथ एक विशेष संबंध पाया है: वे जिन्हें $4k + 1$ (जैसे 5, 13, 17) के रूप में लिखा जा सकता है।
चक्र (The Cycle): जब आप देखते हैं कि ये परम्यूटेशन संख्याओं को कैसे घुमाते हैं (उनका "साइकिल स्ट्रक्चर"), तो लेखक पाते हैं कि इन विशेष अभाज्य संख्याओं के लिए, यह गति अविश्वसनीय रूप से समान है। लगभग हर संख्या (एक को छोड़कर) एक ही लंबाई के एक पूर्ण लूप में चलती है।
उपमा: कल्पना कीजिए कि एक हिंडोला (carousel) है। अधिकांश बोर्ड आकारों के लिए, घोड़े अलग-अलग आकार के बेतरतीब चक्करों में घूमते हैं। लेकिन इन विशेष "4k+1" अभाज्य संख्याओं के लिए, प्रत्येक घोड़ा बिल्कुल एक ही आकार के पूर्ण चक्र में घूमता है, सिवाय एक घोड़े के जो केंद्र में स्थिर रहता है।

5. "पोस्ट" कवर (The "Post" Cover)

लेखक उन्नत बीजगणित की एक अवधारणा का उपयोग करते हैं जिसे पोस्ट कोसेट थ्योरम (Post Coset Theorem) कहा जाता है (गणितज्ञ एमिल पोस्ट के नाम पर)।

उपमा: इन पैनमैजिक परम्यूटेशन को संख्याओं के एक बड़े, अधिक जटिल समूह (अफ़ाइन ग्रुप) द्वारा डाली गई एक विशिष्ट प्रकार की "परछाई" के रूप में सोचें।
प्रमेय कहता है कि जब भी आप इस प्रकार के "N-ary multiplication" नियम वाले वस्तुओं के सेट देखते हैं, तो यह अनिवार्य रूप से एक सामान्य सबग्रुप (subgroup) की छाया (coset) है।
लेखकों ने पहचान लिया है कि ये पैनमैजिक परम्यूटेशन वास्तव में किस "परछाई" के हैं। वे अफ़ाइन ग्रुप द्वारा डाली गई डायहेड्रल ग्रुप की छायाएँ हैं।

निष्कर्ष का सारांश

अस्तित्व: ये विशेष "पैनमैजिक" व्यवस्थाएं केवल कुछ निश्चित आकारों (2 या 3 से विभाज्य न होने वाली अभाज्य संख्याओं) के बोर्डों पर ही मौजूद होती हैं।
संरचना: वे एक विशिष्ट गणितीय संरचना बनाते हैं जहाँ तीन (या अधिक) को गुणा करने से आप समूह के भीतर ही रहते हैं, लेकिन दो को गुणा करने से नहीं।
वर्गीकरण: लेखकों ने सिद्ध किया कि अभाज्य-आकार के बोर्डों के लिए, इन परम्यूटेशन को सरल रैखिक सूत्रों (अफ़ाइन परम्यूटेशन) द्वारा पूरी तरह से वर्णित किया जा सकता है।
पैटर्न: एक विशिष्ट उपसमूह ( $4k+1$ अभाज्य संख्याओं) के लिए, इन परम्यूटेशन का एक सुंदर, समान साइकिल स्ट्रक्चर होता है जहाँ सब कुछ समान लूप्स में घूमता है।

यह शोध पत्र क्या दावा नहीं करता है:
लेखक यह दावा नहीं करते हैं कि इसका वर्तमान में क्रिप्टोग्राफी, कंप्यूटर विज्ञान या भौतिकी में कोई तत्काल उपयोग है। वे विशुद्ध रूप से इन गणितीय वस्तुओं की बीजगणितीय और संख्या-सिद्धांत संबंधी सुंदरता की खोज कर रहे हैं। वे सुझाव देते हैं कि इन पैटर्न को समझना भविष्य में अन्य कठिन समस्याओं को हल करने में मदद कर सकता है, लेकिन वे इसे वास्तविक दुनिया की तकनीक पर लागू करने से बचते हैं। वे यह भी नोट करते हैं कि जबकि उन्होंने "सरल" (अफ़ाइन) परम्यूटेशन के लिए पहेली को हल किया है, "जटिल" (गैर-अफ़ाइन) परम्यूटेशन अभी भी एक रहस्य बने हुए हैं।

तकनीकी सारांश: पैनमैजिक परम्यूटेशन और N-ary समूह

समस्या विवरण
यह शोध पत्र पैनमैजिक परम्यूटेशन (panmagic permutations) की बीजगणितीय संरचना की जांच करता है, जिन्हें उन परम्यूटेशन के रूप में परिभाषित किया गया है जिनके संबद्ध परम्यूटेशन मैट्रिक्स 'पैनमैजिक वर्ग' (ऐसे मैट्रिक्स जहाँ सभी पंक्तियाँ, स्तंभ, मुख्य विकर्ण और टूटे हुए विकर्ण एक ही जादुय स्थिरांक/मैजिक कांस्टेंट का योग करते हैं) होते हैं। ये परम्यूटेशन एक टोरोइडल चेसबोर्ड पर मॉड्यूलर $n$ -क्वीन्स समस्या के समाधानों के अनुरूप होते हैं। हालांकि ऐसे परम्यूटेशन का अस्तित्व केवल उन आयामों $n$ के लिए ज्ञात है जहाँ $2, 3 \nmid n$ (पोल्या आयाम) है, उनके गुणन के तहत बीजगणितीय गुणों का अभी तक पर्याप्त अन्वेषण नहीं किया गया है। विशेष रूप से, यह शोध पत्र $N$ -ary गुणन (एक बार में $N$ तत्वों को गुणा करना) के तहत परम्यूटेशन के सेट की क्लोजर प्रॉपर्टीज (closure properties) को संबोधित करता है और समूह सिद्धांत (group theory) और संख्या सिद्धांत (number theory) के ढांचे के भीतर इन सेटों के लक्षण वर्णन की खोज करता है।

कार्यप्रणाली
लेखक स्वयं मैट्रिक्स पर ध्यान केंद्रित करने के बजाय उन परम्यूटेशन पर ध्यान केंद्रित करने के लिए एक समूह-सैद्धांतिक दृष्टिकोण अपनाते हैं जिन्हें वे एनकोड (encode) करते हैं।

एफाइन परम्यूटेशन (Affine Permutations): अध्ययन एफाइन पैनमैजिक परम्यूटेशन पर ध्यान केंद्रित करता है, जिन्हें मॉड्यूलर अंकगणित के रैखिक सूत्रों, $\sigma(i) \equiv ai + b \pmod n$ द्वारा व्यक्त किया जा सकता है। ये सामान्य एफाइन समूह $Aff(\mathbb{Z}_n)$ का निर्माण करते हैं।
डायहेड्रल समूह संबंध (Dihedral Group Connection): लेखक पहचानते हैं कि डायहेड्रल समूह $D_n$ (जो एक फ्लिप $\phi$ और एक चक्रीय शिफ्ट $\kappa$ द्वारा जनित है) $Aff(\mathbb{Z}_n)$ के भीतर एक सामान्य उपसमूह (normal subgroup) है। वे इस तथ्य का उपयोग करते हैं कि $D_n$ गुणन के तहत पैनमैजिक गुण को संरक्षित करता है।
कोसेट विश्लेषण (Coset Analysis): शोध पत्र $Aff(\mathbb{Z}_n)$ के भीतर $D_n$ के कोसेट्स (cosets) का विश्लेषण करता है। एफाइन परम्यूटेशन के ढाल (slopes) $a$ का परीक्षण करके, लेखक यह निर्धारित करते हैं कि कौन से कोसेट्स पूरी तरह से पैनमैजिक परम्यूटेशन से बने हैं।
N-ary समूह सिद्धांत: लेखक $N$ -ary समूहों (जो $N$ तत्वों वाले ऑपरेशन्स के लिए बाइनरी समूहों के सामान्यीकरण हैं) के सिद्धांत को लागू करते हैं, विशेष रूप से एमिल पोस्ट के 1940 के पोस्ट कोसेट प्रमेय (Post coset theorem) का उपयोग करते हैं। यह प्रमेय बताता है कि $N$ -ary समूह अनिवार्य रूप से एक सामान्य उपसमूह के कोसेट हैं जहाँ भागफल समूह (quotient group) $N-1$ का चक्रीय क्रम है।
संख्या सिद्धांत उपकरण: विश्लेषण प्राइमे आयामों $p$ के लिए $\mathbb{Z}_p$ में प्रिमिटिव रूट्स (primitive roots), मल्टीप्लिकेटिव ऑर्डर्स (multiplicative orders) और क्वाड्रेटिक रेसिड्यूज़ (quadratic residues) के गुणों पर अत्यधिक निर्भर है।

प्रमुख योगदान और परिणाम

एफाइन पैनमैजिक परम्यूटेशन का लक्षण वर्णन:
शोध पत्र यह स्थापित करता है कि एक प्राइमे आयाम $p$ के लिए, एक एफाइन परम्यूटेशन $\pi_{a,b}$ पैनमैजिक है यदि और केवल यदि उसका ढाल $a$ इस प्रकार है कि $a, a \pm 1 \in \mathbb{Z}_p^\times$ (अर्थात, $a$ और उसके पड़ोसी यूनिट्स हैं)। यह एक द्वैत (dichotomy) की ओर ले जाता है: प्राइमे आयामों में, प्रत्येक एफाइन परम्यूटेशन या तो पैनमैजिक है या डायहेड्रल।
N-ary गुणन के तहत क्लोजर (Closure under N-ary Multiplication):
लेखक सिद्ध करते हैं कि पैनमैजिक परम्यूटेशन के सेट $Aff(\mathbb{Z}_p)$ के भीतर डायहेड्रल समूह $D_p$ के कोसेट्स बनाते हैं।
- प्रमेय 4: $p \ge 5$ के लिए प्राइमे $p$ हेतु, कोसेट्स $C_i = \pi_r^i D_p$ (जहाँ $r$ एक प्रिमिटिव रूट है) पैनमैजिक परम्यूटेशन से बने होते हैं। ये कोसेट्स $N = \frac{p+1}{2}$ के लिए $N$ -ary गुणन के तहत क्लोज्ड हैं।
- प्रमेय 5: शोध पत्र इसे विशिष्ट कोसेट्स $\pi_a D_p$ तक विस्तृत करता है, यह दिखाते हुए कि वे स्ट्रिक्टली (strictly) $N$ -ary हैं (अर्थात $N$ -ary गुणन के तहत क्लोज्ड लेकिन इससे कम के लिए नहीं) जहाँ $N = \text{ord}_p(a^2) + 1$ है।
$4k+1$ प्राइम्स के साथ संबंध:
एक महत्वपूर्ण परिणाम शास्त्रीय संख्या सिद्धांत को बीजगणितीय संरचना से जोड़ता है। शोध पत्र सिद्ध करता है कि स्ट्रिक्टली टर्नरी (3-ary) पैनमैजिक कोसेट्स का अस्तित्व तभी है जब आयाम $p$ , $4k+1$ के रूप में हो। यह स्थिति $p$ के मॉड्यूल में $-1$ का क्वाड्रेटिक रेसिड्यू (quadratic residue) होने के समतुल्य है।
चक्र संरचना (Cycle Structure):
लेखक इन परम्यूटेशन के डिसजॉइंट साइकिल डिकम्पोजिशन (disjoint cycle decomposition) का विश्लेषण करते हैं। वे पाते हैं कि पैनमैजिक कोसेट $\pi_a D_p$ के परम्यूटेशन में अधिकतम दो चक्र प्रकार (cycle types) होते हैं।
- यदि स्ट्रिक्ट आर्िटी (strict arity) $N$ विषम है, तो कोसेट के सभी परम्यूटेशन एक ही चक्र प्रकार साझा करते हैं (एक फिक्स्ड पॉइंट और $2(N-1)$ की लंबाई के चक्र)।
- यदि $N$ सम है, तो $N-1$ और $2(N-1)$ की लंबाई के दो चक्र प्रकार होते हैं।
- फलस्वरूप, स्ट्रिक्टली टर्नरी पैनमैजिक कोसेट्स (जहाँ $N=3$ ) में एक एकल फिक्स्ड पॉइंट और केवल 4-साइकिल वाले परम्यूटेशन होते हैं।
पोस्ट कोसेट प्रमेय का अनुप्रयोग:
शोध पत्र प्रदर्शित करता है कि पैनमैजिक परम्यूटेशन के सेट पोस्ट कोसेट्स के मूर्त कार्यान्वयन (concrete realizations) हैं। डायहेड्रल समूह $D_p$ , "पोस्ट एसोसिएट" (सामान्य उपसमूह) के रूप में कार्य करता है, और कोसेट तथा $D_p$ द्वारा जनित समूह (या तो $Aff(\mathbb{Z}_p)$ का एक उपसमूह या स्वयं $Aff(\mathbb{Z}_p)$ ) "पोस्ट कवर" (Post cover) के रूप में कार्य करता है।

महत्व और दावे
शोध पत्र का दावा है कि पैनमैजिक स्क्वायर को मॉड्यूलर अंकगणित द्वारा एनकोड किए गए परम्यूटेशन के रूप में देखने से वे बीजगणितीय पैटर्न प्रकट होते हैं जो मैट्रिक्स प्रतिनिधित्व में छिपे रहते हैं।

बीजगणिक एकीकरण: यह सभी प्राइमे आयामों के लिए $N$ -ary समूह सिद्धांत का उपयोग करके सभी प्राइमे आयामों के लिए सामान्यीकरण करके विशिष्ट मामलों (जैसे $5 \times 5$ और $7 \times 7$ ) में देखे गए क्लोजर गुणों के लिए एक एकीकृत स्पष्टीकरण प्रदान करता है।
सममिति का निराकरण (Demystifying Symmetry): थॉम्पसन के $5 \times 5$ पैनमैजिक स्क्वायर के पिछले कार्य में डायहेड्रल समूह $D_5$ की उपस्थिति को $p=5$ के लिए सामान्य पोस्ट कोसेट संरचना के एक विशिष्ट उदाहरण के रूप में समझाया गया है।
शैक्षिक मूल्य: लेखक सुझाव देते हैं कि पैनमैजिक परम्यूटेशन स्नातक स्तर के छात्रों के लिए समूह सिद्धांत (सामान्य उपसमूह, कोसेट्स) और संख्या सिद्धांत (प्रिमिटिव रूट्स, क्वाड्रेटिक रेसिड्यूज़) की गैर-तुच्छ अवधारणाओं को समझने के लिए एक सुलभ परिवेश के रूप में कार्य करते हैं।
सीमाएं और दायरा: लेखक विनम्रतापूर्वक नोट करते हैं कि उनके परिणाम एफाइन पैनमैजिक परम्यूटेशन और प्राइमे आयामों पर केंद्रित हैं। वे स्वीकार करते हैं कि $n \ge 13$ के लिए गैर-एफाइन पैनमैजिक परम्यूटेशन मौजूद हैं और मिश्रित (composite) आयामों के लिए परिणाम अधिक जटिल हैं, क्योंकि उन मामलों में पैनमैजिक और डायहेड्रल परम्यूटेशन के बीच का द्वैत विफल हो जाता है। शोध पत्र यह दावा नहीं करता है कि वह सभी पैनमैजिक परम्यूटेशन के लिए सामान्य गणना समस्या को हल करता है, बल्कि यह नोट करता है कि यह एक कठिन समस्या बनी हुई है।