Gaussian Behavior and Geometric Gaps in Decompositions from Recurrences with Zero Coefficients

यहाँ S. Salami के शोध पत्र "Gaussian Behavior and Geometric Gaps in Decompositions from Recurrences with Zero Coefficients" का विस्तृत तकनीकी सारांश दिया गया है।

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

यह शोध पत्र शून्य गुणांकों वाले रैखिक पुनरावृत्ति संबंधों (Zero Linear Recurrence Relations - ZLRRs) के संबंध में योगात्मक संख्या सिद्धांत (additive number theory) में एक महत्वपूर्ण अंतराल को संबोधित करता है।

• संदर्भ: ज़ेकेन्डॉर्फ प्रमेय (Zeckendorf's theorem) और धनात्मक रैखिक पुनरावृत्ति अनुक्रमों (Positive Linear Recurrence Sequences - PLRS) में इसका सामान्यीकरण यह स्थापित करता है कि प्रत्येक धनात्मक पूर्णांक को गैर-निरंतर पदों के योग के रूप में एक अद्वितीय रूप में दर्शाया जा सकता है। PLRS में, पुनरावृत्ति गुणांक पूर्णतः धनात्मक ($c_i > 0$) होते हैं।
• अंतराल (The Gap): मौजूदा साहित्य अद्वितीयता सुनिश्चित करने के लिए गुणांकों की "धनात्मकता" पर अत्यधिक निर्भर करता है। यह शोध पत्र इस बात की जांच करता है कि क्या होता है जब अग्रणी गुणांक शून्य ($c_1 = 0$) हो जाता है, जिससे एक ZLRR बनता है।
• मुख्य प्रश्न: उन प्रणालियों में जहाँ अद्वितीयता लुप्त हो जाती है (अर्थात, एक पूर्णांक को कई तरीकों से दर्शाया जा सकता है), क्या PLRS में देखे गए मौलिक सांख्यिकीय नियम—विशेष रूप से पदों की संख्या का गॉसियन वितरण (Gaussian distribution) और अंतरालों के वितरण का ज्यामितीय क्षय (geometric decay)—बने रहते हैं?
• केस स्टडी: लेखक लैगोनाकी अनुक्रम (Lagonacci sequence) ($Z_{n+1} = Z_{n-1} + Z_{n-2}$) पर ध्यान केंद्रित करते हैं, जो प्लास्टिक अनुपात ($\lambda_1 \approx 1.3247$) के अनुरूप है।

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

यह शोध पत्र संयोजन संबंधी विश्लेषण (combinatorial analysis), जनरेटिंग फंक्शन्स (generating functions), प्रायिकता सिद्धांत और सांख्यिकीय यांत्रिकी (statistical mechanics) के सिद्धांतों के संयोजन का उपयोग करता है।

• लालची अपघटन (Greedy Decomposition): चूंकि अद्वितीयता लुप्त हो जाती है, इसलिए अध्ययन कैनोनिकल ग्रीडी अपघटन (बार-बार सबसे बड़े संभव पद $Z_k \le m$ को घटाना) पर केंद्रित है। जबकि वैध अपघटन गैर-अद्वितीय हैं, ग्रीडी एल्गोरिदम किसी भी पूर्णांक के लिए एक अद्वितीय पथ उत्पन्न करता है।
• जनरेटिंग फंक्शन्स और पुनरावृत्ति: लेखक पदों की संख्या गिनने के लिए जनरेटिंग फंक्शन्स ($G_N(y)$) का निर्माण करते हैं। पुनरावृत्ति संबंध का लाभ उठाकर, वे मोमेंट्स (माध्य और प्रसरण) की गणना करने के लिए इन फलनों के लिए पुनरावर्ती सूत्र प्राप्त करते हैं।
• विशेषता फलन और लेवी का प्रमेय (Characteristic Functions & Lévy's Theorem): गॉसियन अभिसरण (Gaussian convergence) को सिद्ध करने के लिए, शोध पत्र लेवी के निरंतरता प्रमेय (Lévy's Continuity Theorem) का उपयोग करता है। यह सामान्यीकृत पदों की संख्या के विशेषता फलनों का विश्लेषण करता है, यह दिखाते हुए कि जैसे-जैसे $N \to \infty$ होता है, उच्च-क्रम के क्यूमुलेंट्स (cumulants) लुप्त हो जाते हैं, जिससे मानक सामान्य विशेषता फलन ($e^{-t^2/2}$) प्राप्त होता है।
• ट्रांसफर मैट्रिक्स विधि (Transfer Matrix Method): गैर-अद्वितीयता को मापने के लिए, लेखक वैध अपघटन के सेट को एक विशिष्ट वर्जित सबस्ट्रिंग (जो पुनरावृत्ति से व्युत्पन्न है) से बचने वाले बाइनरी स्ट्रिंग्स के रूप में मॉडल करते हैं। स्ट्रिंग्स को गिनने के लिए एक ट्रांसफर मैट्रिक्स बनाया जाता है, और इसका पेरोन-फ्रॉबेनियस आइजनवैल्यू (Perron-Frobenius eigenvalue) विकास दर को निर्धारित करता है।
• एन्सेम्बल की समानता (Equivalence of Ensembles): एक प्रमुख सैद्धांतिक उपकरण सांख्यिकीय यांत्रिकी से लिया गया एन्सेम्बल की समानता का सिद्धांत है। लेखक सिद्ध करते हैं कि माइ्रोकेनिकल एन्सेम्बल (पूर्णांकों $[Z_N, Z_{N+1})$ में समान वितरण) और कैनोनिकल एन्सेम्बल (प्रमुख मूल द्वारा भारित अनंत अंक अनुक्रमों पर स्थिर माप) स्थानीय सांख्यिकी के लिए समान सीमा नियम (limit laws) प्रदान करते हैं। यह आसान-से-विश्लेषण योग्य कैनोनिकल सेटिंग से यूनिफॉर्म पूर्णांक सेटिंग में परिणामों के हस्तांतरण की अनुमति देता है।

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

A. गॉसियन व्यवहार की निरंतरता (Persistence of Gaussian Behavior)

अद्वितीयता के लुप्त होने के बावजूद, लैगोनाकी अनुक्रम के ग्रीडी अपघटन में पदों की संख्या गॉसियन वितरण की ओर अभिसरित होती है।

• प्रमेय 3.6: $[Z_N, Z_{N+1})$ से समान रूप से चुने गए पूर्णांकों के लिए, पदों की संख्या $K_N$ निम्नलिखित का पालन करती है:
  • माध्य: $E[K_N] = C_1 N + O(1)$
  • प्रसरण: $Var(K_N) = C_2 N + O(1)$
  • सामान्यीकृत चर $X_N \xrightarrow{d} \mathcal{N}(0, 1)$।
• महत्व: यह सिद्ध करता है कि गॉसियनता एक मौलिक गुण है जो रैखिक पुनरावृत्ति संरचना और प्रमुख मूल (dominant root) पर निर्भर करती है, न कि केवल अद्वितीय प्रतिनिधित्व का परिणाम है।

B. अंतरालों का ज्यामितिक क्षय (Geometric Decay of Gaps)

ग्रीडी अपघटन में क्रमिक पदों के सूचकांकों के बीच के अंतरालों का वितरण ज्यामितीय रूप से क्षय होता है।

• प्रमेय 3.7: अंतराल की लंबाई $k$ ($k \ge 2$) की सीमित प्रायिकता $P(g=k) = C \lambda_1^{-k}$ है।
• विशिष्टता: लैगोनाकी अनुक्रम के लिए, लंबाई 0 और 1 के अंतराल की विशिष्ट गैर-शून्य प्रायिकताएं हैं, लेकिन $k \ge 2$ के लिए, क्षय प्लास्टिक अनुपात $\lambda_1$ द्वारा नियंत्रित होता है।

C. गैर-अद्वितीयता का परिमाणीकरण (Quantification of Non-Uniqueness)

यह शोध पत्र वैध निरूपणों के विस्फोट को कठोरता से परिमाणित करता है।

• प्रमेय 3.9: $Z_N$ तक के पूर्णांकों के लिए कुल वैध अपघटन की संख्या $D(Z_N) \sim C \cdot 2^N$ के रूप में बढ़ती है।
• विकास दर तुलना: अंतर्निहित अनुक्रम $\lambda_1^N$ ($\lambda_1 \approx 1.32$) के रूप में बढ़ता है, जबकि निरूपणों की संख्या $2^N$ के रूप में बढ़ती है।
• औसत अतिरेक (Average Redundancy): $Z_N$ आकार के एक विशिष्ट पूर्णांक के लिए औसत अपघटन की संख्या $(2/\lambda_1)^N \approx (1.509)^N$ की दर से घातीय रूप से बढ़ती है। यह PLRS में अद्वितीय प्रतिनिधित्व की तुलना में भारी अतिरेक को दर्शाता है।

D. ZLRRs का सामान्यीकरण (Generalization to ZLRRs)

• प्रमेय 3.8 और 4.9: परिणाम केवल लैगोनाकी अनुक्रम तक सीमित नहीं हैं। वे किसी भी ऐसे ZLRR तक विस्तारित हैं जिसका विशेषता बहुपद (characteristic polynomial) एक अद्वितीय, सरल वास्तविक प्रमुख मूल रखता है। एन्सेम्बल की समानता (प्रमेय 4.7) यह सुनिश्चित करती है कि स्थानीय सांख्यिकी (जैसे अंतराल वितरण और पद गणना) यूनिफॉर्म सैंपलिंग और कैनोनिकल स्टेशनरी मेजर के तहत समान व्यवहार करती है।

4. महत्व और निहितार्थ (Significance and Implications)

1. अद्वितीयता को सांख्यिकी से अलग करना: यह शोध पत्र इस धारणा को मौलिक रूप से चुनौती देता है कि सांख्यिकीय नियमितता के लिए अद्वितीय प्रतिनिधित्व आवश्यक है। यह प्रदर्शित करता है कि गॉसियनता और ज्यामितीय अंतराल रैखिक पुनरावृत्तियों के मजबूत लक्षण हैं, जो गैर-अद्वितीय होने पर भी बने रहते हैं।
2. सैद्धांतिक सेतु: संख्या सिद्धांत पर एन्सेम्प्टल की समानता को लागू करके, यह शोध पत्र गैर-अद्वितीय संख्या प्रणालियों का विश्लेषण करने के लिए एक कठोर ढांचा प्रदान करता है, जो कॉम्बिनेटरियल नंबर थ्योरी और सांख्यिकीय यांत्रिकी के बीच के अंतर को पाटता है।
3. प्रणालियों का एक नया वर्ग: यह ZLRRs को गैर-अद्वितीयता के नुकसान की "लागत" के रूप में निरूपणों में घातीय विस्फोट के साथ, एक विशिष्ट वर्ग के रूप में परिभाषित और चरित्रित करता है, फिर भी इनका "औसत" व्यवहार अनुमानित और गॉसियन रहता है।
4. भविष्य की दिशाएं: यह कार्य (लॉग औसत से परे) अपघटन की संख्या के प्रसरण का अध्ययन करने और बहु-प्रमुख मूल या उच्च-आयामी जाली (lattices) तक विधियों का विस्तार करने के मार्ग खोलता है।

संक्षेप में, सलामी का कार्य सिद्ध करता है कि ज़ेकेन्डॉर्फ-प्रकार के अपघटन को नियंत्रित करने वाले सांख्यिकीय नियम स्वयं अद्वितीयता के गुण से अधिक गहरे हैं, जो इसके बजाय पुनरावृत्ति के बीजगणितीय प्रभुत्व (algebraic dominance) पर निर्भर करते हैं।