Counting Schur Rings over Cyclic Groups of Semi-prime Order

तकनीकी सारांश: अर्ध-अभाज्य क्रम के चक्रीय समूहों पर शू-रिंग्स की गणना

समस्या विवरण
यह शोध पत्र परिमित चक्रीय समूहों (finite cyclic groups) पर शू-रिंग्स (Schur rings) के गणन समस्या को संबोधित करता है, विशेष रूप से अर्ध-अभाज्य क्रम $n = pq$(जहाँ$p$और$q$दो अलग-अलग अभाज्य संख्याएँ हैं) वाले समूहों और क्रम$n = 4p$(जहाँ$p$एक विषम अभाज्य संख्या है) वाले समूहों पर ध्यान केंद्रित करता है। मान लीजिए कि$\Omega(n)$चक्रीय समूह$Z_n$पर विशिष्ट शू-रिंग्स की संख्या है। जबकि दूसरे लेखक द्वारा किए गए पिछले कार्य ने चक्रीय शू-रिंग्स की गणना के लिए सामान्य तकनीकें स्थापित की थीं, यह शोध पत्र$\Omega(pq)$और$\Omega(4p)$ के लिए स्पष्ट क्लोज-फॉर्म (closed-form) सूत्र प्रदान करता है, जो 400 तक के ज्ञात गणन का विस्तार करता है।

कार्यप्रणाली
लेखक लीउंग और मैन (Leung and Man) द्वारा स्थापित वर्गीकरण ढांचे का उपयोग करते हैं, जिसे चक्रीय समूहों पर शू-रिंग्स का मौलिक प्रमेय (Fundamental Theorem of Schur Rings over Cyclic Groups) कहा जाता है। यह प्रमेय बताता है कि चक्रीय समूहों पर सभी शू-रिंग्स चार परिवारों में से एक से संबंधित होते हैं:

1. तुच्छ शू-रिंग्स (Trivial Schur rings): वे रिंग जो $\{1, G \setminus \{1\}\}$ द्वारा जनित होते हैं।
2. ऑटोमोर्फिक शू-रिंग्स (Automorphic Schur rings): समूह के ऑटोमोर्फिज्म समूह $\text{Aut}(Z_n)$ के उपसमूहों (subgroups) से जुड़े रिंग।
3. प्रत्यक्ष उत्पाद (Direct products): समूह के प्रत्यक्ष कारकों पर शू-रिंग्स के टेंसर उत्पाद (tensor product) से बने रिंग।
4. वेज उत्पाद (Wedge products): समूह के एक उचित खंड (proper section) $U = [K, H]$ पर "वेज" ऑपरेशन के माध्यम से निर्मित रिंग, जिसके लिए विशिष्ट अनुकूलता शर्तें आवश्यक होती हैं।

कार्यप्रणाली एक शू-रिंग के "वेज कोर" (wedge core) पर आधारित पुनरावर्ती गणना रणनीति (recursive counting strategy) का उपयोग करती है। यदि एक शू-रिंग को वेज उत्पाद के रूप में व्यक्त किया जा सकता है, तो वह विघटनीय (decomposable) है; अन्यथा, वह अविघटनीय (indecomposable) है। कुल गणना $\Omega(n)$ निम्नलिखित के योग से प्राप्त होती है:

• एकल तुच्छ रिंग।
• प्रत्यक्ष उत्पाद (अर्ध-अभाज्य मामले में, ये अक्सर ऑटोमोर्फिक होते हैं)।
• वेज-विघटनीय रिंग (उचित खंडों और संगत उप-रिंग्स का विश्लेषण करके गणना की गई)।
• अविघटनीय ऑटोमोर्फिक रिंग ( $\text{Aut}(Z_n)$ के उपसमूहों की संख्या निर्धारित करके गणना की गई)।

ऑटोमोर्फिक रिंगों को गिनने के लिए, शोध पत्र समरूपता $\text{Aut}(Z_n) \cong \prod \text{Aut}(Z_{p_i^{e_i}})$ का उपयोग करता है। लेखक चक्रीय $p$-समूहों, $Z_{p^k} \times Z_{p^\ell}$ के प्रत्यक्ष उत्पाद के उपसमूहों की संख्या के संबंध में कैलुगारेनु (Călugăreanu) के एक लेम्मा को लागू करते हैं ताकि $|L(\text{Aut}(Z_n))|$ की गणना की जा सके।

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

1. अर्ध-अप्रमेय मामला ($n = pq$)
शोध पत्र $p-1$ और $q-1$ के अभाज्य गुणनखंडों के आधार पर $\Omega(pq)$ के लिए एक सामान्य सूत्र व्युत्पन्न करता है।

• प्रमेय 1.1: मान लीजिए $p = \prod_{i=1}^n r_i^{k_i} + 1$ और $q = \prod_{i=1}^n r_i^{\ell_i} + 1$, जहाँ $\{r_i\}$ विशिष्ट अभाज्य संख्याएँ हैं। शू-रिंग्स की संख्या इस प्रकार दी गई है:
  $$\Omega(pq) = \left( \prod_{i=1}^n \sum_{j=0}^{\min(k_i, \ell_i)} \phi(r_i^j)(k_i - j + 1)(\ell_i - j + 1) \right) + 2 \prod_{i=1}^n (k_i + 1)(\ell_i + 1) + 1$$
  यहाँ, पहला पद ऑटोमोर्फिक रिंगों को गिनता है (ऑटोमोर्फिज्म समूह के उपसमूह जालक के माध्यम से), दूसरा पद वेज-विघटनीय रिंगों को गिनता है, और $+1$ तुच्छ रिंग की गणना करता है।
• उप-परिणाम (Corollaries): शोध पत्र विशिष्ट मामलों के लिए सरलीकृत सूत्र प्रदान करता है, जिसमें शामिल हैं:
  • सेफ प्राइम्स (Safe Primes): यदि $p$ और $q$ सेफ प्राइम्स हैं ($p=2r+1$), तो $\Omega(pq) = 53$।
  • फर्मेट प्राइम्स (Fermat Primes): $p=3$ और $p=5$ के लिए विशिष्ट सरलीकरण प्रदान किए गए हैं।
  • सामान्य $2p$: $\Omega(2p) = 3x + 1$, जहाँ $x$ $p-1$ के विभाजकों की संख्या है।

2. क्रम $4p$ का मामला
शोध पत्र $4p$ वाले अधिक जटिल मामले को संबोधित करता है।

• प्रमेय 1.6: मान लीजिए $p = 2^k a + 1$ (जहाँ $a$ विषम है) और $x$ $p-1$ के विभाजकों की संख्या है। शू-रिंग्स की संख्या है:
  $$\Omega(4p) = \frac{15k + 14}{k + 1}x + 3$$
  इसका प्रमाण $2, p, 4,$ और $2p$ के वेज कोर के विस्तृत विश्लेषण के माध्यम से दिया गया है, जिसमें वेज उत्पादों और प्रत्यक्ष उत्पादों के बीच ओवरलैप को सावधानीपूर्वक नियंत्रित किया गया है ताकि दोहरी गणना (double-counting) से बचा जा सके।
• विशेष मामले: फर्मेट प्राइम्स ($p=2^k+1$) के लिए, सूत्र सरल होकर $\Omega(4p) = 15k + 17$ हो जाता है। सेफ प्राइम्स के लिए, $\Omega(4p) = 61$ है।

महत्व और दावे
यह शोध पत्र दूसरे लेखक द्वारा पूर्व प्रकाशनों [4, 5, 6] में शुरू किए गए कार्य के निरंतरता के रूप में स्वयं को स्थापित करता है। इसका प्राथमिक महत्व $\Omega(n)$ के लिए सटीक, गणना योग्य सूत्र प्रदान करने में है, जो $pq$और$4p$ के मामलों में पहले केवल छोटे क्रमों के लिए कंप्यूटर गणना के माध्यम से सुलभ थे।

• सत्यापन: लेखक नोट करते हैं कि उनके सूत्र ज़िव-एव (Ziv-Av [8]) द्वारा 63 तक के क्रम और दूसरे लेखक [4] द्वारा 400 तक के क्रम के लिए किए गए पिछले कंप्यूटर-जनित गणनाओं के साथ पूरी तरह मेल खाते हैं।
• क्षेत्र (Scope): यह शोध पत्र सभी चक्रीय समूहों के लिए गणना समस्या को हल करने का दावा नहीं करता है, बल्कि अपने योगदान को $pq$और$4p$ के विशिष्ट संरचनात्मक मामलों तक सीमित रखता है। यह 100 से कम के सभी ऐसे अर्ध-अप्रमेय मानों के लिए एक व्यापक तालिका प्रदान करता है, जो व्युत्पन्न सूत्रों की उपयोगिता को प्रदर्शित करता है।
• सैद्धांतिक संदर्भ: यह कार्य एसोसिएशन स्कीम्स (association schemes) और बीजगणितीय ग्राफ सिद्धांत (algebraic graph theory) के साथ शू-रिंग्स के संबंध को सुदृढ़ करता है, जो गणना की संयोजन जटिलता (combinatorial complexity) को कम करने के लिए ऑटोमोर्फिज्म समूह के संरचनात्मक गुणों का उपयोग करता है।