🔢 mathematics

Two-dimensional constacyclic codes over finite chain rings

यह शोधपत्र प्रिमिटिव इडेम्पोटेंट्स (primitive idempotents) का उपयोग करके उनके जनरेटर निर्धारित करने के माध्यम से परिमित चेन रिंग्स (finite chain rings) पर द्वि-आयामी $(\lambda,\mu)$ -कॉन्स्टासाइक्लिक कोड्स की बीजगणितीय संरचना की जांच करता है और उन शर्तों को स्थापित करता है जिनके अंतर्गत ये कोड्स रैंक के संबंध में अधिकतम हैमिंग दूरी प्राप्त करते हैं।

मूल लेखक: Vaishali Singh, Sucheta Dutt, Ridhima Thakral

प्रकाशित 2026-07-13

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

CC BY 4.0

मूल लेखक: Vaishali Singh, Sucheta Dutt, Ridhima Thakral

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

कल्पना कीजिए कि आप एक विशाल, अराजक पुस्तकालय को व्यवस्थित करने की कोशिश कर रहे हैं एक कुशल मुख्य संग्रहकर्ता (archivist) के रूप में। लेकिन यह कोई साधारण पुस्तकालय नहीं है; यह "फाइनाइट चेन रिंग्स" (finite chain rings) से बने एक विशेष प्रकार के फर्श पर बना है। इन रिंग्स को रूसी गुड़िया (nested Russian dolls) के एक सेट के रूप में सोचें। सबसे बाहरी परत एक जटिल, थोड़ी अव्यवस्थित संरचना है, लेकिन यदि आप इसकी परतों को हटा दें, तो आपको एक स्वच्छ, पूर्ण आंतरिक कोर (एक फाइनाइट फील्ड) मिलता है। आपका काम लाखों किताबों (डेटा पैकेट्स) को छाँटना है ताकि उन किताबों को खोजा जा सके जिनके जीवित रहने की संभावना सबसे अधिक है (प्रसारण के दौरान त्रुटियों के बावजूद)।

यह शोध पत्र एक विशिष्ट प्रकार के पुस्तक विन्यास, जिसे द्वि-आयामी (λ, µ)-साइक्लिक कोड (two-dimensional (λ, µ)-constyclic codes) कहा जाता है, के लिए एक अत्यंत कुशल फाइलिंग सिस्टम बनाने के बारे में है।

पुस्तकालय का लेआउट: पंक्तियाँ और कॉलम

आमतौर पर, पुस्तकालयों में किताबें एक लंबी रेखा में व्यवस्थित होती हैं। लेकिन यहाँ, किताबें एक विशाल ग्रिड में व्यवस्थित हैं, जैसे कि एक स्प्रेडशीट जिसमें ℓ पंक्तियाँ और m कॉलम हों। ग्रिड में किताबों की कुल संख्या ℓm है।

इन किताबों को हिलाने के नियम सख्त और जादुई हैं:

रो शिफ्टिंग (Row Shifting): यदि आप एक पूरी पंक्ति को दाईं ओर खिसकाते हैं, तो जो किताब किनारे से बाहर गिरती है, वह गायब नहीं होती। इसके बजाय, वह बाईं ओर फिर से प्रकट होती है, लेकिन उसे एक जादुई "ट्विस्ट" मिलता है (इसे λ नामक संख्या से गुणा किया जाता है)।
कॉलम शिफ्टिंग (Column Shifting): इसी तरह, यदि आप एक कॉलम को नीचे खिसकाते हैं, तो नीचे वाली किताब ऊपर वापस आती है, जिसमें अपना स्वयं का ट्विस्ट होता है (इसे µ से गुणा किया जाता है)।

एक "कोड" इन ग्रिडों का एक विशेष संग्रह है जो इन ट्विस्टेड शिफ्ट्स को कितनी भी बार करने पर भी पूरी तरह से व्यवस्थित रहता है। लक्ष्य उन "जनरेटर्स" (generators) को खोजना है—वे मास्टर कीज़ (master keys) जो बिना एक-एक करके हर वैध ग्रिड को लिखे, उस संग्रह के प्रत्येक वैध ग्रिड को बना सकें।

गुप्त सामग्री: प्रिमिटिव आइडम्पोटेंट्स (Primitive Idempotents)

लेखकों ने पाया कि इन मास्टर कीज़ को खोजने के लिए, आपको एक विशेष उपकरण की आवश्यकता है जिसे प्रिमिटिव आइडम्पोटेंट्स कहा जाता है।

कल्पना कीजिए कि आपके पास एक विशाल, बहु-रंगीन स्पॉटलाइट है। जब आप उस स्पॉटलाइट को पुस्तकालय पर डालते हैं, तो यह पूरे कमरे को रोशन नहीं करता है; बल्कि यह प्रकाश को अलग-अलग, गैर-अतिव्यापी (non-overlapping) बीमों में विभाजित करता है। प्रत्येक बीम पुस्तकालय के एक विशिष्ट खंड पर प्रहार करती है और बाकी हिस्से को अनदेखा कर देती है। ये बीम ही "प्रिमिटिव आइडम्पोटेंट्स" हैं।

यह शोध पत्र सिद्ध करता है कि यदि आप इन प्रकाश बीमों को पंक्तियों के नियमों (एक-आयामी कोड) के साथ मिलाते हैं, तो आप पूरे द्वि-आयामी कोड को पूरी तरह से पुनर्गठित कर सकते हैं। यह ऐसा है जैसे कहना, "पूरा किला बनाने के लिए, आपको बस इन विशिष्ट, गैर-अतिव्यापी टावरों को बनाने और उन्हें एक साथ जोड़ने का तरीका जानने की आवश्यकता है।"

खेल के नियम

यह शोध पत्र एक बहुत ही विशिष्ट परिदृश्य स्थापित करता है ताकि यह काम कर सके:

पुस्तकालय एक "फाइनाइट चेन रिंग" (नेस्टेड डॉल संरचना) पर स्थित है।
इस रिंग का आंतरिक कोर q तत्वों वाला एक फील्ड है।
एक महत्वपूर्ण शर्त पूरी होनी चाहिए: q को 1 प्लस (r × m) का कोई गुणक होना चाहिए। यहाँ, r वह विशिष्ट संख्या है जो कॉलम-ट्विस्ट µ के व्यवहार से संबंधित है।
यदि यह शर्त पूरी नहीं होती है, तो प्रकाश बीमों (आइडम्पोटेंट्स) का जादू उसी तरह काम नहीं करता है, और यह शोध पत्र इसे हल करने का प्रयास नहीं करता है। यह सख्ती से केवल इस विशिष्ट, सुव्यवस्थित मामले पर ध्यान केंद्रित करता है।

"MHDR" सुपर-कोड

लेखक एक बड़ा प्रश्न भी पूछते हैं: "क्या हम एक ऐसा कोड बना सकते हैं जो शारीरिक रूप से जितना संभव हो उतना मजबूत हो?"

कोडिंग थ्योरी में, एक कोड कितने एरर (त्रुटियों) को ठीक कर सकता है, यह इस बात की सीमा पर निर्भर करता है कि वह कितनी जगह घेरता है। इसे रैंक के संबंध में अधिकतम हैमिंग दूरी (Maximum Hamming Distance with respect to Rank - MHDR) कहा जाता है। इसे "गोल्ड स्टैंडर्ड" (Gold Standard) मान लें। एक कोड MHDR है यदि वह अपने आकार के लिए संभव अधिकतम दूरी प्राप्त करता है, जिसका अर्थ है कि यह अधिकतम त्रुटियों को पकड़ सकता है।

यह शोध पत्र केवल अनुमान नहीं लगाता; यह एक सटीक शर्त सिद्ध करता है। यह दिखाता है कि एक जटिल रिंग के फर्श पर बना कोड "गोल्ड स्टैंडर्ड" कोड है यदि और केवल यदि उसका सरलीकृत संस्करण (वह कोड जो आप बाहरी परतों को हटाकर केवल स्वच्छ आंतरिक कोर को देखकर प्राप्त करते हैं) भी एक "गोल्ड स्टैंडर्ड" कोड है।

यह ऐसा है जैसे कहना: "यदि नींव का ब्लूप्रिंट एकदम सही है, तो उसके ऊपर बनी पूरी गगनचुंबी इमारत भी एकदम सही होगी। यदि नींव में कोई दोष है, तो गगनचुंबी इमारत कभी भी पूर्ण नहीं हो सकती।"

उन्होंने वास्तव में क्या पाया

लेखकों ने केवल यह सुझाव नहीं दिया कि यह काम कर सकता है; उन्होंने गणितीय रूप से इसे सिद्ध किया।

उन्होंने प्रकाश-बीम विधि का उपयोग करके इन कोडों के लिए जनरेटर्स (मास्टर कीज़) की सटीक सूची को स्पष्ट रूप से खोजा।
उन्होंने वह शर्त सिद्ध की जब ये कोड "गोल्ड स्टैंडर्ड" (MHDR) स्थिति तक पहुँचते हैं।
उन्होंने कंप्यूटर पर सिमुलेशन नहीं किया या कोई सर्वेक्षण नहीं चलाया; उन्होंने इन परिणामों को प्राप्त करने के लिए शुद्ध बीजगणित (pure algebra) का उपयोग किया।

उन्होंने ठोस उदाहरण भी दिए ताकि गणित को क्रिया में देखा जा सके। उदाहरण के लिए, उन्होंने दिखाया कि कैसे Z125 नामक रिंग पर लंबाई 20 (एक 5x4 ग्रिड) का कोड बनाया जाए, और Z169 पर लंबाई 90 (एक 15x6 ग्रिड) का कोड बनाया जाए। इन उदाहरणों में, उन्होंने सटीक "रैंक" (स्वतंत्र बिल्डिंग ब्लॉक्स की संख्या आवश्यक) की गणना की और दिखाया कि कैसे सिद्धांत वास्तविक संख्याओं में काम करता है।

निचोड़ (The Bottom Line)

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

तकनीकी सारांश: परिमित श्रृंखला वलयों (Finite Chain Rings) पर द्वि-आयामी कॉन्स्टासाइक्लिक कोड

समस्या विवरण
यह शोध पत्र परिमित श्रृंखला वलयों पर दो-आयामी $(\lambda, \mu)$ -कॉन्स्टासाइक्लिक कोड की बीजगणितीय संरचना और जनरेटर लक्षण वर्णन (generator characterization) को संबोधित करता है। जबकि परिमित क्षेत्रों (finite fields) पर चक्रीय (cyclic) और कॉन्स्टासाइक्लिक कोड, तथा एक-आयामी वलयों पर आधारित कोड का सिद्धांत सुस्थापित है, परिमित श्रृंखला वलयों पर दो-आयामी कॉन्स्टासाइक्लिक कोड का संरचनात्मक विश्लेषण कम खोजा गया है। विशेष रूप से, लेखक एक परिमित श्रृंखला वलय $R$ पर इन कोडों के निर्माण पर ध्यान केंद्रित करते हैं जिसका अवशेष क्षेत्र (residue field) $\mathbb{F}_q$ है, जहाँ शर्त यह है कि $q \equiv 1 \pmod{rm}$ , जहाँ $r$ , $\bar{\mu}$ (अवशेष क्षेत्र में $\mu$ का प्रतिबिंब) की गुणात्मक कोटि (multiplicative order) है। यह शोध पत्र यह भी निर्धारित करने का प्रयास करता है कि ये कोड रैंक के सापेक्ष अधिकतम हैमिंग दूरी (Maximum Hamming Distance with respect to Rank - MHDR) को किन शर्तों के तहत प्राप्त करते हैं।

कार्यप्रणाली
लेखक परिमित श्रृंखला वलयों और प्रिमिटिव आइडम्पोटेंट्स (primitive idempotents) के सिद्धांत पर आधारित एक बीजगणितीय दृष्टिकोण का उपयोग करते हैं। कार्यप्रणाली इस प्रकार है:

बीजगणितीय ढांचा: कोड को कोटि $R[x, y]/\langle x^\ell - \lambda, y^m - \mu \rangle$ में आइडियल्स (ideals) के रूप में मॉडल किया गया है। परिमित श्रृंखला वलय $R$ की संरचना का उपयोग किया जाता है, जहाँ अद्वितीय अधिकतम आइडियल एक निलपोटेंट (nilpotent) तत्व $\gamma$ द्वारा जनित होता है जिसका निलपोटेंसी इंडेक्स $\rho$ है।
प्रिमिटिव आइडम्पोटेंट्स: एक महत्वपूर्ण चरण $R[y]/\langle y^m - \mu \rangle$ के लिए प्रिमिटिव आइडम्पोटेंट्स के सेट का निर्धारण करना है। लेखक इन आइडम्पोटेंट्स, जिन्हें $\psi_k(y)$ द्वारा दर्शाया गया है, को अवशेष क्षेत्र $\mathbb{F}_q$ से वलय $R$ में लिफ्ट किए गए 'रूट्स ऑफ यूनिटी' (roots of unity) को शामिल करते हुए एक लाग्रेंज इंटरपोलेशन जैसी सूत्र का उपयोग करके निर्मित करते हैं।
विघटन (Decomposition): दो-आयामी कोड $C$ को $R$ पर एक-आयामी $\lambda$ -कॉन्स्टासाइक्लिक कोड $J_k$ के प्रत्यक्ष योग (direct sum) में विघटित किया जाता है। यह प्रिमिटिव आइडम्पोटेंट्स $\psi_k(y)$ द्वारा परिभाषित घटकों पर कोड को प्रोजेक्ट करके प्राप्त किया जाता है।
जनरेटर निर्माण: प्रमेय 2.3 (जो परिमित श्रृंखला वलयों पर एक-आयामी कॉन्स्टासाइक्लिक कोड के जनरेटर का वर्णन करता है) का लाभ उठाते हुए, लेखक प्रत्येक घटक कोड $J_k$ के लिए जनरेटरों की पहचान करते हैं। इन्हें फिर दो-आयामी कोड के जनरेटिंग सेट बनाने के लिए प्रिमिटिव आइडम्पोटेंट्स के साथ संयोजित किया जाता है।
MHDR विश्लेषण: MHDR गुण को संबोधित करने के लिए, लेखक "टोरशन" (torsion) कोड $C_{\rho-1}$ का विश्लेषण करते हैं, जो अवशेष क्षेत्र $\mathbb{F}_q$ पर कोड का न्यूनीकरण (reduction) है। वे वलय $R$ पर कोड के रैंक और न्यूनतम हैमिंग दूरी और $\mathbb{F}_q$ पर इसके न्यूनीकरण के बीच एक संबंध स्थापित करते हैं।

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

जनरेटर लक्षण वर्णन (प्रमेय 3.3): शोध पत्र एक परिमित श्रृंखला वलय $R$ पर लंबाई $\ell m$ के दो-आयामी $(\lambda, \mu)$ -कॉन्स्टासाइक्लिक कोड के लिए एक पूर्ण जनरेटिंग सेट प्रदान करता है। जनरेटिंग सेट को $\{ \psi_k(y) f_i^{(k)}(x) \mid 0 \le i \le s_k, 0 \le k \le m-1 \}$ के रूप में दिया गया है, जहाँ $\psi_k(y)$ $R[y]/\langle y^m - \mu \rangle$ के प्रिमिटिव आइडम्पोटेंट्स हैं और $f_i^{(k)}(x)$ संबद्ध एक-आयामी $\lambda$ -कॉन्स्टासाइक्लिक कोड $J_k$ के जनरेटर हैं।
न्यूनतम स्पैनिंग सेट और रैंक (प्रमेय 3.4): लेखक इन कोडों के लिए न्यूनतम स्पैनिंग सेट प्राप्त करते हैं और रैंक के लिए एक स्पष्ट सूत्र प्रदान करते हैं: $\text{Rank}(C) = \ell m - \sum_{k=0}^{m-1} n_0^{(k)}$ , जहाँ $n_0^{(k)}$ घटक कोड $J_k$ में निम्नतम-डिग्री वाले जनरेटर की डिग्री है।
MHDR स्थिति (प्रमेय 4.1): एक आवश्यक और पर्याप्त स्थिति स्थापित की गई है कि एक दो-आयामी कॉन्स्टासाइक्लिक कोड $C$ , $R$ पर एक MHDR कोड है यदि और केवल यदि उसका संबद्ध कोड $C_{\rho-1}$ (जो अवशेष क्षेत्र $\mathbb{F}_q$ पर परिभाषित है) $\mathbb{F}_q$ पर MHDR है। यह समस्या को वलय $R$ पर MHDR गुणों के निर्धारण से हटाकर परिमित क्षेत्र पर संगत समस्या में बदल देता है।
दृष्टांत उदाहरण: शोध पत्र में $\mathbb{Z}_{125}$ , $\mathbb{Z}_{169}$ , और $\mathbb{Z}_{343}$ जैसे वलयों का उपयोग करके कई ठोस उदाहरण शामिल किए गए हैं ताकि प्रिमिटिव आइडम्पोटेंट्स के निर्माण, जनरेटरों के व्युत्पन्न, और MHDR स्थिति के सत्यापन को प्रदर्शित किया जा सके।

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