Classical Fibonacci compositions

तकनीकी सारांश: शास्त्रीय फाइबोनैची संरचनाएं (Classical Fibonacci Compositions)

समस्या विवरण
यह शोध पत्र प्रतिबंधित पूर्णांक संरचनाओं (restricted integer compositions) के तीन विशिष्ट प्रकारों की जांच करता है जिनकी गणना फाइबोनैची अनुक्रम ($F_n$) से मेल खाती है। जबकि एक पूर्णांक $n$ की संरचनाओं की सामान्य गणना $2^{n-1}$ ज्ञात है, यह कार्य उनके भागों पर विशिष्ट बाधाओं द्वारा परिभाषित उपसमुच्चयों पर केंद्रित है:

1. प्रोसोडिक संरचनाएं ($C_{12}(n)$): $n$ की वे संरचनाएं जहाँ भाग $\{1, 2\}$ के सेट तक सीमित हैं। यह मॉडल प्राचीन भारतीय छंदशास्त्र (विशेष रूप से पिंगल और बाद के विद्वानों के कार्य) से उत्पन्न हुआ है, जो काव्य छंदों में दीर्घ और लघु अक्षरों की गणना से संबंधित है।
2. विषम-भाग संरचनाएं ($C_o(n)$): $n$ की वे संरचनाएं जहाँ सभी भाग विषम पूर्णांक हैं। इस प्रकार का विश्लेषण 19वीं शताब्दी के इंग्लैंड में ऑगस्टस डी मॉर्गन द्वारा किया गया था।
3. बड़े-भाग संरचनाएं ($\hat{C}_1(n)$): $n$ की वे संरचनाएं जहाँ सभी भाग कम से कम 2 के हैं। इस प्रकार पर 1876 में आर्थर केले द्वारा विचार किया गया था।

शोध पत्र का उद्देश्य इन समुच्चयों के गणन के लिए कॉम्बिनेटोरियल प्रमाण प्रदान करना और यह प्रदर्शित करना है कि वे टाइलिंग तर्कों (tiling arguments) के माध्यम से कैसे फाइबोनैची आवर्तक संबंध ($F_n = F_{n-1} + F_{n-2}$) को संतुष्ट करते हैं।

कार्यप्रणाली
प्रयुक्त प्राथमिक कार्यप्रणाली टाइलिंग तर्कों के माध्यम से कॉम्बिनेटोरियल प्रमाण है। लेखक $n$ की एक संरचना को $1 \times n$ बोर्ड की टाइलिंग के रूप में मॉडल करते हैं:

• $k$ आकार का एक भाग $1 \times k$ टाइल के अनुरूप होता है।
• भागों का अनुक्रम टाइल्स के विन्यास (arrangement) के अनुरूप होता है।
• कट/ज्वॉइन अनुक्रम (Cut/Join Sequences): लेखक पर्सी मैकोहॉन की अवधारणा का उपयोग करते हैं, जिसमें संरचनाओं को $n$ कोशिकाओं के बीच "कट" (C) और "ज्वॉइन" (J) विकल्पों के बाइनरी अनुक्रम के रूप में दर्शाया जाता है।
• तुल्यता (Bijections): प्रमाणों का मूल आधार $n$ की संरचनाओं के सेट और $n-1$ तथा $n-2$ की संरचनाओं के विलगित संघ (disjoint union) के बीच स्पष्ट तुल्यता स्थापित करना है। यह संरचनात्मक अपघटन सीधे फाइबोनैची आवर्तक संबंध को दर्शाता है।
• संयुग्मन (Conjugation): शोध पत्र मैकोहॉन की "संयुग्मी संरचनाओं" (conjugate compositions) की अवधारणा का उपयोग करता है, जहाँ एक संरचना के कट/ज्वॉइन अनुक्रम को उलट दिया जाता है (C और J को बदलना) जिससे एक नई संरचना उत्पन्न होती है। यह ऑपरेशन अंतिम प्रमेय के लिए केंद्रीय है।

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

1. प्रोसोडिक संरचनाओं का गणन ($C_{12}(n)$):

   • परिणाम: $c_{12}(n) = F_{n+1}$।
   • प्रमाण: $C_{12}(n)$ और $C_{12}(n-1) \cup C_{12}(n-2)$ के बीच एक तुल्यता स्थापित की गई है। $C_{12}(n-2)$ की एक संरचना को एक भाग 2 (एक डोमिनो) जोड़कर $C_{12}(n)$ में मैप किया जाता है, जबकि $C_{12}(n-1)$ की एक संरचना को एक भाग 1 (एक वर्ग) जोड़कर मैप किया जाता है। अंतर परिणामी संरचना के अंतिम भाग में निहित है।

2. विषम-भाग संरचनाओं का गणन ($C_o(n)$):

   • परिणाम: $c_o(n) = F_n$।
   • प्रमाण: एक तुल्यता $C_o(n-2)$ को $C_o(n)$ में मैप करती है, जिसमें अंतिम भाग $k$ को बढ़ाकर $k+2$ किया जाता है (विषमता बनाए रखते हुए), और $C_o(n-1)$ को $C_o(n)$ में मैप करने के लिए एक भाग 1 जोड़ा जाता है। ये सेट इस आधार पर भिन्न होते हैं कि अंतिम भाग 1 है या $\ge 3$ है।

3. बड़े-भाग संरचनाओं का गणन ($\hat{C}_1(n)$):

   • परिणाम: $n \ge 2$ के लिए $\hat{c}_1(n) = F_{n-1}$।
   • प्रमाण: एक तुल्यता $\hat{C}_1(n-2)$ को $\hat{C}_1(n)$ में मैप करती है, जिसमें एक भाग 2 जोड़ा जाता है, और $\hat{C}_1(n-1)$ को $\hat{C}_1(n)$ में मैप करने के लिए अंतिम भाग $k$ को बढ़ाकर $k+1$ किया जाता है। अंतर इस आधार पर किया जाता है कि अंतिम भाग ठीक 2 है या $\ge 3$ है।

4. संयुग्मन के माध्यम से संश्लेषण (प्रमेय 4):

   • परिणाम: $n \ge 2$ के लिए, एक तुल्यता $C_{12}(n) \cong \hat{C}_1(n) \cup C_o(n)$ मौजूद है।
   • महत्व: यह परिणाम पहचान $F_{n+1} = F_n + F_{n-1}$ के प्रत्यक्ष कॉम्बिनेटोरियल निरूपण को प्रदान करता है, यह दिखाकर कि $\{1, 2\}$ भागों वाली संरचनाओं के सेट को (संयुग्मन वाले एक विशिष्ट मैपिंग के माध्यम से) $\ge 2$ भागों वाली संरचनाओं और विषम भागों वाली संरचनाओं के सेटों में विभाजित किया जा सकता है।
   • तंत्र: प्रमाण मैकोहॉन के संयुग्मन का उपयोग करता है। $\hat{C}_1(n)$ की एक संरचना के लिए, इसके संयुगी (conjugate) में कोई आसन्न "ज्वॉइन" पद नहीं होते (कोई भाग $>2$ नहीं) और यह 1 से शुरू/अंत होता है; इन सीमावर्ती 1s को हटाने और एक 2 जोड़ने से $C_{12}(n)$ का एक तत्व प्राप्त होता है। $C_o(n)$ के लिए, विषम भागों को 2 के अनुक्रमों और एक अंतिम 1 में विस्तारित किया जाता है।

महत्व और दावे
शोध पत्र यह दावा करता है कि वह प्रसिद्ध गणन परिणामों के लिए कठोर कॉम्बिनेटोरियल प्रमाण प्रदान करता है, जो प्राचीन भारतीय छंदशास्त्र को 19वीं सदी के अंग्रेजी गणित से जोड़ता है। लेखक इस बात पर जोर देते हैं कि जबकि संख्यात्मक परिणाम ($c_{12}(n) = F_{n+1}$, आदि) ज्ञात थे, विशिष्ट तुल्यता प्रमाण (bijective proofs) जो टाइलिंग और संयुग्मन का उपयोग करते हैं, फाइबोनैची पहचान को सिद्ध करने के लिए विशिष्ट उपकरण प्रदान करते हैं।

लेखक नोट करते हैं कि विभिन्न संरचना प्रकार विशिष्ट पहचानों (जैसे सम या विषम इंडेक्स वाली फाइबोनैची संख्याओं के योग) को सिद्ध करने के लिए अलग-अलग स्तर की सुगमता प्रदान करते हैं। शोध पत्र विनम्रतापूर्वक निष्कर्ष निकालता है कि प्रमेय 4 में दी गई तुल्यता (जो $C_{12}$, $\hat{C}_1$, और $C_o$ को जोड़ती है) एक नवीन योगदान हो सकती है, जो $F_{n+1} = F_n + F_{n-1}$ के आवर्तक संबंध के लिए एक एकीकृत कॉम्बिनेटोरियल ढांचा प्रदान करती है। यह कार्य बेंजामिन और क्विन के कार्यों को संदर्भ के रूप में उद्धृत करते हुए, फाइबोनैची पहचानों के कॉम्बिनेटोरियल प्रमाणों के लिए एक संसाधन के रूप में कार्य करता है।