🔢 mathematics

Gap spectra and densities of slow Fibonacci walks

यह शोध पत्र स्लो फिबोनाची वॉक (slow Fibonacci walks) के गैप स्पेक्ट्रा (gap spectra) पर चुंग-ग्राहम-स्पायरो अनुमान (Chung-Graham-Spiro conjecture) को यह सिद्ध करके हल करता है कि यह $\ell=3$ के लिए सत्य है परंतु $\ell=4$ के लिए विफल रहता है, और साथ ही संबंधित समुच्चयों के लिए प्राकृतिक और लघुगणकीय घनत्वों (natural and logarithmic densities) के अस्तित्व और समानता का अभिलक्षण भी करता है, जिसमें $\ell=1$ के मामले के लिए सटीक मान भी शामिल हैं।

मूल लेखक: Yaping Mao, Qinghong Zhao

प्रकाशित 2026-08-21

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

CC BY 4.0

मूल लेखक: Yaping Mao, Qinghong Zhao

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

संख्याओं के विशाल परिदृश्य में, कुछ अनुक्रम एक अनुमानित, लयबद्ध सरलता के साथ बढ़ते हैं, जबकि अन्य जटिल पैटर्न छिपाए रखते हैं जो केवल सावधानीपूर्वक निरीक्षण के बाद ही प्रकट होते हैं। इनमें सबसे प्रसिद्ध फाइबोनैची अनुक्रम है, जो संख्याओं की एक ऐसी सूची है जहाँ प्रत्येक नई प्रविष्टि पिछले दो का योग होती है। एक और एक से शुरू होकर, यह सूची बढ़ती है: एक, एक, दो, तीन, पाँच, आठ, और इसी तरह। यह अनुक्रम प्रकृति में हर जगह दिखाई देता है, सूरजमुखी के बीजों के घुमाव से लेकर पाइनकोन (pinecone) के शल्कों की व्यवस्था तक। गणितज्ञ लंबे समय से इस बात से मंत्रमुग्ध रहे हैं कि ये संख्याएँ एक-दूसरे से कैसे संबंधित हैं, विशेष रूप से जब उनका उपयोग विशिष्ट तरीकों से अन्य संख्याएँ बनाने के लिए किया जाता है। कल्पना कीजिए कि आप विभिन्न आकारों के कदमों के माध्यम से एक विशिष्ट गंतव्य संख्या तक पहुँचने की कोशिश कर रहे हैं, जहाँ प्रत्येक कदम का आकार फाइबोनैची अनुक्रम द्वारा निर्धारित होता है। यदि आप किसी संख्या तक पहुँचने के लिए अधिकतम संख्या में कदम उठाकर यथासंभव देर से पहुँचना चाहते हैं, तो इसे करने का एक अनूठा तरीका है। यह "सबसे धीमा पथ" एक छिपी हुई संरचना को प्रकट करता है, जो सभी पूर्ण संख्याओं को दो अलग-अलग समूहों में विभाजित करता है, इस आधार पर कि उनकी सबसे धीमी यात्रा में अंतिम कदम अनुक्रम में सम या विषम स्थिति पर समाप्त होता है।

शोधकर्ताओं की एक टीम ने हाल ही में इन संख्याओं के बीच की दूरियों को मैप करने का प्रयास किया, और यह देखने के लिए पैटर्न की तलाश की कि वे एक-दूसरे से कितनी दूर हैं। उन्होंने उन संख्याओं के बीच के अंतराल पर ध्यान केंद्रित किया जो एक ही समूह से संबंधित थीं, और एक सरल लेकिन गहरा प्रश्न पूछा: क्या दोनों समूहों के पास अंतराल के समान सेट मौजूद हैं? लंबे समय तक, यह माना जाता रहा कि दोनों समूहों के लिए अंतराल के पैटर्न समान थे, एक ऐसा परिकल्पना जिसने सुझाव दिया कि उनके वितरण के तरीके में एक पूर्ण समरूपता है। शोधकर्ताओं ने इस विचार का परीक्षण न केवल निकटतम पड़ोसियों के बीच के अंतराल की गणना करके, बल्कि अपने संबंधित सूचियों में दो, तीन और चार कदम दूर स्थित संख्याओं के बीच के अंतराल की गणना करके किया।

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

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

तकनीकी सारांश: स्लो फाइबोनैची वॉक के गैप स्पेक्ट्रा और डेंसिटीज़ (Gap Spectra and Densities)

समस्या विवरण
यह शोध पत्र "स्लो फाइबोनैची वॉक" (slow Fibonacci walks) के संरचनात्मक गुणों की जांच करता है, जो चुंग, ग्राहम और स्पिरो [4] द्वारा प्रस्तुत किया गया एक विचार है। किसी भी पूर्णांक $n \ge 2$ के लिए, एक अद्वितीय कैनोनिकल प्रतिनिधित्व (canonical representation) $n = aF_t + bF_{t-1}$ ( $1 \le a \le b \le F_t$ और $t \ge 2$ ) मौजूद होता है। पूर्णांक $n$ को "डाउन-पूर्णांक" (down-integer) के रूप में वर्गीकृत किया जाता है यदि $t$ सम (even) है, और "अप-पूर्णांक" (up-integer) के रूप में यदि $t$ विषम (odd) है। ये वर्गीकरण पूर्णांकों $\ge 2$ को दो समुच्चयों $D$ (डाउन) और $U$ (अप) में विभाजित करते हैं।

अध्ययन इन समुच्चयों के गैप स्पेक्ट्रा (gap spectra) पर केंद्रित है। एक निश्चित लैग $\ell \ge 1$ के लिए, $\ell$ -वाँ गैप स्पेक्ट्रम $D_\ell$ (या $U_\ell$ ) क्रमशः $D$ और $U$ के क्रमबद्ध अनुक्रमों के बीच अंतर $\{d_{k+\ell} - d_k\}$ (या $\{u_{k+\ell} - u_k\}$ ) का सेट है। चुंग, ग्राहम और स्पिरो ने स्थापित किया कि $D_1 = U_1$ और $D_2 = U_2$ , जिससे यह अनुमान (conjecture) लगा कि सभी $\ell \ge 1$ के लिए $D_\ell = U_\ell$ होगा। इसके अतिरिक्त, उन्होंने परिष्कृत ऑक्युरेंस सेट्स (refined occurrence sets) $D_\ell(m) = \{d_k : d_{k+\ell} - d_k = m\}$ और $U_\ell(m)$ की एसिम्प्टोटिक डेंसिटीज़ (asymptotic densities) निर्धारित करने का प्रश्न भी उठाया, विशेष रूप से यह पूछते हुए कि क्या इन समुच्चयों के पास नेचुरल डेंसिटी (natural densities) है।

कार्यप्रणाली (Methodology)
लेखक संख्या-सिद्धांत विश्लेषण (number-theoretic analysis), डायनेमिकल सिस्टम थ्योरी और ज्यामितीय मापन सिद्धांत (geometric measure theory) के संयोजन का उपयोग करते हैं।

कैनोनिकल प्रतिनिधित्व और फेज विश्लेषण: पेपर कैनोनिकल इंडेक्स $t$ वाले पूर्णांकों के लिए एक "फेज" चर $\varepsilon_n$ को परिभाषित करने हेतु अद्वितीय कैनोनिकल प्रतिनिधित्व का उपयोग करता है। एक पूर्णांक $n$ के लिए, $\varepsilon_n$ को $\phi n$ के भिन्नात्मक भाग (fractional part) से प्राप्त किया जाता है (जहाँ $\phi = (1+\sqrt{5})/2$ )। $n$ की सदस्यता $D$ या $U$ में इस आधार पर निर्धारित होती है कि $\varepsilon_n$ , $\alpha = 1/(1+\phi^2)$ और $\beta = \phi/\sqrt{5}$ द्वारा परिभाषित विशिष्ट अंतरालों (intervals) में आता है या नहीं।
ज्यामितीय मैपिंग: लेखक सामान्यीकृत कैनोनिकल गुणांकों (normalized canonical coefficients) के स्थान से एक त्रिकोणीय डोमेन $T$ में एक मैपिंग $L$ को परिभाषित करते हैं। वे प्रदर्शित करते हैं कि कैनोनिकल गुणांकों का वितरण इस डोमेन पर एक समान वितरण (uniform distribution) की ओर अभिसरित (converge) होता है। यह इस प्रक्रिया को संभव बनाता है जिससे गैप्स की गणना को रोटेशन मैप $x \mapsto \{x + \phi^{-1}\}$ द्वारा परिभाषित त्रिकोण $T$ के भीतर विशिष्ट क्षेत्रों के लेबेग माप (Lebesgue measure) की समस्या में बदला जा सके।
रोटेशन डायनेमिक्स: डेंसिटी विश्लेषण का मुख्य आधार इकाई वृत्त (unit circle) पर रोटेशन $R(x) = \{x + \phi^{-1}\}$ की गतिशीलता (dynamics) है। लेखक विशिष्ट अंतराल $[0, \theta)$ में इस रोटेशन के "प्रथम वापसी समय" (first return times) का विश्लेषण करते हैं। इन वापसी समयों के आंशिक योगों (partial sums) का लक्षण वर्णन करके, वे निर्धारित करते हैं कि कौन से गैप अनुक्रम संभव हैं।
एसिम्प्टोटिक काउंटिंग फंक्शन्स: $D_\ell(m)$ और $U_\ell(m)$ के डेंसिटी प्रश्नों को संबोधित करने के लिए, लेखक एक निरंतर, मल्टीप्लिकेटिवली $\phi^4$ -आवधिक (multiplicatively $\phi^4$ -periodic) फलन $P_{\ell,m}$ का निर्माण करते हैं। वे सिद्ध करते हैं कि $X \to \infty$ होने पर इनके सामान्यीकृत काउंटिंग फंक्शन्स इस फलन (एक फेज शिफ्ट के साथ $U$ के लिए) की ओर अभिसरित होते हैं।

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

गैप स्पेक्ट्रम अनुमान का समाधान:
यह पेपर $\ell=3$ के लिए $D_\ell = U_\ell$ के अनुमान की पुष्टि करता है, यह सिद्ध करते हुए कि $D_3 = U_3 = \{3, 4, 5, 6, 7, 8, 10, 11, 13\}$ है। हालांकि, यह $\ell=4$ के लिए अनुमान को गलत सिद्ध करता है। लेखक दिखाते हैं कि $D_4 = \{5, 6, 7, 8, 10, 11, 13, 16, 18\}$ है, जबकि $U_4 = D_4 \cup \{9\}$ है। विशेष रूप से, गैप मान 9 $U$ में होता है लेकिन $D$ में कभी नहीं होता (अर्थात, $D_4(9) = \emptyset$ जबकि $U_4(9) = \{8\}$ )।
डेंसिटीज़ का लक्षण वर्णन:
लेखक परिष्कृत सेट्स $D_\ell(m)$ और $U_\ell(m)$ की डेंसिटीज़ का पूर्ण लक्षण वर्णन प्रदान करते हैं।
- नेचुरल डेंसिटी: वे सिद्ध करते हैं कि नेचुरल डेंसिटी तभी मौजूद होती है जब संबद्ध आवधिक फलन $P_{\ell,m}$ स्थिर (constant) हो। $\ell=1$ के मामले में, वे दिखाते हैं कि प्रत्येक $m \in D_1 = \{1, 2, 3, 5\}$ के लिए, $D_1(m)$ और $U_1(m)$ के पास धनात्मक लोअर डेंसिटी (positive lower density) है लेकिन कोई नेचुरल डेंसिटी नहीं है।
- लॉगारिदमिक डेंसिटी: पेपर सिद्ध करता है कि किसी भी $\ell, m$ के लिए $D_\ell(m)$ और $U_\ell(m)$ की लॉगारिदमिक डेंसिटीज़ हमेशा मौजूद होती हैं और बराबर होती हैं।
- सटीक मान: $\ell=1$ के लिए, लेखक $D_1(m)$ और $U_1(m)$ के लिए सटीक लॉगारिदमिक डेंसिटी $d_m = \delta_{\log}(D_1(m)) = \delta_{\log}(U_1(m))$ के सूत्र व्युत्पन्न करते हैं। ये मान $\phi$ और $\log(\sqrt{5})$ तथा $\log(\phi)$ के पदों में व्यक्त किए गए हैं।
एसिम्प्टोटिक फॉर्मूला:
थ्योरम 1.4 स्थापित करता है कि बड़े $X$ के लिए, $D_\ell(m) \cap [1, X]$ में तत्वों की गणना $X \cdot P_{\ell,m}(\lambda_X) + o(X)$ द्वारा दी जाती है, जहाँ $\lambda_X$ फाइबोनैची स्केल पर निर्भर करता है। यह फॉर्मूला प्रकट करता है कि गैप्स का वितरण समान नहीं है बल्कि $P_{\ell,m}$ के अनुसार दोलन (oscillate) करता है।

महत्व
यह पेपर चुंग, ग्राहम और स्पिरो द्वारा स्लो फाइबोनैची वॉक में गैप स्पेक्ट्रा की समरूपता के संबंध में उठाए गए विशिष्ट खुले प्रश्नों को हल करता है। यह प्रदर्शित करके कि $D_\ell = U_\ell$ का अनुमान $\ell=4$ के लिए विफल हो जाता है, यह कार्य डाउन- और अप-पूर्णांकों के वितरण में सूक्ष्म विषमताओं (asymmetries) को उजागर करता है जो निचले लैग्स पर स्पष्ट नहीं होती हैं। डेंसिटीज़ का कठोर निर्धारण इन सेट्स के एसिम्प्टोटिक व्यवहार को स्पष्ट करता है, यह दिखाते हुए कि फाइबोनैची स्केल में निहित दोलनी व्यवहार के कारण जहां नेचुरल डेंसिटी अक्सर विफल हो जाती है, वहीं लॉगारिदम डेंसिटी दोनों सेट्स के लिए एक स्थिर और समान माप प्रदान करती है। सर्कल पर रोटेशन डायनेमिक्स से कैनोनिकल रिप्रजेंटेशन को जोड़ने की कार्यप्रणाली इसी तरह के पुनरावृत्ति-आधारित अनुक्रमों (recurrence-based sequences) के विश्लेषण के लिए एक मजबूत ढांचा प्रदान करती है।

इसी तरह के और पेपर