The Thue-Morse Transform
यह शोध पत्र बाइनरी अनुक्रमों पर थ्यू-मोर्स (Thue-Morse) रूपांतरण प्रस्तुत करता है, जो यह प्रदर्शित करता है कि इसके पुनरावृत्त (iterates) प्रौएट-टैरी-एस्कॉट (Proutet-Tarry-Escott) समस्या के नए समाधानों की नई परिवारों को उत्पन्न करते हैं, सामान्यीकृत ईविल (evil) और ओडियस (odious) संख्याओं के लिए कार्यात्मक समीकरण स्थापित करते हैं, और मेर्सने (Mersenne) स्तरों के लिए एक पूर्ण पदानुक्रमित कारक जटिलता (hierarchical factor complexity) को प्रकट करते हैं, साथ ही -आरी और फाइबोनैकी-आधारित गणना प्रणालियों तक इन अवधारणाओं का विस्तार भी करते हैं।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आपके पास स्विचों की एक विशाल, अनंत पंक्ति है, जिनमें से प्रत्येक या तो चालू (ON - 1) है या बंद (OFF - 0)। यह पंक्ति संख्याओं के एक अनुक्रम (sequence) को दर्शाती है। गणित में सबसे प्रसिद्ध पंक्तियों में से एक थ्यू-मोर्स अनुक्रम (Thue-Morse sequence) है। यह एक ऐसा पैटर्न है जो यादृच्छिक (random) दिखता है लेकिन वास्तव में एक बहुत ही सख्त नियम द्वारा बनाया जाता है: यह कभी भी तीन बार लगातार एक ही ब्लॉक को नहीं दोहराता है, और इसमें चालू (ON) और बंद (OFF) का एक आदर्श संतुलन होता है।
यह शोध पत्र एक नया "मशीन" पेश करता है जिसे थ्यू-मोर्स ट्रांसफॉर्म (Thue-Morse Transform) कहा जाता है। इस मशीन को एक जादुई करघे (loom) की तरह समझें जो स्विचों की एक पंक्ति लेता है और पुराने स्विचों की स्थितियों के आधार पर एक नई पंक्ति बुनता है।
यहाँ इस शोध पत्र का सरल विवरण दिया गया है, जिसमें रोजमर्रा के उदाहरणों का उपयोग किया गया है:
1. मशीन: स्विचों की छंटनी (Sorting)
कल्पना कीजिए कि आपके पास स्विचों की एक पंक्ति है।
- "दुष्ट" (Evil) स्विच: ये वे स्विच हैं जो बंद (0) हैं।
- "अजीब" (Odious) स्विच: ये वे स्विच हैं जो चालू (1) हैं।
मशीन बंद स्विचों और चालू स्विचों के सभी स्थानों (एड्रेस नंबरों) को देखती है। फिर यह उन दो पतों (addresses) की सूचियों का उपयोग करके एक बिल्कुल नई पंक्ति बनाती है।
- यदि कोई स्थान पुराने रो (row) में एक "बंद" पता था, तो उस स्थान पर नया स्विच उस स्विच के इंडेक्स के मान को कॉपी करता है।
- यदि कोई स्थान एक "चालू" पता था, तो नया स्विच इसके विपरीत करता है (बिट को पलट देता है)।
लेखक क्लासिक थ्यू-मोर्स पंक्ति को लेता है, उसे इस मशीन से चलाता है, एक नई पंक्ति प्राप्त करता है, फिर उस नई पंक्ति को मशीन से चलाता है, और इसे जारी रखता है। इससे एक अनुक्रमों का टॉवर (Tower of Sequences) बनता है।
2. गुप्त कोड: "बिटमास्क" (Bitmask)
इस शोध पत्र की सबसे बड़ी खोज यह है कि यह जटिल, दोहराव वाली मशीन प्रक्रिया वास्तव में यादृच्छिक या अव्यवस्थित नहीं है। यह एक सरल, छिपे हुए कोड का पालन करती है।
कल्पना कीजिए कि आपके पास एक स्टेंसिल (एक मास्क या सांचा) है जिसमें छेद हैं।
- यदि आप इस स्टेंसिल को बाइनरी (जैसे कंप्यूटर इसे 0 और 1 के रूप में देखता है) में लिखे गए किसी नंबर के ऊपर रखते हैं, तो आप केवल उन अंकों को देखते हैं जहाँ स्टेंसिल में छेद हैं।
- शोध पत्र यह सिद्ध करता है कि इस टॉवर की प्रत्येक पंक्ति केवल एक विशिष्ट स्टेंसिल के माध्यम से किसी संख्या को देखने और यह गिनने का परिणाम है कि दिखाई देने वाले छेदों में कितने 1 का विषम (odd) या सम (even) संख्या है।
यह "स्टेंसिल" टॉवर के जिस स्तर पर आप हैं, उसके आधार पर बदलता रहता है। लेवल 0 मूल थ्यू-मोर्स है। लेवल 1 एक थोड़े अलग स्टेंसिल का उपयोग करता है, लेवल 2 दूसरे का, और इसी तरह। यह "स्टेंसिल फॉर्मूला" आपको चरण-दर-चरण बनाने के बजाय तुरंत पूरे अनंत रो की भविष्यवाणी करने की अनुमति देता है।
3. जादू का खेल: प्रौहे-टैरी-एस्कोट (Prouhet-Tarry-Escott) समस्या
हमें इन स्विचों की पंक्तियोंों की परवाह क्यों है? वे एक बहुत पुरानी, कठिन गणितीय पहेली को हल करते हैं जिसे प्रौहे-टैरी-एस्कोट समस्या कहा जाता है।
उदाहरण: कल्पना कीजिए कि आपके पास नंबरों वाली गेंदों का एक बैग (0, 1, 2, 3...) है। आप उन्हें दो ढेरों (ढेर A और ढेर B) में इस तरह विभाजित करना चाहते हैं कि:
- ढेर A के नंबरों का योग ढेर B के योग के बराबर हो।
- ढेर A के नंबरों के वर्गों (squares) का योग ढेर B के वर्गों के योग के बराबर हो।
- ढेर A के घन (cubes) का योग... और इसी तरह, एक बहुत उच्च घात (power) तक।
आमतौर पर, ऐसा करना अविश्वसनीय रूपв कठिन होता है। लेकिन थ्यू-मोर्स अनुक्रम (और मशीन द्वारा उत्पन्न नई पंक्तियाँ) एक परफेक्ट सॉर्टिंग हैट (एक सटीक छंटनी करने वाला) की तरह कार्य करते हैं। यदि आप पहले नंबरों को इस आधार पर ढेर A या B में डालते हैं कि उनका स्विच चालू है या बंद, तो घातों के योग एक निश्चित डिग्री तक पूरी तरह से मेल खाएंगे।
शोध पत्र दिखाता है कि इन नए "स्टेंसिल" स्तरों का उपयोग करके, हम इन पूर्ण विभाजनों के नए परिवार बना सकते हैं, जिससे हम पहले की तुलना में बहुत उच्च डिग्री तक घातों के योग को मिला सकते हैं।
4. "सुधार" का भूत (The "Correction" Ghost)
मूल थ्यू-मोर्स अनुक्रम में, चालू (ON) और बंद (OFF) स्विचों के बीच का संबंध बहुत सरल और स्थिर था (जैसे एक सीधी रेखा)।
हालाँकि, जैसे-जैसे लेखक मशीन को बार-बार चलाता है (लेवल 1, लेवल 2, आदि बनाता है), यह संबंध जटिल होता जाता है। यह अब एक सीधी रेखा नहीं है; यह हिलने (wiggle) लगता है। शोध पत्र यह सिद्ध करता है कि ये "लहरें" (जिन्हें करेक्शन कहा जाता है) यादृच्छिक शोर नहीं हैं। वे अपने स्वयं के सख्त, अनुमानित पैटर्न (जिन्हें ऑटोमैटिक सीक्वेंस कहा जाता है) का पालन करते हैं। यह ऐसा है जैसे मशीन हर बार चलने पर पैटर्न में एक छोटा, लयबद्ध "ग्लिच" (खराबी) जोड़ती है, लेकिन वह ग्लिच वास्तव में एक गुप्त संदेश है जिसे डिकोड किया जा सकता है।
5. बाइनरी दुनिया से परे
शोध पत्र केवल ON/OFF स्विचों तक ही सीमित नहीं रहता है।
- बहु-रंगीन संस्करण (Multi-Color Version): लेखक यह भी दिखाते हैं कि इसे 3, 4 या अधिक रंगों (केवल काले और सफेद नहीं) के साथ कैसे किया जा सकता है, जिससे यह जादू अलग-अलग संख्या प्रणालियों में भी फैलता है।
- फाइबोनैची संस्करण (Fibonacci Version): लेखक इस मशीन को एक अन्य प्रसिद्ध पैटर्न (जो फाइबोनैची संख्याओं 1, 1, 2, 3, 5... पर आधारित है) पर आज़माते हैं। हालाँकि यह बाइनरी संस्करण की तरह बिल्कुल एक जैसा काम नहीं करता है, फिर भी यह एक सुंदर, थोड़ा अलग प्रकार की गणितीय छाया बनाता है जो पहेली के कुछ हिस्सों को हल करती है।
सारांश
संक्षेप में, यह शोध पत्र एक प्रसिद्ध गणितीय पैटर्न लेता है, उससे नए संस्करण बनाने के लिए एक मशीन बनाता है, और खोज निकालता है कि:
- एक सरल गुप्त कोड (एक स्टेंसिल) है जो प्रत्येक नए पैटर्न का वर्णन करता है।
- ये पैटर्न सुपर-सॉर्ट्स हैं जो जटिल गणितीय योगों को पूरी तरह से संतुलित करते हैं।
- पैटर्न में दिखने वाले "ग्लिच" वास्तव में संरचित संदेश हैं जो संख्याओं के बीच गहरे संबंधों को प्रकट करते हैं।
यह एक जटिल, पुनरावृत्ति वाली प्रक्रिया को एक स्पष्ट, अनुमानित और सुंदर गणितीय संरचना में बदल देता है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।