Dyadic Self-Similarity in a Perturbed Hofstadter $Q$-Recursion

यहाँ मार्को मंतोवनली के शोध पत्र "Dyadic Self-Similarity in a Perturbed Hofstadter Q-Recursion" का विस्तृत तकनीकी सारांश दिया गया है।

1. समस्या विवरण (Problem Statement)

यह शोध पत्र प्रसिद्ध हॉफस्टैडर Q-अनुक्रम (Hofstadter Q-sequence) के एक विचलित (perturbed) संस्करण की जांच करता है, जो एक मेटा-फाइबोनैसी पुनरावृत्ति (meta-Fibonacci recursion) है और अपनी जटिल एवं अक्सर अराजक (chaotic) व्यवहार के लिए जानी जाती है। मानक हॉफस्टैडर Q-अनुक्रम को $Q(n) = Q(n - Q(n-1)) + Q(n - Q(n-2))$ द्वारा परिभाषित किया जाता है।

लेखक इस विचलित पुनरावृत्ति (perturbed recursion) का अध्ययन करते हैं:
$$Q(n) = Q(n - Q(n-1)) + Q(n - Q(n-2)) + (-1)^n$$
प्रारंभिक स्थितियों (initial conditions) के साथ $Q(1) = Q(2) = 1$।

मुख्य उद्देश्य अनुक्रम के दीर्घकालिक स्पर्शोन्मुखी व्यवहार (asymptotic behavior), औसत वृद्धि के आसपास के उतार-चढ़ाव की संरचना, मूल्यों के वितरण, और प्रारंभिक स्थितियों के प्रति प्रणाली की संवेदनशीलता को समझना है। मूल हॉफस्टैडर अनुक्रम के विपरीत, जो कुछ प्रारंभिक स्थितियों के लिए अपरिभाषित (undefined) होने के लिए कुख्यात है, यह विचलित संस्करण संख्यात्मक प्रयोगों में $3 \times 10^{10}$ तक अत्यंत बड़े $n$ के लिए सुव्यवस्थित प्रतीत होता है।

2. कार्यप्रणाली (Methodology)

यह अध्ययन बड़े पैमाने पर संख्यात्मक गणना (large-scale numerical computation), अनुमानित स्पर्शोन्मुखी विश्लेषण (heuristic asymptotic analysis), और संरचनात्मक अपघटन (structural decomposition) के संयोजन का उपयोग करता है:

• संख्यात्मक सिमुलेशन (Numerical Simulation): अनुक्रम को एक समर्पित C प्रोग्राम का उपयोग करके $n = 3 \times 10^{10}$ तक क्रमिक रूप से संगणित किया गया। इसने वैश्विक रुझानों को देखने और मूल्यों की आवृत्ति के सांख्यिकीय डेटा एकत्र करने की अनुमति दी।
• उतार-चढ़ाव विश्लेषण (Fluctuation Analysis): अनुक्रम को एक रैखिक रुझान और एक उतार-चढ़ाव पद में विभाजित किया गया: $Q(n) = n/2 + E(n)$। $E(n)$ के व्यवहार का स्व-समानता (self-similarity) का पता लगाने के लिए विश्लेषण किया गया।
• डयाडिक स्केलिंग (Dyadic Scaling): लेखकों ने पुनर्मूल्यन गुणों (renormalization properties) का परीक्षण करने के लिए पुनर्गठित प्रोफाइल $R_k(m) = Q(2^k m) - 2^{k-1}m$ को प्लॉट करके डयाडिक पैमानों (powers of 2) पर अनुक्रम का परीक्षण किया।
• इंडेक्स डायनेमिक्स (Clock Sequences): पेलेस्को (Pelesko) के दृष्टिकोण का अनुसरण करते हुए, पुनरावर्ती सूचकांकों $t_1(n) = n - Q(n-1)$ और $t_2(n) = n - Q(n-2)$ का विश्लेषण आंतरिक गति को नियंत्रित करने वाले "क्लॉक सीक्वेंस" के रूप में किया गया।
• पैरिटी-स्प्लिट डायग्नोस्टिक्स (Parity-Split Diagnostics): रैखिक स्केलिंग और पैरिटी निर्भरता का परीक्षण करने के लिए मात्रा $R(n) = Q(2n) - 2Q(n)$ पेश की गई।
• आवृत्ति विश्लेषण (Frequency Analysis): मानों की बहुलता $F(m)$ (कि $m$-वाँ विषम पूर्णांक कितनी बार आता है) की गणना की गई और उन्हें डयाडिक ब्लॉकों $B_k = \{2^k, \dots, 2^{k+1}-1\}$ में समूहीकृत किया गया।
• प्रारंभिक स्थिति संवेदनशीलता (Initial Condition Sensitivity): लंबे समय तक चलने वाले अनुक्रमों बनाम तेजी से समाप्त होने वाले अनुक्रमों को निर्धारित करने के लिए सभी ट्रिपल्स $(Q(1), Q(2), Q(3)) \in \{1, 2, 3\}^3$ के लिए एक व्यवस्थित वर्गीकरण किया गया।

3. मुख्य योगदान और परिणाम (Key Contributions and Results)

A. रैखिक वृद्धि और उतार-चढ़ाव (Linear Growth and Fluctuations)

• रैखिक वृद्धि: संख्यात्मक साक्ष्य दृढ़ता से सुझाव देते हैं कि अनुक्रम $1/2$ के ढलान के साथ रैखिक रूप से बढ़ता है:
  $$Q(n) \sim \frac{n}{2}$$
• डयाडिक स्व-समानता (Dyadic Self-Similarity): उतार-चढ़ाव पद $E(n) = Q(n) - n/2$ एक स्पष्ट डयाडिक स्व-समानता प्रदर्शित करता है। लॉगरिदमिक स्केल पर प्लॉट करने पर, उतार-चढ़ाव के पैटर्न दो की घातों (powers of two) से संबंधित अंतरालों में दोहराए जाते हैं।
• अनुमानित स्पष्टीकरण: पुनरावृत्ति स्वाभाविक रूप से स्केल $n$ पर मानों को स्केल $n/2$ के पास के मानों के साथ जोड़ती है क्योंकि सूचकांक $n - Q(n-1)$ और $n - Q(n-2)$ लगभग $n/2$ होते हैं। यह एक पुनर्मूलन तंत्र (renormalization mechanism) बनाता है जहाँ सूचना $n/2$ से $n$ तक प्रसारित होती है, जिससे लॉग-पीरियडिक दोलन (log-periodic oscillations) उत्पन्न होते हैं।
• पैरिटी-स्प्लिट तंत्र: पुनर्मूलन एक सरल स्केलर नियम नहीं है बल्कि यह पैरिटी-स्प्लिट है। डायग्नोस्टिक $R(n) = Q(2n) - 2Q(n)$ विषम और सम $n$ के लिए अलग-अलग व्यवहार दिखाता है, जो यह सुझाव देता है कि गति दो परस्पर जुड़े उप-अनुक्रमों (विषम और सम सूचकांक) द्वारा नियंत्रित होती है जो अलग-अलग विकसित होते हैं।

B. आवृत्ति संरचना (Frequency Structure)

अनुक्रम में मानों का वितरण एक अत्यधिक नियमित डयाडिक नियम का पालन करता है:

• केवल विषम मान: सभी पद $Q(n)$ विषम हैं।
• ज्यामितीय बहुलता (Geometric Multiplicities): डयाडिक ब्लॉक $B_k$ के भीतर, आवृत्ति मानों की बहुलता एक ज्यामितीय पैटर्न का पालन करती है। विशेष रूप से, आवृत्ति $r$ के होने की संख्या $r$ के बढ़ने के साथ 2 के कारक से घटती जाती है।
• पीक स्केलिंग (Peak Scaling): ब्लॉक $B_k$ के भीतर अधिकतम आवृत्ति पीक $m_k$ का स्थान निम्नलिखित अनुभवजन्य स्केलिंग संबंध को संतुष्ट करता है:
  $$m_k \approx \frac{4}{3} 2^k$$
  यह विकास दर ($n/2$) और स्व-संदर्भित संरचना के बीच एक गहरे संबंध का सुझाव देता है।

C. प्रारंभिक स्थितियों पर निर्भरता (Dependence on Initial Conditions)

• नाजुकता (Fragility): पुनरावृत्ति प्रारंभिक स्थितियों के प्रति अत्यधिक संवेदनशील है। परीक्षण किए गए $27$ट्रिपल्स$(Q(1), Q(2), Q(3)) \in {1, 2, 3}^3$में से, अधिकांश **तेजी से समाप्त** हो जाते हैं (आमतौर पर$n=5$ पर) क्योंकि पुनरावर्ती सूचकांक गैर-धनात्मक (non-positive) हो जाते हैं।
• जीवित वर्ग (Surviving Classes): केवल एक छोटा उपसमूह ही लंबे समय तक चलने वाले अनुक्रम उत्पन्न करता है। ये जीवित मामले तीन श्रेणियों में आते हैं:
  1. वे प्रक्षेपवक्र (trajectories) जो मूल अनुक्रम में विलीन हो जाते हैं (जैसे, $(2,1,1)$)।
  2. एक स्पष्ट अपवाद प्रक्षेपवक्र (जैसे, $(1,1,2)$ जहाँ $Q(2m)=2m$)।
  3. अनियमित स्थानीय उतार-चढ़ाव वाले वास्तविक नए लंबे समय तक चलने वाले प्रक्षेपवक्र।
• वैश्विक वृद्धि की मजबूती (Robustness of Global Growth): विभिन्न जीवित बीजों (seeds) के बीच भिन्न स्थानीय उतार-चढ़ाव संरचनाओं के बावजूद, सभी लंबे समय तक चलने वाले मामले एक ही वैश्विक वृद्धि नियम $Q(n) \approx n/2$ का पालन करते हैं।

4. महत्व और खुले प्रश्न (Significance and Open Problems)

• सैद्धांतिक अंतर्दृष्टि: यह शोध पत्र प्रमाण प्रदान करता है कि एक सरल विक्षोभ (perturbation) ($(-1)^n$), जो अराजक हॉफस्टैडर Q-पुनरावृत्ति को बाधित करता है, प्रणाली को संरचित स्व-समानता के क्षेत्र में स्थिर कर देता है। यह इस धारणा को चुनौती देता है कि इस प्रकार की पुनरावृत्तियाँ स्वाभाविक रूप से अराजक या अपरिभाषित होती हैं।
• विविक्त प्रणालियों में पुनर्मूलन (Renormalization in Discrete Systems): यह कार्य एक "पैरिटी-स्प्लिट डयाडिक पुनर्मूलन" तंत्र की पहचान करता है, जो यह समझने के लिए एक नया दृष्टिकोण प्रदान करता है कि कैसे स्व-संदर्भित पूर्णांक अनुक्रम भौतिकी और विश्लेषणात्मक संयोजन विज्ञान (analytic combinatorics) में पाए जाने वाले स्केल-इनवेरिएंट गुणों को प्रदर्शित कर सकते हैं।
• खुले प्रश्न: लेखक कई अनुमान और खुले प्रश्न प्रस्तुत करते हैं, जिनमें शामिल हैं:
  • रैखिक वृद्धि सीमा $\lim_{n \to \infty} Q(n)/n = 1/2$ को सिद्ध करना।
  • एक सीमित, लॉग-पीरियडिक फलन $\Phi$ के अस्तित्व को कठोरता से स्थापित करना ताकि $Q(n) = n/2 + \Phi(\log_2 n) + o(1)$ हो सके।
  • उन सभी प्रारंभिक स्थितियों को वर्गीकृत करना जो अनंत अनुक्रम प्रदान करती हैं।
  • अंतर अनुक्रम (difference sequence) $D(n) = Q(n+1) - Q(n)$ के सांख्यिकीय वितरण को समझना।

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