Recurrence Structures, Finite State Decomposition, and Statistical Bias in Collatz Path Sequences

यहाँ सवन प्रथिहर (Sawon Pratiher) के शोध पत्र "Recurrence Structures, Finite State Decomposition, and Statistical Bias in Collatz Path Sequences" का विस्तृत तकनीकी सारांश दिया गया है।

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

यह शोध पत्र कोलात्ज़ अनुमान (Collatz Conjecture) या $3n+1$ समस्या को संबोधित करता है, जो यह प्रतिपादित करता है कि किसी भी धनात्मक पूर्णांक $n$ के लिए, मानचित्र $C(n)$ (यदि सम है तो 2 से विभाजित करें, यदि विषम है तो $3n+1$ करें) द्वारा उत्पन्न प्रक्षेपवक्र (trajectory) अंततः मान 1 (या 2 की एक घात) तक पहुँच जाता है। व्यापक कम्प्यूटेशनल सत्यापन और आंशिक सैद्धांतिक परिणामों (जैसे कि ताओ का लघुगणकीय घनत्व परिणाम) के बावजूद, एक सामान्य प्रमाण अभी भी अप्राप्य बना हुआ है।

लेखक का दृष्टिकोण प्रत्यक्ष प्रमाण से हटकर संरचनात्मक अपघटन (structural decomposition) पर केंद्रित है। लक्ष्य कोलात्ज़ प्रक्षेप पथ अनुक्रमों का विश्लेषण करने के लिए पूर्णांकों को विशिष्ट अवशेष वर्गों (residue classes) में वर्गीकृत करके और उनके विकास को एक नियतात्मक परिमित अवस्था मशीन (Finite State Machine - FSM) के रूप में मॉडल करके है।

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

शोध पत्र एक बहु-चरणीय विश्लेणात्मक ढांचे का उपयोग करता है:

• माड्यूलर रिडक्शन (Modular Reduction): प्राकृतिक संख्याओं $\mathbb{N}$ के सेट को 4 के माड्यूलो ($A, B, C, D$) चार अवशेष वर्गों में विभाजित किया गया है। लेखक सिद्ध करते हैं कि वर्ग $A, B,$ और $D$ "अवनति" (descent) वर्ग हैं (वे निश्चित संख्या में चरणों में छोटे पूर्णांकों में मैप होते हैं), जिससे अनुमान की मुख्य कठिनाई पूरी तरह से वर्ग C ($n \equiv 3 \pmod 4$) पर केंद्रित हो जाती है।
• पुनरावर्ती रूप (Recurrent Forms - Modulo 9): वर्ग C के लिए, लेखक पहचानते हैं कि कोलात्ज़ परिचालनों के एक विशिष्ट अनुक्रम के बाद, प्रक्षेपवक्र 9 के माड्यूलो में परिभाषित छह "पुनरावर्ती रूपों" में से एक में प्रवेश करता है:
  • $a: 9n+8$
  • $b: 9n+4$
  • $c: 9n+2$
  • $d: 9n+1$
  • $e: 9n+5$
  • $f: 9n+7$
    ये रूप उन अवशेषों के अनुरूप हैं जो 3 के सह-अभाज्य (coprime) हैं, जो यह आवश्यक है कि प्रक्षेपवक्र अंततः 2 की घात तक पहुचे।
• परिमित अवस्था मशीन (FSM) निर्माण: एक नियतात्मक FSM निर्मित किया गया है जहाँ अवस्थाएँ (states) छह पुनरावर्ती रूप हैं। अवस्थाओं के बीच संक्रमण (transitions) आंतरिक पैरामीटर $n$ की समता (parity) और कोलात्ज़ परिचालनों के विशिष्ट अनुक्रमों ($E$ सम के लिए, $O$ विषम के लिए) द्वारा नियंत्रित होते हैं।
• फंक्शनल समीकरण (Functional Equations): FSM संक्रमणों को युग्मित फंक्शनल समीकरणों (coupled functional equations) की एक प्रणाली में अनुवादित किया गया है जो यह वर्णन करती है कि प्रत्येक अवस्था के भीतर पैरामीटर $n$ का विकास कैसे होता है।
• सांख्यिकीय विश्लेषण (Statistical Analysis): प्रक्षेपवक्र किन रूपों में समाप्त होते हैं, उनकी आवृत्ति का विश्लेषण करने के लिए प्रथम $10^8$ प्राकृतिक संख्याओं पर संख्यात्मक प्रयोग किए गए।

3. प्रमुख योगदान और सैद्धांतिक परिणाम (Key Contributions and Theoretical Results)

A. वर्ग C में न्यूनीकरण (Theorem 3.2)

शोध पत्र कठोरता से सिद्ध करता है कि कोलात्ज़ अनुमान सभी $n \in \mathbb{N}$ के लिए तभी सत्य है यदि वह सभी $n \equiv 3 \pmod 4$ के लिए सत्य हो। यह यह दिखाकर प्राप्त किया गया है कि वर्ग $A, B,$ और $D$ के पूर्णांक कोलात्ज़ परिचालनों के एक निश्चित अनुक्रम के तहत सख्ती से घटते हैं, जबकि वर्ग C के पूर्णांक आवश्यक रूप से तुरंत नहीं घटते हैं।

B. पुनरावर्ती रूपों की पूर्णता (Theorem 4.3)

लेखक सिद्ध करते हैं कि छह पुनरावर्ती रूप 2 की घातों को विभाजित करते हैं। विशेष रूप से, 2 की घातें 9 के माड्यूलो में अपने अवशेष के आधार पर 6 की अवधि के साथ इन रूपों के माध्यम से चक्रित होती हैं:

• $2^{6j} \to$ रूप $d$ (अवशेष 1)
• $2^{6j+1} \to$ रूप $c$ (अवशेष 2)
• $2^{6j+2} \to$ रूप $b$ (अवशेष 4)
• $2^{6j+3} \to$ रूप $a$ (अवशेष 8)
• $2^{6j+4} \to$ रूप $f$ (अवशेष 7)
• $2^{6j+5} \to$ रूप $e$ (अवशेष 5)

C. FSM गतिकी और साइरेस (Syracuse) तुल्यता (Theorems 5.1, 7.1)

शोध पत्र FSM के लिए स्पष्ट संक्रमण नियम परिभाषित करता है। एक प्रमुख निष्कर्ष रूप $a$ के स्व-संक्रमण (self-transition) और साइरेस मैप (त्वरित कोलात्ज़ मैप) के बीच समानता है (जब पैरामीटर विषम होता है)। FSM साइरेस मैप को एक बहु-चरणीय प्रक्रिया में विघटित करता है जहाँ 2-एडिक मूल्यांकन (2-adic valuation) मध्यवर्ती रूपों के माध्यम से पथ की लंबाई निर्धारित करता है।

D. क्लोज्ड-फॉर्म लक्षण वर्णन (Theorem 8.1)

तीन में से छह रूपों ($b, d, f$) के लिए, शोध पत्र 2 की उन घातों का क्लोज्ड-फॉर्म लक्षण वर्णन प्रदान करता है जो इन वर्गों में समाप्त होते हैं। इन समूहों को घातांकों के विशिष्ट अंकगणितीय प्रगतियों (arithmetic progressions) के रूप में विरल (sparse) दिखाया गया है (जैसे, रूप $b$ के लिए $2^{6j+2}$)।

E. सांख्यिकीय पूर्वाग्रह (Observation 10.2 & Conjecture 10.4)

संख्यात्मक प्रयोग समाप्त होने वाले रूपों के वितरण में एक विशाल सांख्यिकीय पूर्वाग्रह प्रकट करते हैं:

• रूप $a$ ($9n+8$) सभी समाप्तिओं का लगभग 97.6% हिस्सा है।
• रूप $c$ ($9n+2$) लगभग 2.4% हिस्सा है।
• रूप $b, d, e, f$ की आवृत्तियाँ जैसे-जैसे $N \to \infty$ होती हैं, लुप्त प्राय (vanishingly small) हो जाती हैं ($O(1/N)$ या $O(\log N/N)$)।

यह यादृच्छिक समता वितरण (जो $1/6$ के समान वितरण की भविष्यवाणी करता है) की परिकल्पना का खंडन करता है, जिससे पता चलता है कि कोलात्ज़ गतिकी में गहरा नियतात्मक संरचना (deterministic structure) मौजूद है।

4. अनुमान का पुनर्गठन (Reformulation of the Conjecture)

शोध पत्र कोलात्ज़ अनुमान को एक कवरिंग समस्या (covering problem) के रूप में पुनर्गठित करता है (Theorem 9.2)। अनुमान यह कहने के समान है कि छह रूपों के पहुँच योग्यता सेटों (reachability sets) का संघ (union) सभी प्राकृतिक संख्याओं को कवर करता है:
$$N_a \cup N_b \cup N_c \cup N_d \cup N_e \cup N_f = \mathbb{N}$$
इसके अतिरिक्त, यह यह सिद्ध करने के समान है कि युग्मित फंक्शनल समीकरण (16–21) का सिस्टम पैरामीटर अनुक्रम को अंततः ऐसी स्थिति को संतुष्ट करने के लिए मजबूर करता है जहाँ वर्तमान रूप 2 की घात के बराबर हो।

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

महत्व:

• संरचनात्मक अंतर्दृष्टि: शोध पत्र संभाव्यता संबंधी तर्कों से आगे बढ़कर कोलात्ज़ समस्या के लिए एक कठोर बीजगणितीय और संयोजन ढांचा (FSM) प्रदान करता है।
• गैर-यादृच्छिकता (Non-Randomness): रूप $a$ में 97.6% के पूर्वाग्रह की खोज उस "रैंडम वॉक" अंतर्ज्ञान को चुनौती देती है जो अक्सर $3n+1$ समस्या पर लागू किया जाता है, जो मजबूत नियतात्मक बाधाओं को उजागर करती है।
• न्यूनीकरण: वर्ग C और छह पुनरावर्ती रूपों को अलग करके, समस्या क्षेत्र को काफी संकुचित और संरचित किया गया है।

खुले प्रश्न (Section 11):
लेखक कई खुले प्रश्न प्रस्तुत करते हैं, जिनमें शामिल हैं:

1. कवरिंग गुण: क्या फंक्शनल समीकरणों को हमेशा 2 की घात वाली स्थिति तक पहुँचने के लिए सिद्ध किया जा सकता है?
2. $a$ और $c$ के लिए क्लोज्ड फॉर्म: $b, d, f$ के विपरीत, रूप $a$ और $c$ के समाप्ति सेटों के लिए सरल क्लोज्ड-फॉर्म विवरणों का अभाव है।
3. एसिम्प्टोटिक कांस्टेंट (Asymptotic Constant): क्या स्थिरांक $\alpha \approx 0.9762$ को विश्लेषणात्मक रूप से (जैसे, $\log 2$ और $\log 3$ को शामिल करते हुए) व्यक्त किया जा सकता है?
4. लियापुनोव फलन (Lyapunov Function): क्या गैर-समाप्त होने वाले प्रक्षेपवक्रों के लिए एक घटता हुआ फलन पाया जा सकता है?
5. चक्र अपवर्जन (Cycle Exclusion): क्या FSM विस्तार अनुपातों का उपयोग गैर-तुच्छ चक्रों (non-trivial cycles) के गैर-अस्तित्व को सिद्ध करने के लिए किया जा सकता है?

निष्कर्ष

सवन प्रथिहर का शोध पत्र कोलात्ज़ अनुमान का मॉड्यूलर अंकगणिकी द्वारा शासित एक परिमित अवस्था प्रणाली में एक नवीन अपघटन प्रस्तुत करता है। छह पुनरावर्ती रूपों की पूर्णता को सिद्ध करके और रूप $a$ की ओर गहरे सांख्यिकीय पूर्वाग्रह को प्रदर्शित करके, यह कार्य समस्या को देखने के लिए एक नया दृष्टिकोण प्रदान करता है, जो यह सुझाव देता है कि समाधान परिणामी युग्मित फंक्शनल समीकरणों के विशिष्ट कवरिंग गुणों को समझने में निहित है, न कि अनुक्रम को एक स्टोकेस्टिक प्रक्रिया के रूप में मानने में।