Brik's sequence: a strange recursion

तकनीकी सारांश: ब्रिक का अनुक्रम: एक विचित्र पुनरावृत्ति (Brik's Sequence: A Strange Recursion)

समस्या विवरण
यह शोध पत्र बाइनरी शब्दों $(B_i)_{i \ge 1}$ के एक अनुक्रम और उससे उत्पन्न होने वाले अनंत बाइनरी अनुक्रम $b$ के गुणों की जांच करता है, जो 2018 में गारो ब्रिक द्वारा प्रस्तावित एक विशिष्ट पुनरावर्ती पुनरावृत्ति (recursive iteration) द्वारा निर्मित है। इस अनुक्रम को आधार मामला $B_1 = 101$ और पुनरावृत्ति संबंध $B_{i+1} = B_i C_i$ द्वारा परिभाषित किया गया है, जहाँ $C_i$, $B_i$ का वह प्रत्यय (suffix) है जो इसके पहले $i$ प्रतीकों को हटाने से प्राप्त होता है। चूँकि सभी $i \ge 2$ के लिए $B_{i-1}$, $B_i$ का एक उपसर्ग (prefix) है, इसलिए ये शब्द एक अद्वितीय अनंत अनुक्रम $b$ की ओर अभिसरित होते हैं। यह शोध पत्र $b$ के कॉम्बिनेटोरियल (combinatorial) और अंकगणितीय गुणों, जिसमें इसकी पुनरावृत्ति, कारक जटिलता (factor complexity), मॉर्फिक प्रकृति, और '1' के घनत्व शामिल है, को चरित्रित करने का प्रयास करता है।

कार्यप्रणाली
विश्लेषण में आगमनशील प्रमाणों (inductive proofs), शब्द कारकों पर कॉम्बिनेटोरियल तर्कों, और विश्लेषणात्मक संख्या सिद्धांत तकनीकों के संयोजन का उपयोग किया गया है।

• संरचनात्मक विश्लेषण: लेखक 'trivial induction' के माध्यम से शब्दों $B_i$ की लंबाई और उनके प्रत्यय गुणों को स्थापित करते हैं। वे "बॉर्डर्स" (prefixes जो suffixes भी हैं) की अवधारणा का उपयोग यह सिद्ध करने के लिए करते हैं कि विशिष्ट सूचकांक (indices) "अच्छे" हैं, जिसका अर्थ है कि $B_i$, $B_{\ell_i}$ का एक बॉर्डर है।
• पुनरावृत्ति और जटिलता: अनुक्रम $b$ के भीतर कारकों की उपस्थिति का विश्लेषण करने के लिए यह पत्र पुनरावृत्ति गुणों को निर्धारित करता है। यह वर्जित उपस्ट्रिंग्स (forbidden substrings) की पहचान करके सभी वैध कारकों के सेट को चरित्रित करता है।
• वृद्धि विश्लेषण: विशिष्ट पैटर्न (विशेष रूप से $1$'s के रन) के शुरुआती स्थानों को एक पुनरावृत्ति संबंध का उपयोग करके ट्रैक किया जाता है, जिसकी वृद्धि दर का विश्लेषण नूथ के टेट्रेशन (tetration) नोटेशन का उपयोग करके किया गया है।
• घनत्व गणना: $1$'s का घनत्व$\ell_n = |B_n|$लंबाई के उपसर्गों में$1$'s की संख्या का विश्लेषण करके प्राप्त किया जाता है। लेखक अनुक्रम के स्वयं के बाइनरी विस्तार वाले एक सीमा सूत्र (limit formula) और त्रुटि पद विश्लेषण ($E(N)$) का उपयोग करके किसी विशिष्ट उपसर्ग से लेकर अनिश्चित उपसर्गों तक सीमा को विस्तारित करते हैं।
• अतीन्द्रियता (Transcendence) प्रमाण: घनत्व सीमा $\alpha$ की प्रकृति निर्धारित करने के लिए, यह पत्र एडमचेव्स्की और बुगेड के "स्टैमरिंग" (stammering) मानदंड के एक सरलीकृत संस्करण को लागू करता है, जो एक अनुक्रम के बाइनरी विस्तार द्वारा निर्मित संख्या की अतीन्द्रियता (transcendence) से संबंधित है।

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

1. पुनरावृत्ति गुण:

   • अनंत शब्द $b$ को पुनरावर्ती (recurrent) सिद्ध किया गया है (प्रत्येक परिमित कारक अनंत बार आता है) लेकिन यह समान रूप से पुनरावर्ती (uniformly recurrent) नहीं है।
   • यह शोध पत्र प्रदर्शित करता है कि $b$ में $1$'s के मनमाने लंबे रन ($1^n$सभी$n$के लिए) मौजूद हैं, जो समान रूप से पुनरावृत्ति को असंभव बनाता है।$1^n$के प्रथम आगमन का शुरुआती स्थान$r_n$पुनरावृत्ति$r_{n+1} = 2^{r_{n-2}} + r_n$($n \ge 2$ के लिए) का पालन करता है, जिससे अत्यंत तीव्र वृद्धि (टेट्रेशन) होती है।

2. कारक जटिलता (Factor Complexity):

   • $b$ के कारकों का पूर्ण लक्षण वर्णन प्रदान किया गया है: एक बाइनरी शब्द $b$ का कारक है यदि और केवल यदि उसमें दो लगातार $0$'s नहीं हैं।
   • फलस्वरूप, लंबाई $n$ के विशिष्ट कारकों की संख्या ठीक $F_{n+2}$ ( $(n+2)$-वीं फाइबोनैचि संख्या) है। यह स्थापित करता है कि $b$ में घातांकीय कारक जटिलता (exponential factor complexity) है।

3. गैर-मॉर्फिक प्रकृति (Non-Morphic Nature):

   • अपनी घातांकीय कारक जटिलता के आधार पर, यह शोध पत्र निष्कर्ष निकालता है कि $b$ मॉर्फिक नहीं है। यह एरेनफिच, ली और रोजेनबर्ग के परिणाम का अनुसरण करता है, जो बताता है कि मॉर्फिक अनुक्रमों की कारक जटिलता बहुपद (polynomial) होनी चाहिए (विशेष रूप से $O(n^2)$)।

4. 1's का घनत्व:

   • यह शोध पत्र सिद्ध करता है कि $b$ में $1$'s का स्पर्शोन्मुख घनत्व (asymptotic density), जिसे $\alpha = \lim_{n \to \infty} \frac{a(n)}{n}$ द्वारा दर्शाया गया है, अस्तित्व में है।
   • इसका मान सूत्र $\alpha = 2 - 2\sum_{i \ge 1} b_i 2^{-i}$ द्वारा दिया गया है, जहाँ $b_i$ अनुक्रम का $i$-वाँ बिट है।
   • इसका संख्यात्मक मान लगभग $0.64505878493452$ है।

5. अतीन्द्रियता (Transcendence):

   • $\alpha$ को अतीन्द्रिय (transcendental) सिद्ध किया गया है। प्रमाण "स्टैमरिंग" मानदंड का उपयोग करके यह दिखाने पर निर्भर करता है कि संबद्ध संख्या $\beta = \sum b_i 2^{-i}$ अतीन्द्रिय है। चूंकि $\beta$ परिमेय नहीं हो सकता (क्योंकि इससे सीमित कारक जटिलता का संकेत मिलता), और अनुक्रम आवश्यक "स्टैमरिंग" संरचना प्रदर्शित करता है ($B_{n+1}$ में $B_n$ के बाद एक प्रत्यय की पुनरावृत्ति होती है), इसलिए $\beta$ (और इस प्रकार $\alpha$) अतीन्द्रिय होना चाहिए।

महत्व और दावे
यह शोध पत्र एक ऐसे अनुक्रम को प्रस्तुत करता है जो, हालांकि एक सरल पुनरावर्ती नियम द्वारा परिभाषित है, सूक्ष्म और जटिल गुण प्रदर्शित करता है। प्राथमिक महत्व इस तथ्य में निहित है कि यह एक ऐसा अनुक्रम खोजने में सफल रहा है जो पुनरावर्ती तो है लेकिन समान रूप से पुनरावर्ती नहीं है, जिसमें घातांकीय कारक जटिलता है, और जो $1$'s का एक अतीन्द्रिय घनत्व उत्पन्न करता है। लेखक नोट करते हैं कि यह अनुक्रम OEIS (A334820 के रूप में, प्रारंभिक पद गायब है) में दिखाई देता है और पुनरावर्ती परिभाषा और परिणामी अंकगणितीय गुणों के बीच परस्पर क्रिया को रेखांकित करता है।

यह शोध पत्र स्पष्ट रूप से स्वीकार करता है कि ये परिणाम मई 2026 में APL के साथ प्रयोग और ChatGPT 5.5 के सहयोग के माध्यम से प्राप्त किए गए थे, और सभी दावों को बाद में लेखक द्वारा फिर से लिखा और सत्यापित किया गया है। यह कार्य पुनरावर्ती रूप से परिभाषित बाइनरी शब्दों के गुणों और कॉम्बिनेटोरियल अनुक्रमों के अनुप्रयोग के लिए एक केस स्टडी के रूप में कार्य करता है।