🔢 mathematics

Binary and Non-Binary Self-Dual Sequences and Maximum Period Single-Track Gray Codes

यह शोध पत्र बाइनरी और नॉन-बाइनरी सेल्फ-डुअल अनुक्रमों और उनके संबद्ध फीडबैक शिफ्ट रजिस्टरों की संरचना और पुनरावर्ती निर्माणों की जांच करता है, और अंततः लंबाई $p^t$ और आवर्त $p^{p^t}$ वाले अधिकतम आवर्त नॉन-बाइनरी सिंगल-ट्रैक ग्रे कोड्स के पहले अनंत परिवारों को प्रस्तुत करता है।

मूल लेखक: Tuvi Etzion

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

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

CC BY 4.0

मूल लेखक: Tuvi Etzion

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

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

यहाँ सरल उपमाओं का उपयोग करके इस शोध पत्र के विचारों का विवरण दिया गया है:

1. "दर्पण नृत्य" (Self-Dual Sequences)

शोध पत्र एक अवधारणा से शुरू होता है जिसे सेल्फ-डुअल सीक्वेंस (SDS) कहा जाता है।

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

2. "परफेक्ट शफल" (Gray Codes)

इन दर्पण-नृत्य पंक्तियों के पीछे लेखक का मुख्य कारण एक ऐसी चीज़ बनाना है जिसे सिंगल-ट्रैक ग्रे कोड (STGC) कहा जाता है।

उपमा: एक हिंडोला (carousel) की कल्पना करें जिसमें कई घोड़े (कॉलम) हैं। आमतौर पर, जब एक हिंडोला घूमता है, तो हर घोड़ा एक नई जगह पर चला जाता है। लेकिन एक "सिंगल-ट्रैक" कोड में, यह ऐसा है जैसे सभी घोड़े एक ही ट्रैक पर चल रहे हों।
लक्ष्य: आप घोड़ों की स्थितियों के सभी संभावित संयोजनों (combinations) को सूचीबद्ध करना चाहते हैं। नियम यह है कि एक संयोजन से दूसरे तक जाने के लिए, आप एक समय में केवल एक घोड़े को ही हिला सकते हैं।
"मैक्सिमम पीरियड" का सपना: लेखक एक ऐसी सूची बनाना चाहता है जो गणितीय रूप से जितनी संभव हो सके उतनी लंबी हो, बिना खुद को दोहराए। यह एक विशाल हवेली के हर कमरे में जाने जैसा है, जहाँ आप एक बार में ठीक एक दरवाजा खोलते हैं, और जब तक आपने उन सभी को नहीं देख लिया तब तक कभी भी उसी कमरे से दोबारा नहीं गुजरते।

3. बाइनरी कोड के लिए "जादुई रेसिपी"

बाइनरी संस्करण (0 और 1) के लिए, शोध पत्र बताता है कि कैसे एक छोटी, परफेक्ट दर्पण-नृत्य पंक्ति को एक लंबी, अधिक जटिल पंक्ति में विस्तारित करने के लिए एक गणितीय "रेसिपी" (ऑपरेटर $D$ और $\Delta$ का उपयोग करके) का उपयोग किया जाता है।

प्रक्रिया: इसे एक छोटी धुन को उच्च की (key) में बजाने और फिर उसे अपने ही एक रूपांतर (variation) के साथ मिलाकर एक लंबी, समृद्ध धुन बनाने जैसा समझें। लेखक सिद्ध करता है कि यदि आपके पास सही छोटी धुन है, तो आप गणितीय रूप से गारंटी दे सकते हैं कि आप लंबी धुन बना सकते हैं।

4. पार्टी का विस्तार (Non-Binary Sequences)

इस शोध पत्र का सबसे रोमांचक हिस्सा यह है कि लेखक इन नियमों को एक नॉन-बाइनरी वर्णमाला पर लागू करता है।

उपमा: अब तक, हमने केवल काले या सफेद शर्ट पहने नर्तकों के बारे में बात की है। लेखक पूछता है: "क्या होगा अगर नर्तक लाल, नीले, हरे या पीले रंग की शर्ट पहन सकते हैं?"
नया नियम: इस नई दुनिया में, एक "सेल्फ-डुअल" अनुक्रम केवल रंगों को उलटने के बारे में नहीं है; यह सभी के शर्ट के रंग के इंडेक्स में एक स्थिर संख्या जोड़ने (जैसे रंग इंडेक्स में 1 जोड़ना) के बारे में है और यह देखने के बारे में है कि क्या पैटर्न अभी भी बना रहता है।
ब्रेकथ्रू: लेखक इन बहु-रंगीन वर्णमालाओं के लिए इन "मैक्सिमम पीरियड" कोड्स के पहले अनंत परिवारों (infinite families) का निर्माण करता है। विशेष रूप से, वे दिखाते हैं कि विषम अभाज्य संख्या (odd prime number) की घात (power) वाली किसी भी लंबाई के लिए ये परफेक्ट सूचियाँ कैसे बनाई जा सकती हैं (जैसे 3, 5, 7, आदि)।

5. "पज़ल असेंबली" (निर्माण विधि)

उन्होंने इन विशाल, परफेक्ट सूचियों का निर्माण कैसे किया?

उपमा: कल्पना कीजिए कि आपके पास एक बहुत बड़ा जिग्सॉ पहेली (jigsaw puzzle) है, लेकिन टुकड़ों के बजाय, इसमें छोटे, पहले से बने पैटर्न (SDSs) हैं।
विधि: लेखक ने इन छोटे पैटर्न को क्रमबद्ध करने का एक तरीका विकसित किया ताकि जब आप उन्हें एक पंक्ति में रखें, तो एक पैटर्न से दूसरे पैटर्न में संक्रमण (transition) केवल एक सूक्ष्म विवरण को ही बदले।
"सीड" (Seed): उन्होंने छोटे संस्करणों के लिए एक विशेष शुरुआती बिंदु ("सीड") खोजा। फिर, उन्होंने इन छोटे बीजों को विशाल, परफेक्ट पहेलियों में विकसित करने के लिए एक पुनरावर्ती (recursive) विधि (एक चरण-दर-चरण रेसिपी) का उपयोग किया, जो हर एक संभावना को ठीक एक बार कवर करती है।

उपलब्धि का सारांश

यह शोध पत्र दावा करता है कि उसने एक विशिष्ट गणितीय पहेली को हल किया है:

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

संक्षेप में, लेखक ने एक विशाल, बहु-रंगीन डांस पार्टी को व्यवस्थित करने का तरीका खोज निकाला है जहाँ प्रत्येक नर्तक एक समय में केवल एक कदम चलता है, यह सुनिश्चित करते हुए कि नृत्य दोहराने से पहले प्रत्येक संभावित व्यवस्था को ठीक एक बार देखा जाता है। यह डेटा अनुक्रमों को व्यवस्थित करने के तरीके में एक सैद्धांतिक सफलता है।

तकनीकी सारांश: बाइनरी और नॉन-बाइनरी सेल्फ-डुअल सीक्वेंस और मैक्सिमम पीरियड सिंगल-ट्रैक ग्रे कोड्स

समस्या विवरण
यह शोध पत्र बाइनरी और नॉन-बाइनरी अल्फाबेट्स पर सेल्फ-डुअल सीक्वेंस (SDS) के संरचनात्मक विश्लेषण और रिकर्सिव निर्माण (recursive construction) को संबोधित करता है। एक बाइनरी SDS एक चक्रीय अनुक्रम (cyclic sequence) है जो पूरकता (complementation) के तहत अपरिवर्तित रहता है, जबकि एक नॉन-बाइनरी SDS सभी तत्वों में एक गैर-शून्य स्थिरांक (nonzero constant) जोड़ने पर अपरिवर्तित रहता है। इस अध्ययन का प्राथमिक उद्देश्य अधिकतम अवधि वाले सिंगल-ट्रैक ग्रे कोड्स (STGCs) का निर्माण करना है। एक STGC शब्दों की एक ऐसी सूची है जहाँ क्रमिक शब्द ठीक एक स्थिति में भिन्न होते हैं, और कोड ऐरे के कॉलम एक-दूसरे के चक्रीय शिफ्ट (cyclic shifts) होते हैं। चूँकि $t > 1$ के लिए $2^t$ लंबाई और $2^{2t}$ अवधि वाले बाइनरी मैक्सिमम पीरियड STGCs का अस्तित्व असंभव है, और मौजूदा निर्माण अक्सर सैद्धांतिक अधिकतम अवधि से कम रह जाते हैं, यह कार्य नॉन-बाइनरी अल्फाबेट्स के लिए मैक्सिमम पीरियड STGCs के निर्माण हेतु SDS गुणों को सामान्यीकृत करने का प्रयास करता है, विशेष रूप से $p^t$ लंबाई और $p^{p^t}$ अवधि के लिए, जहाँ $p$ एक विषम अभाज्य संख्या (odd prime) है।

कार्यप्रणाली
यह शोध पत्र बीजगणितीय परिभाषाओं (algebraic definitions), ऑपरेटर थ्योरी और रिकर्सिव निर्माण तकनीकों के संयोजन का उपयोग करता है:

परिभाषाएं और ऑपरेटर्स: कार्य SDSs उत्पन्न करने के लिए कॉम्प्लीमेंटेड साइकलिंग रजिस्टर (CCR) का उपयोग करता है। यह शिफ्ट ऑपरेटर $E$ और डिफरेंस ऑपरेटर $D$ (और इसका व्युत्क्रम $D^{-1}$ ) को परिभाषित करता है। ऑपरेटर $D$ एक अनुक्रम को उसके अंतरों (differences) में बदल देता है, जबकि $D^{-1}$ अंतरों से अनुक्रमों का पुनर्निर्माण करता है।
रिकर्सिव निर्माण (बाइनरी): शोध पत्र एक सामान्यीकृत ऑपरेटर $\Delta_m$ और इसके व्युत्क्रम $\Delta_m^{-1}$ को प्रस्तुत करता है। प्रमेय 5 स्थापित करता है कि $CCR_n$ द्वारा उत्पन्न SDSs के सेट पर $\Delta_n^{-1}$ लागू करने से $CCR_{2n}$ द्वारा उत्पन्न SDSs का सेट प्राप्त होता है। यह $2^i$ लंबाई वाले SDSs से $2^{i+1}$ लंबाई वाले SDSs को रिकर्सिव रूप से उत्पन्न करने की अनुमति देता है।
रिकर्सिव निर्माण (नॉन-बाइनरी): CCR की परिभाषा को $\mathbb{Z}_m$ (विशेष रूप से प्राइम $m$ के लिए) के लिए सामान्यीकृत किया गया है। शोध पत्र $\mathbb{Z}_3$ पर $3^n$ की अवधि वाले SDSs से $3^{n+1}$ की अवधि वाले SDSs का निर्माण करने के लिए एक रिकर्सिव विधि (लेम्मा 2) प्रस्तुत करता है। इसमें एक नया अनुक्रम $[V, V+1, V+2]$ बनाना शामिल है जहाँ $V$ विशिष्ट शब्दों $Z$ और $Y$ के संयोजनों से व्युत्पन्न होता है। शोध पत्र नोट करता है कि एक प्राइम $p$ के लिए, निर्माण गुणांक (construction coefficients) $p$ मोड्यूलो पास्कल ट्रायंगल की ऊपरी पंक्तियों के अनुरूप होते हैं।
कोड निर्माण: शोध पत्र गैर-बाइनरी अल्फाबेट्स के लिए प्रमेय 4 (जो मूल रूप से बाइनरी कोड्स के लिए था) को प्रमेय 7 में अनुकूलित करता है। यह प्रमेय प्रदान करता है कि किन शर्तों के तहत क्रमबद्ध SDSs के एक सेट को $n$ लंबाई और $m^n r$ अवधि के STGC के रूप में व्यवस्थित किया जा सकता है। व्यवस्था के लिए यह आवश्यक है कि क्रमिक SDSs ठीक $m$ निर्देशांकों (coordinates) में भिन्न हों।
सीडिंग और मर्जिंग: अधिकतम अवधि प्राप्त करने के लिए, लेखक एक रिकर्सिव मर्जिंग प्रक्रिया का प्रस्ताव करते हैं। वे छोटी लंबाई (जैसे $p^1$ ) के लिए "सीड्स" (SDSs के अरेंजमेंट) का निर्माण करते हैं जो विशिष्ट अंतर गुणों को संतुष्ट करते हैं, फिर घटकों को मर्ज करके $p^{t+1}$ लंबाई के लिए कोड बनाते हैं।

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

SDS गणना का सामान्यीकरण: शोध पत्र बाइनरी SDSs के ज्ञात गणना परिणामों को $m$ (जहाँ $m$ प्राइम है) पर नॉन-बाइनरी SDSs के लिए विस्तारित करता है, जो $m$ -CCR द्वारा उत्पन्न अनुक्रमों की संख्या के लिए रिकर्सिव सूत्र प्रदान करता है।
रिकर्सिव जनरेशन विधि: एक नवीन रिकर्सिव विधि प्रस्तुत की गई है जो $p^n$ लंबाई वाले सभी SDSs को $p^{n+1}$ लंबाई के लिए उत्पन्न करती है, जिसमें नॉन-बाइनरी फील्ड के लिए अनुकूलित इनवर्स डिफरेंस ऑपरेटर का उपयोग किया गया है।
मैक्सिमम पीरियड नॉन-बाइनरी STGCs: यह पत्र मैक्सिमम पीरियड नॉन-बाइनरी सिंगल-ट्रैक ग्रे कोड्स के पहले अनंत परिवारों का निर्माण करता है। विशेष रूप से, किसी भी विषम अभाज्य $p$ और पूर्णांक $t \ge 1$ के लिए, लेखक $p^t$ लंबाई और $p^{p^t}$ अवधि के STGCs का निर्माण करते हैं।
लेक्सिकोग्राफिक ऑर्डरिंग: शोध पत्र अंतर अनुक्रमों (difference sequences) के आधार पर SDSs को लेक्सिकोग्राफिक रूप से व्यवस्थित करने की विधि का विवरण देता है ताकि यह सुनिश्चित हो सके कि परिणामी STGC में क्रमिक कोडवर्ड ठीक एक निर्देशांक में भिन्न होते हैं, जो ग्रे कोड गुण को संतुष्ट करता है।
विशिष्ट निर्माण: $p=3$ और $p=5$ के लिए स्पष्ट निर्माण प्रदान किए गए हैं, जो अधिकतम अवधि प्राप्त करने के लिए आवश्यक रिकर्सिव मर्जिंग चरणों की व्यवहार्यता को प्रदर्शित करते हैं।

महत्व
शोध पत्र का दावा है कि यह साहित्य में मैक्सिमम पीरियड सिंगल-ट्रैक ग्रे कोड्स के पहले अनंत परिवारों को प्रस्तुत करता है। जबकि पिछले कार्यों ने विशिष्ट छोटे मापदंडों (जैसे लंबाई 9 या 25) के लिए या गैर-अधिकतम अवधियों के लिए इन कोड्स के अस्तित्व को स्थापित किया था, यह कार्य विषम अभाज्य आधारों के लिए एक सामान्य रिकर्सिव फ्रेमवर्क प्रदान करता है। $p^{p^t}$ की अवधि वाले कोड का निर्माण, जो दिए गए लंबाई के सभी शब्दों वाले कोड के लिए सैद्धांतिक अधिकतम है, नॉन-बाइनरी सिंगल-ट्रैक कोड्स के संबंध में साहित्य के अंतराल को भरता है। यह कार्य उच्च-अवधि वाले ग्रे कोड्स के निर्माण के लिए एक नया मार्ग प्रदान करने हेतु सेल्फ-डुअल सीक्वेंस के संरचनात्मक गुणों पर निर्भर करता है।