🔢 mathematics

Block-Separated Overpartitions: Fibonacci Structure and Euler Factorization

यह शोध पत्र ब्लॉक-पृथक ओवरपार्टीशन (block-separated overpartitions) को प्रस्तुत करता है, जो एक प्रतिबंधित परिवार है जिसमें कोई भी दो क्रमिक भिन्न भाग-ब्लॉक दोनों ओवरलाइनयुक्त नहीं होते हैं, और यह प्रदर्शित करता है कि उनकी गणना फाइबोनैकी-प्रकार के संयोजन विज्ञान (Fibonacci-type combinatorics) द्वारा शासित होती है, जिससे यूलर उत्पादों (Euler products) और पुनरावृत्ति संबंधों (recurrence relations) सहित एक समृद्ध बीजगणितीय संरचना प्राप्त होती है, जबकि वे साधारण पार्टीशन के समान ही घातांकीय वृद्धि दर साझा करते हैं।

मूल लेखक: El-Mehdi Mehiri

प्रकाशित 2026-03-09

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

CC BY 4.0

मूल लेखक: El-Mehdi Mehiri

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

कल्पना कीजिए कि आप एक विशाल पार्टी आयोजित कर रहे हैं जहाँ मेहमान अपनी ऊँचाई के आधार पर समूहों में आते हैं। गणित की दुनिया में, यह विभाजन (partitions) के समान है: एक संख्या को छोटे टुकड़ों में तोड़ना (जैसे 5 को 3 + 1 + 1 में तोड़ना)।

अब, एक विशेष नियम वाली पार्टी की कल्पना करें: कुछ मेहमानों को चमकती टोपी (एक 'overline') दी जाती है। मानक "ओवरपार्टीशन" (overpartitions) में, आप ऊंचाई के किसी भी समूह के पहले व्यक्ति को चमकती टोपी दे सकते हैं।

यह शोध पत्र एक नए, थोड़े सख्त नियम से परिचय कराता है, जिसे ब्लॉक-सेपरेटेड ओवरपार्टीशन (Block-Separated Overpartitions) कहा जाता है।

सुनहरा नियम: "दो पड़ोसी टोपी में नहीं"

यहाँ एक मोड़ है: आप मेहमानों के एक समूह को चमकती टोपी दे सकते हैं, लेकिन आप कतार में खड़े ठीक बगल वाले दो समूहों को टोपी नहीं दे सकते।

यदि "लंबे" लोगों के समूह को टोपी मिलती है, तो उनके ठीक बगल में खड़े "मध्यम" कद के लोगों के समूह के पास टोपी नहीं हो सकती। हालांकि, "छोटे" लोग (जो कतार में आगे हैं) टोपी पहन सकते हैं।

यह सरल स्थानीय नियम पूरी पार्टी में एक दिलचस्प लहर जैसा प्रभाव पैदा करता है।

फाइबोनैकी अनुक्रम (The Fibonacci Sequence) का जादू

शोधकर्ताओं ने पाया कि यह "दो पड़ोसी नहीं" वाला नियम गणितीय रूप से एक प्रसिद्ध पैटर्न जिसे फाइबोनैकी अनुक्रम (0, 1, 1, 2, 3, 5, 8...) कहा जाता है, के बिल्कुल समान है।

इसे टिक-टैक-टो (Tic-Tac-Toe) या फर्श पर टाइल्स लगाने जैसा समझें:

आपके पास खाली जगहों की एक पंक्ति है (विभिन्न ऊंचाई के समूह)।
आप प्रत्येक स्थान में एक "टोपी" (1) या "कोई टोली नहीं" (0) रख सकते हैं।
नियम यह है: आप कभी भी दो "टोपी" (1) को एक-दूसरे के बगल में नहीं रख सकते।

यदि आपके पास 3 समूह हैं, तो आप टोपियों को व्यवस्थित करने के कितने तरीके ढूंढ सकते हैं?

कोई टोपी नहीं: 000
एक टोपी: 100, 010, 001
दो टोपियाँ: 101 (आप 110 या 011 नहीं कर सकते)
कुल: 5 तरीके।

ध्यान दें, 5 एक फाइबोनैकी संख्या है! यह शोध पत्र सिद्ध करता है कि मेहमानों के कितने भी अलग-अलग समूह क्यों न हों, वैध टोपी व्यवस्थाओं की संख्या हमेशा एक फाइबोनैकी संख्या ही होती है। ऐसा लगता है जैसे ब्रह्मांड के पास एक छिपा हुआ लय है जिसे यह पार्टी नियम अनलॉक करता है।

गिनने वाली "मशीन"

इसे हल करने के लिए, लेखकों ने एक मानसिक रोबोट (या ऑटोमेटा/automaton) बनाया जो मेहमानों की सूची में एक-एक समूह करके आगे बढ़ता है।

रोबोट के दो मूड होते हैं: "सुरक्षित" (Safe) (पिछले समूह ने टोपी नहीं पहनी थी) और "खतरा" (Danger) (पिछले समूह ने टोपी पहनी थी)।
यदि रोबोट "सुरक्षित" मोड में है, तो वह अगले समूह को टोपी देने या न देने का चुनाव कर सकता है।
यदि रोबोट "खतरा" मोड में है, तो उसे अगले समूह को "कोई टोपी नहीं" कहने के लिए मजबूर किया जाता है, अन्यथा वह नियमों को तोड़ देगा।

हर चरण में रोबोट द्वारा किए गए विकल्पों को गुणा करके, लेखकों ने एक विशाल गणितीय सूत्र ("ट्रांसफर मैट्रिक्स") बनाया जो हर संभव वैध पार्टी व्यवस्था को गिनता है।

बड़ा खुलासा: संख्या कितनी तेजी से बढ़ती है?

इस शोध पत्र का सबसे रोमांचक हिस्सा इसका अंत है। लेखकों ने पूछा: "जैसे-जैसे मेहमानों ( $n$ ) की संख्या बहुत बड़ी होती जाती है, वैध पार्टी व्यवस्थाओं की संख्या कितनी तेजी से बढ़ती है?"

उन्होंने पाया कि इस सख्त "दो टोपी नहीं" नियम के साथ भी, व्यवस्थाओं की संख्या बिना किसी नियम वाली पार्टी की गति के लगभग समान गति से बढ़ती है।

उपमा: कल्पना कीजिए कि दो धावक हैं। एक एक सपाट ट्रैक पर दौड़ रहा है (मानक विभाजन)। दूसरा कुछ छोटे स्पीड बंप्स (गति अवरोधक) वाले ट्रैक पर दौड़ रहा है (ब्लॉक-सेपरेटेड ओवरपार्टीशन)।
परिणाम: दोनों धावक उसी अविश्वसनीय, घातीय (exponential) गति से दौड़ रहे हैं। स्पीड बंप्स (फाइबोनैकी नियम) केवल दौड़ की शैली को थोड़ा बदलते हैं, उसकी समग्र गति को नहीं।

यह क्यों महत्वपूर्ण है?

यह शोध पत्र सुंदर है क्योंकि यह दिखाता है कि कैसे एक छोटा, स्थानीय प्रतिबंध (पड़ोसी को टोपी न पहनने देना) एक जटिल, वैश्विक संरचना बनाता है जो इन चीजों को जोड़ता है:

विभाजन (Partitions) (संख्याओं को अलग करना)।
फाइबोनैकी संख्याएँ (Fibonacci Numbers) (प्रकृति का पसंदीदा अनुक्रम)।
ऑटोमेटा (Automata) (सरल मशीनें जो निर्णय लेती हैं)।

यह ऐसा है जैसे यह खोज लेना कि यदि आप बस लोगों से कहें "अपने पड़ोसी को हाई-फाइव न दें," तो भीड़ के संगठित होने का पूरा तरीका अचानक सूरजमुखी के घुमाव या नॉटिलस (nautilus) के खोल की लय का पालन करने लगता है। लेखकों ने संख्याओं की अनंत संभावनाओं को गिनने का एक नया, सुंदर तरीका खोज लिया है।

यहाँ एल-मेदी मेहिरी के शोध पत्र "ब्लॉक-सेपरेटेड ओवरपार्टिशन्स: फाइबोनैकी संरचना और यूलर फैक्टराइजेशन" का विस्तृत तकनीकी सारांश दिया गया है।

1. समस्या विवरण और प्रेरणा

यह शोध पत्र एक नए कॉम्बिनेटोरियल परिवार को प्रस्तुत करता है जिसे ब्लॉक-सेपरेटेड ओवरपार्टिशन्स (block-separated overpartitions) कहा जाता है।

संदर्भ: शास्त्रीय पूर्णांक विभाजन (classical integer partitions) में भाग (parts) दोहराए जा सकते हैं। ओवरपार्टिशन्स (कॉर्टील और लवज द्वारा प्रस्तुत) इसे इस प्रकार परिष्कृत करते हैं कि प्रत्येक भिन्न भाग आकार (distinct part size) की पहली उपस्थिति को वैकल्पिक रूप से 'ओवरलाइन' (overlined) किया जा सकता है।
प्रतिबंध: एक ब्लॉक-सेपरेटेड ओवरपार्टिशन एक स्थानीय प्रतिबंध लागू करता है: दो क्रमिक भिन्न भाग-ब्लॉक्स (consecutive distinct part-blocks) दोनों ओवरलाइन नहीं हो सकते।
- यदि किसी विभाजन में भिन्न भाग आकार $d_1 > d_2 > \dots > d_r$ हैं, और $x_i \in \{0,1\}$ यह दर्शाता है कि $d_i$ की पहली उपस्थिति ओवरलाइन है या नहीं, तो स्थिति $x_i x_{i+1} = 0$ है।
लक्ष्य: गणना फलन (counting function) $b(n)$ के जनरेटिंग फंक्शन, संरचनात्मक गुणों और एसिम्प्टोटिक व्यवहार का विश्लेषण करना, जो इन प्रतिबंधित ओवरपार्टिशन्स को गिनता है। $b(n)$ अनुक्रम को शास्त्रीय विभाजन $p(n)$ और अनरिस्ट्रिक्टेड ओवरपार्टिशन्स $\overline{p}(n)$ के बीच इंटरपोलेट करते हुए दिखाया गया है।

2. कार्यप्रणाली

लेखक कॉम्बिनेटोरियल बायजेक्शन, ऑटोमेटा थ्योरी, लीनियर अलजेब्रा और एनालिटिक नंबर थ्योरी को संयोजित करने वाला एक बहुआयामी दृष्टिकोण अपनाते हैं:

कॉम्बिनेटोरियल डीकंपोजिशन: समस्या को दो स्वतंत्र घटकों में विभाजित किया गया है:
1. भिन्न भाग आकारों का चयन (जो यूलर-टाइप पार्टीशन संरचनाओं द्वारा नियंत्रित होता है)।
2. इन आकारों के लिए ओवरलाइनिंग पैटर्न का निर्धारण (जो फाइबोनैकी-टाइप बाधाओं द्वारा नियंत्रित होता है)।
ट्रांसफर मैट्रिक्स विधि: "कोई भी दो क्रमिक ओवरलाइन ब्लॉक नहीं" प्रतिबंध को मॉडल करने के लिए एक टू-स्टेट ऑटोमेटा (two-state automaton) बनाया गया है।
- स्टेट 0: पिछला मौजूद ब्लॉक 'प्लेन' (plain) था (या कोई ब्लॉक मौजूद नहीं था)।
- स्टेट 1: पिछला मौजूद ब्लॉक 'ओवरलाइन' (overlined) था।
- ट्रांजिशन को प्रत्येक भाग आकार $j$ के लिए एक $2 \times 2$ मैट्रिक्स $M_j(q)$ में एनकोड किया गया है, जिसमें आकार $j$ के ब्लॉकों के लिए जनरेटिंग फंक्शन $S_j(q) = \frac{q^j}{1-q^j}$ शामिल है।
सिमेट्रिक फंक्शन्स (Symmetric Functions): ग्लोबल जनरेटिंग फंक्शन को ब्लॉक जनरेटिंग फंक्शन्स के एलिमेंट्री सिमेट्रिक फंक्शन्स का उपयोग करके व्यक्त किया गया है।
रिकरेंस संबंध (Recurrence Relations): ट्रांसफर मैट्रिक्स उत्पाद को शास्त्रीय यूलर उत्पाद $(q)_\infty$ निकालने के लिए नॉर्मलाइज किया जाता है, जिससे युग्मित प्रथम-क्रम (coupled first-order) रिकरेंस प्राप्त होते हैं, जिन्हें बाद में अनकप्ल्ड सेकंड-ऑर्डर स्केलर रिकरेंस में बदला जाता है।
एसिम्प्टोटिक विश्लेषण: जनरेटिंग फंक्शन को $F(q) = \frac{H(q)}{(q)_\infty}$ के रूप में फैक्टराइज़ किया जाता है। $q=1$ के पास "करेक्शन" फैक्टर $H(q)$ के एनालिटिक गुणों का विश्लेषण करके $b(n)$ के एसिम्प्टोटिक विकास को व्युत्पन्न किया जाता है।

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

A. फाइबोनैकी-टाइप इंटरनल कॉम्बिनेटोरिक्स

यह शोध पत्र स्थापित करता है कि $r$ भिन्न भाग आकारों के एक निश्चित सेट के लिए, वैध ओवरलाइनिंग पैटर्न की संख्या ठीक फाइबोनैकी संख्या $F_{r+2}$ है।

थ्योरम 1: जनरेटिंग फंक्शन $F(q)$ एक सिमेट्रिक-फंक्शन एक्सपेंशन प्रदर्शित करता है:
$F(q) = \sum_{r \ge 0} F_{r+2} \, e_r(S_1(q), S_2(q), \dots)$
जहाँ $e_r$ $r$ -वाँ एलिमेंट्री सिमेट्रिक फंक्शन है और $S_j(q)$ आकार $j$ के ब्लॉक के लिए जनरेटिंग फंक्शन है।
व्याख्या: यह समस्या को "11" (लगातार 1s) पैटर्न से बचने वाले बाइनरी वर्ड्स और पाथ ग्राफ्स पर इंडिपेंडेंट सेट्स की गिनती से जोड़ता है।

B. ट्रांसफर मैट्रिक्स और ऑटोमेटा फॉर्मूलेशन

एक टू-स्टेट ऑटोमेटा परिभाषित किया गया है जहाँ ट्रांजिशन इस बात पर निर्भर करते हैं कि ब्लॉक अनुपस्थित है, प्लेन है, या ओवरलाइन है।

लेम्मा 1: भाग आकार $j$ के लिए ट्रांजिशन मैट्रिक्स है:
$M_j(q) = \begin{pmatrix} \frac{1}{1-q^j} & \frac{q^j}{1-q^j} \\ \frac{q^j}{1-q^j} & 1 \end{pmatrix}$
थ्योरम 2: ग्लोबल जनरेटिंग फंक्शन इन मैट्रिसेस का उत्पाद है:
$F(q) = \begin{pmatrix} 1 & 0 \end{pmatrix} \left( \prod_{j \ge 1} M_j(q) \right) \begin{pmatrix} 1 \\ 1 \end{pmatrix}$

C. यूलर फैक्टराइजेशन और रिकरेंस

मैट्रिक्स एंट्रीज से यूलर फैक्टर्स $(1-q^j)^{-1}$ को निकालकर, लेखक एक नॉर्मलाइज्ड फॉर्मूलेशन प्राप्त करते हैं।

थ्योरम 3: $F(q)$ को इस प्रकार लिखा जा सकता है:
$F(q) = \frac{1}{(q)_\infty} \left( \tilde{F}^{(\infty)}_0(q) + \tilde{F}^{(\infty)}_1(q) \right)$
जहाँ अनुक्रम $\tilde{F}^{(n)}_0$ और $\tilde{F}^{(n)}_1$ $q^n$ वाले युग्मित लीनियर रिकरेंस को संतुष्ट करते हैं।
सेकंड-ऑर्डर रिकरेंस: युग्मित सिस्टम को वेरिएबल कोएफिशिएंट्स $d_n(q)$ और $c_n(q)$ के साथ $\alpha_n(q)$ और $\beta_n(q)$ के लिए अनकप्ल्ड सेकंड-ऑर्डर स्केलर रिकरेंस में बदल दिया गया है।
डिटरमिनेंटल और कंटीन्यूड फ्रैक्शन फॉर्म्स:
- इन पॉलिनोमिअल्स को ट्रिडायगोनल मैट्रिसेस (continuants) के डिटरमिनेंट्स के रूप में दर्शाया गया है।
- स्टेट पॉलिनोमिअल्स का अनुपात ट्रंकेटेड जनरेटिंग फंक्शन्स के लिए एक परिमित कंटीन्यूड फ्रैक्शन (finite continued fraction) प्रतिनिधित्व की ओर ले जाता है।

D. एसिम्प्टोटिक ग्रोथ

यह शोध पत्र $n \to \infty$ होने पर $b(n)$ के एसिम्प्टोटिक व्यवहार को निर्धारित करता है।

थ्योरम 4: गणना फलन $b(n)$ शास्त्रीय पार्टीशन फंक्शन $p(n)$ के समान एक्सपोनेंशियल ग्रोथ रेट साझा करता है, लेकिन एक संशोधित कांस्टेंट फैक्टर के साथ:
$b(n) \sim H(1) \cdot p(n) \sim \frac{H(1)}{4\sqrt{3}n} \exp\left(\pi \sqrt{\frac{2n}{3}}\right)$
जहाँ $H(1) = \lim_{q \to 1^-} (\tilde{F}^{(\infty)}_0(q) + \tilde{F}^{(\infty)}_1(q))$ एक परिमित धनात्मक स्थिरांक है।
महत्व: "फाइबोनैकी डेकोरेशन" तंत्र केवल सब-एक्सपोनेंशियल कांस्टेंट को प्रभावित करता है, डोमिनेंट एक्सपोनेंशियल टर्म को नहीं। यह पुष्टि करता है कि स्थानीय प्रतिबंध (local restriction) एसिम्प्टोटिक ग्रोथ के संदर्भ में "माइल्ड" (हल्का) है।

4. महत्व और निहितार्थ

संरचनात्मक अंतर्दृष्टि: यह शोध पत्र ओवरपार्टिशन्स, फाइबोनैकी संख्याओं और ट्रांसफर मैट्रिसेस के बीच एक गहरा संबंध प्रकट करता है। यह दर्शाता है कि कैसे स्थानीय प्रतिबंध (क्रमिक ओवरलाइन ब्लॉक्स को रोकना) वैश्विक फाइबोनैकी-टाइप कॉम्बिनेटोरिक्स में परिवर्तित हो जाते हैं।
एनालिटिक फ्रेमवर्क: $F(q) = H(q)/(q)_\infty$ का व्युत्पत्ति अन्य प्रतिबंधित ओवरपार्टिशन मॉडलों के विश्लेषण के लिए एक टेम्पलेट प्रदान करता है। यह दिखाता है कि ऐसे कई प्रतिबंधों को शास्त्रीय यूलर उत्पाद के एक "परटर्बेशन" (perturbation) के रूप में देखा जा सकता है।
सामान्यीकरण (Generalizability): लेखक सुझाव देते हैं कि इस फ्रेमवर्क को $k$ -सेपरेटेड ओवरपार्टिशन्स ( $k$ क्रमिक ओवरलाइन ब्लॉक्स को रोकना) के लिए विस्तारित किया जा सकता है, जिससे उच्च-क्रम के फाइबोनैकी रिकरेंस और $k$ -स्टेप ऑटोमेटा प्राप्त होंगे।
कॉम्बिनेटोरियल समृद्धि: यह कार्य कई क्षेत्रों को जोड़ता है: पार्टीशन थ्योरी, वर्ड्स में पैटर्न अवॉयडेंस, ग्राफ्स पर इंडिपेंडेंट सेट्स, और $q$ -सीरीज।

संक्षेप में, मेहिरी का कार्य ब्लॉक-सेपरेटेड ओवरपार्टिशन्स का एक कठोर गणितीय लक्षण वर्णन प्रदान करता है, यह सिद्ध करते हुए कि हालांकि वे अपने सुंदर आंतरिक फाइबोनैकी संरचनाओं के साथ एक विशिष्ट कॉम्बिनेटोरियल अनुक्रम बनाते हैं, उनका एसिम्प्टोटिक घनत्व मौलिक रूप से शास्त्रीय पार्टीशन फंक्शन से जुड़ा रहता है।