🔢 mathematics

Combinatorics of higher order degenerate r-deranged bell numbers with singletons

यह शोध पत्र 'सिंगलटन के साथ उच्च क्रम के डिजेनरेट r-डेरेज्ड बेल नंबरों' (higher order degenerate r-deranged Bell numbers with singletons) नामक बारर्ड प्रिफरेंशियल अरेंजमेंट्स के एक नए सामान्यीकरण को प्रस्तुत और विश्लेषित करता है, जिन्हें फिक्स्ड ब्लॉक्स को बाहर करके और पहले $r$ तत्वों के सिंगलटन होने की आवश्यकता के साथ परिभाषित किया गया है, जबकि उनके कॉम्बिनेटोरियल पहचानों और एसिम्प्टोटिक गुणों को व्युत्पन्न किया गया है।

मूल लेखक: Sithembele Nkonkobe

प्रकाशित 2026-05-12

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

CC BY 4.0

मूल लेखक: Sithembele Nkonkobe

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

कल्पना कीजिए कि आपके पास एक पार्टी में लोगों का एक समूह है, और आप उन्हें लाइनों, समूहों और खंडों (sections) में व्यवस्थित करना चाहते हैं। यह शोध पत्र इन लोगों को व्यवस्थित करने के एक बहुत ही विशिष्ट, जटिल तरीके के बारे में है, जिसमें इस बात के नियम शामिल हैं कि कौन किसके बगल में खड़ा हो सकता है, किसे अकेला रहना चाहिए, और समूहों को अलग करने के लिए "बाधाओं" (barriers) का उपयोग कैसे किया जाना चाहिए।

यहाँ एक सरल विवरण दिया गया है कि लेखक, सिथेबेले एनकोम्बे (Sithebele Nkonkobe), क्या खोज रहे हैं:

1. बुनियादी सेटअप: "बार्ड" (Barred) पार्टी

सबसे पहले, शोध पत्र एक अवधारणा से शुरू होता है जिसे बार्ड प्रिफरेंशियल अरेंजमेंट (barred preferential arrangement) कहा जाता है।

उपमा: कल्पना कीजिए कि आपके पास लोगों की एक पंक्ति है। आप पंक्ति में कहीं भी "बाड़" (fences/bars) लगा सकते हैं।
परिणाम: ये बाड़ पंक्ति को विभिन्न "खंडों" या "कमरों" में विभाजित कर देती है। प्रत्येक कमरे के भीतर, लोग अभी भी एक विशिष्ट क्रम में होते हैं।
लक्ष्य: शोध पत्र इस बात की गणना करता है कि लोगों और बाधाओं को व्यवस्थित करने के कितने अलग-अलग तरीके हैं।

2. नए नियम जोड़ना: "डेरेज्ड" (Deranged) मोड़

लेखक इस पार्टी में दो बहुत ही सख्त नियम जोड़ते हैं ताकि एक नया, अधिक जटिल खेल बनाया जा सके:

नियम A: "सिंगलटन" (The Singletons - अकेले मेहमान):
पहले कुछ मेहमान (मान लीजिए पहले $r$ लोग) विशेष हैं। उन्हें अपने स्वयं के छोटे समूहों में अकेले खड़ा होना ही होगा। वे किसी और के साथ जोड़ी नहीं बना सकते। इन्हें उन वीआईपी (VIPs) के रूप में सोचें जो मेज साझा करने से इनकार करते हैं।
नियम B: "डेरेजमेंट" (The Derangement - नो-फिक्स्ड-पॉइंट्स नियम):
आमतौर पर, इन गणितीय समस्याओं में, आपके पास समूहों को व्यवस्थित करने का एक "मानक" तरीका होता है। एक डेरेजमेंट का अर्थ है कि आप समूहों को इस तरह से मिलाते (shuffle) हैं कि कोई भी समूह अपने मूल "मानक" स्थान पर नहीं रहता।
- रूपक: कल्पना कीजिए कि आपके पास टीमों की एक सूची है। यदि टीम A मूल रूप से स्थान #1 पर थी, तो एक "डेरेजमेंट" व्यवस्था में, टीम A स्थान #1 पर नहीं हो सकती। उन्हें हिलना होगा। शोध पत्र एक ऐसा संस्करण है जहाँ पहले $r$ वीआईपी (सिंगलटन) गति के चक्रों (cycles) में होते हैं, यह सुनिश्चित करते हुए कि वे वापस अपनी मूल जगह पर न पहुँचें।

3. "डिजेनरेट" (Degenerate) और "हायर ऑर्डर" (Higher Order) परतें

लेखक इसे और अधिक विशिष्ट बनाने के लिए दो और जटिलता की परतें जोड़ते हैं:

"कंपार्टमेंट्स" (The Compartments - डिजेनरेट भाग):
कल्पना कीजिए कि प्रत्येक समूह केवल लोगों की एक पंक्ति नहीं है, बल्कि सीटों की एक पंक्ति है। कुछ सीटें "विशेष" (लेबल वाले कंपार्टमेंट) हैं। लोगों के बैठने के संबंध में कुछ नियम हैं:
- प्रति सीट केवल एक व्यक्ति।
- यदि आपके पास सीटों की एक पंक्ति है, तो आप केवल एक विशिष्ट पैटर्न में पहले उपलब्ध सीट को ही भर सकते हैं।
- इसे "डिजेनरेट" कहा जाता है क्योंकि यह एक सामान्य व्यवस्था का एक प्रतिबंधित, "टूटा हुआ" संस्करण है।
"हायर ऑर्डर" (The Higher Order - बहु-बाधाएं):
लेखक $\lambda$ $λ$ (लैम्ब्डा) नामक एक चर (variable) पेश करते हैं।
- यदि $\lambda = 1$ है, तो आपके पास बाधाओं का एक सेट है।
- यदि $\lambda$ अधिक है, तो कल्पना कीजिए कि आप समूहों के बीच समान बाधाओं के कई सेट डाल रहे हैं। यह और भी अधिक खंड बनाता है।
- शोध पत्र लोगों, एकल वीआईपी, विशेष सीटों और बाधाओं के कई सेटों को व्यवस्थित करने के कुल तरीकों की गणना करता है।

4. लेखक ने वास्तव में क्या किया?

उन्होंने केवल एक खेल का आविष्कार नहीं किया; उन्होंने तीन मुख्य चीजें कीं:

खेल को परिभाषित किया: उन्होंने इन "हायर ऑर्डर $r$ -डेरेज्ड बेल नंबर्स विद सिंगलटन" (Higher Order $r$ -Deranged Bell Numbers with Singletons) के लिए एक गणितीय परिभाषा बनाई। उन्होंने इन व्यवस्थाओं की गणना करने के लिए एक सटीक विधि दी।
पैटर्न (Identities) खोजे: उन्होंने कई गणितीय सूत्र सिद्ध किए जो दिखाते हैं कि ये संख्याएँ एक-दूसरे से कैसे संबंधित हैं। उदाहरण के लिए, उन्होंने दिखाया कि कैसे आप व्यवस्थाओं को छोटे, सरल भागों में तोड़कर (जैसे वीआईपी और नियमित मेहमानों को अलग-अलग व्यवस्थित करने के तरीकों को जोड़कर) कुल व्यवस्थाओं की गणना कर सकते हैं।
भविष्यवाणी की (Asymptotics): उन्होंने देखा कि जब लोगों की संख्या ( $n$ ) बहुत बड़ी हो जाती है तो क्या होता है। उन्होंने बिना एक-एक संभावना की गणना किए, उत्तर का अनुमान लगाने के लिए एक सूत्र प्रदान किया।

5. "सीक्रेट सॉस": जनरलाइज्ड स्टर्लिंग नंबर्स (Generalized Stirling Numbers)

इसे हल करने के लिए, लेखक ने जनरलाइज्ड स्टर्लिंग नंबर्स नामक एक उपकरण का उपयोग किया।

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

सारांश

संक्षेप में, यह शोध पत्र एक बहुत ही विशिष्ट प्रकार की पार्टी आयोजन के लिए एक गणितीय रेसिपी बुक है। यह इस प्रश्न का उत्तर देता है: "यदि मेरे पास $n$ लोग हैं, जिनमें से पहले $r$ को अकेला रहना ही होगा, और मुझे समूहों को इस तरह से बदलना होगा कि कोई भी अपनी मूल जगह पर न रहे, और मुझे विशेष सीटों और बाधाओं के कई सेटों का उपयोग करना होगा, तो इसे करने के कितने तरीके हैं?"

लेखक ने उत्तर प्राप्त करने के लिए सूत्र प्रदान किया, दिखाया कि यह सूत्र अन्य गणितीय समस्याओं से कैसे जुड़ता है, और बहुत बड़ी पार्टियों के लिए उत्तर का अनुमान लगाने का एक तरीका दिया।

तकनीकी सारांश: उच्च क्रम के डिजेनरेट r-डेरेंज्ड बेल नंबरों की कॉम्बिनेटोरिक्स (संयोजन विज्ञान) जिसमें सिंगलेटन शामिल हैं

समस्या विवरण
यह शोध पत्र बेल नंबरों के एक नए सामान्यीकरण को संबोधित करता है, जिसे "उच्च क्रम के डिजेनरेट r-डेरेंज्ड बेल नंबर विद सिंगलेटन्स" (higher order degenerate r-deranged Bell numbers with singletons) कहा जाता है, जिसे $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$ द्वारा दर्शाया गया है। जबकि बार वाले प्रिफरेंशियल अरेंजमेंट्स (बैरड प्रिफरेंशियल अरेंजमेंट्स - बार डाले गए व्यवस्थित सेट विभाजन) और $r$ -डेरेंज्ड पार्टिशन्स (जहाँ पहले $r$ तत्व अलग-अलग चक्रों में या सिंगलेटन होते हैं) का व्यक्तिगत रूप से अध्ययन किया गया है, यह कार्य इन अवधारणाओं को एकीकृत करने का प्रयास करता है। विशेष रूप से, इसका लक्ष्य ऐसे नंबरों को परिभाषित और व्याख्या करने का है जो निम्नलिखित को जोड़ते हैं:

डिजेनेरेसी (Degeneracy): जिसे पैरामीटर्स $\alpha, \beta, \gamma$ वाले सामान्यीकृत स्टर्लिंग नंबरों $S(n, k, \alpha, \beta, \gamma)$ के माध्यम से पेश किया गया है।
डेरेंजमेंट बाधाएं (Derangement constraints): विशेष रूप से $r$ -डेरेंजमेंट्स जहाँ $[n+r]$ के पहले $r$ तत्व सिंगलेटन हैं और उन्हें अलग-अलग चक्रों (cycles) में रहना चाहिए।
बार्ड संरचनाएं (Barred structures): अनुभागों (sections) को बनाने के लिए बार का सम्मिलन, जिसे "उच्च क्रम" के लिए पैरामीटर $\lambda$ के माध्यम से सामान्यीकृत किया गया है।
सिंगलेटन (Singletons): पहले $r$ तत्वों को स्पष्ट रूप से सिंगलेटन ब्लॉक्स के रूप में संभालना।

मुख्य प्रश्न यह है कि समीकरण (11) में परिभाषित जनरेटिंग फंक्शन के लिए एक कठोर कॉम्बिनेटोरियल व्याख्या कैसे प्रदान की जाए, जो मौजूदा $r$ -डेरेंज्ड बेल नंबरों का सामान्यीकरण करता है।

कार्यप्रणाली (Methodology)
अध्ययन जनरेटिंग फंक्शन्स और सामान्यीकृत स्टर्लिंग नंबरों पर आधारित कॉम्बिनेटोरियल कंस्ट्रक्शन का उपयोग करता है।

सामान्यीकृत स्टर्लिंग नंबर: लेखक $S(n, k, \alpha, \beta, \gamma)$ का उपयोग करते हैं, जो फॅक्टोरियल पॉलिनोमियल $(t|\alpha)_n$ के विस्तार के माध्यम से परिभाषित है। ये नंबर शास्त्रीय स्टर्लिंग नंबरों, कार्लिट्ज डिजेनरेट नंबरों और अन्य को (पैरामीटर्स $(\alpha, \beta, \gamma)$ के आधार पर) सामान्यीकृत करते हैं।
कॉम्बिनेटोरियल मॉडल: शोध पत्र "सेल्स" (cells) और "कंपार्टमेंट्स" (compartments) पर आधारित विशिष्ट विभाजन मॉडलों का निर्माण करता है।
- सेल्स (Cells): एक विभाजन के ब्लॉक्स।
- कंपार्टमेंट्स (Compartments): सेल्स के भीतर उप-विभाजन, जो चक्रीय क्रम और अधिभोग (occupancy) बाधाओं के अधीन होते हैं (प्रति कंपार्टमेंट अधिकतम एक तत्व, $\alpha$ -क्रमिक कंपार्टमेंट्स के विशिष्ट नियमों के साथ)।
- बार्ड प्रिफरेंशियल अरेंजमेंट्स: अनुक्रमित ब्लॉक्स के बीच $\lambda-1$ समान बार का सम्मिलन ताकि अनुभाग उत्पन्न किए जा सकें।
डेरेंजमेंट बाधाएं: निर्माण यह सुनिश्चित करता है कि $[n+r]$ के पहले $r$ तत्व सिंगलेटन ब्लॉक्स बनाते हैं और ये सिंगलेटन जब ब्लॉक्स को रैखिक रूप से व्यवस्थित किया जाता है, तो अलग-अलग चक्रों में होने चाहिए।
एसिम्प्टोटिक विश्लेषण (Asymptotic Analysis): शोध पत्र औपचारिक पावर सीरीज़ और $a(\alpha\delta, n)$ के रूप में गुणांकों का उपयोग करते हुए एक विधि (जिसे पूर्व साहित्य [21, 22] में उद्धृत किया गया है) को लागू करता है, ताकि बड़े $n$ के लिए एसिम्प्टोटिक परिणाम प्राप्त किए जा सकें।

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

नए नंबरों की परिभाषा:
शोध पत्र जनरेटिंग फंक्शन के माध्यम से $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$ को परिभाषित करता है:
$\sum_{n=0}^{\infty} B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma) \frac{t^n}{n!} = (1 + \alpha t)^{\gamma/\alpha} \frac{[x((1 + \alpha t)^{\beta/\alpha} - 1)]^{r\lambda} \exp(-\lambda[x((1 + \alpha t)^{\beta/\alpha} - 1)])}{[1 - x((1 + \alpha t)^{\beta/\alpha} - 1)]^{(r+1)\lambda}}$
यह मानक $r$ -डेरेंज्ड बेल नंबरों का सामान्यीकरण करता है (जो $\alpha \to 0, \beta=1, \gamma=r, \lambda=1, x=1$ होने पर प्राप्त होते हैं)।
कॉम्बिनेटोरियल व्याख्या (मामला $\lambda=1$ ):
डिजेनरेट मामले ( $\lambda=1$ ) के लिए, लेखक $(x, \alpha, \beta, 1, r)$ -पार्टिशन्स को परिभाषित करते हैं। ये $[n+r]$ के $k+r+1$ ब्लॉक्स में विभाजन हैं जो निम्नलिखित को संतुष्ट करते हैं:

पहले $r$ ब्लॉक्स पहले $r$ तत्वों द्वारा बनाए गए सिंगलेटन हैं।
शेष $k$ ब्लॉक्स "लाइक" (like) ब्लॉक्स हैं जिनमें $\beta$ लेबल वाले कंपार्टमेंट हैं।
$(k+r+1)$ -वाँ ब्लॉक $\gamma$ लेबल वाले कंपार्टमेंट रखता है और खाली हो सकता है।
पहले $k+r$ ब्लॉक्स रैखिक रूप से व्यवस्थित हैं ताकि $r$ सिंगलेटन अलग-अलग चक्रों में हों (मानक रूप को संदर्भ के रूप में उपयोग करते हुए)।
$k$ ब्लॉक्स को $x$ उपलब्ध रंगों के साथ रंगा गया है।
$\alpha$ के आधार पर कंपार्टमेंट्स के लिए विशिष्ट अधिभोग नियम लागू होते हैं।
ऐसे पार्टिशन्स की संख्या $d_{k,r} x^k \beta^k S(n, k, \alpha, \beta, \gamma)$ द्वारा दी गई है, जहाँ $d_{k,r}$ $r$ -डेरेंजमेंट नंबर हैं।

कॉम्बिनेटोरियल व्याख्या (सामान्य मामला $\lambda$ ):
अनिश्चित $\lambda \in \mathbb{N}$ के लिए, लेखक $(x, \alpha, \beta, \lambda, r)$ -पार्टिशन्स पेश करते हैं। यह मॉडल रैखिक रूप से व्यवस्थित पहले $k+r$ ब्लॉक्स के बीच $\lambda-1$ समान बार डालकर पिछले मॉडल का विस्तार करता है, जिससे $\lambda+1$ अनुभागों वाला एक बार्ड प्रिफरेंशियल अरेंजमेंट बनता है।

प्रमेय 3.1 एक क्लोज-फॉर्म पहचान स्थापित करता है:
$B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma) = \sum_{k=0}^{n} \binom{k+r+\lambda-1}{k+r} d_{k,r} x^k \beta^k S(n, k, \alpha, \beta, \gamma)$
यह व्याख्या करता है कि ये नंबर $r$ -डेरेंजमेंट गणनाओं, कलरिंग फैक्टर्स, सामान्यीकृत स्टर्लिंग नंबरों और बार रखने के तरीकों के गुणनफल के योग के रूप में हैं।

कॉम्बिनेटोरियल पहचान (Combinatorial Identities):

प्रमेय 3.2 एक कॉन्वोल्यूशन पहचान प्रदान करता है जो $B_{n}^{r,x,\lambda}$ को मल्टीनोमियल कोएफिशिएंट्स के योग के रूप में व्यक्त करता है, जिसमें निचले क्रम के $B$ नंबरों और सामान्यीकृत फॉलिंग फॅक्टोरियल्स $(\gamma|\alpha)_{i_{\lambda+1}}$ के उत्पाद शामिल हैं। यह $\lambda+1$ अनुभागों में तत्वों के वितरण को दर्शाता है।
प्रमेय 3.3 सामान्यीकृत बेल पॉलिनोमिअल्स $\omega_{n+r}$ को नए नंबरों से जोड़ता है, जो बार्ड अरेंजमेंट्स के संदर्भ में "फिक्स्ड" (fixed) ब्लॉक्स और "परम्यूटेड" (permuted) ब्लॉक्स के बीच अंतर करता है।

एसिम्प्टोटिक परिणाम (Asymptotic Results):
कोरोलरी 4.1 $n \to \infty$ (विशिष्ट $\delta$ की शर्तों के तहत) के लिए $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$ के लिए एक एसिम्प्टोटिक एक्सपेंशन प्रदान करता है। परिणाम को $W(n, f)$ वाले योग के रूप में व्यक्त किया गया है, जो पूर्णांकों के विभाजन और $B_{i,1}^{r,x}(\alpha, \beta, \gamma)$ के मानों से प्राप्त होते हैं।

महत्व और दावे
यह शोध पत्र बेल जैसे नंबरों के एक व्यापक वर्ग के लिए एक एकीकृत कॉम्बिनेटोरियल फ्रेमवर्क प्रदान करने का दावा करता है। $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$ की व्याख्या विशिष्ट डेरेंजमेंट और सिंगलेटन बाधाओं वाले बार्ड प्रिफरेंशियल अरेंजमेंट्स के लेंस के माध्यम से करके, यह अध्ययन इन अमूर्त जनरेटिंग फंक्शन्स के लिए एक ठोस मॉडल प्रदान करता है।

लेखक कहते हैं कि उनके प्रस्तावित कॉम्बिनेटोरियल इंटरप्रिटेशन को अन्य बेल-जैसे पॉलिनोमिअल्स और नंबरों के अध्ययन के लिए अनुकूलित किया जा सकता है, क्योंकि अंतर्निहित सामान्यीकृत स्टर्लिंग नंबर $S(n, k, \alpha, \beta, \gamma)$ कई ज्ञात कॉम्बिनेटोरियल अनुक्रमों (जैसे शास्त्रीय स्टर्लिंग, कार्लिट्ज, रियोर्डन और व्हिटनी नंबर) को समाहित करते हैं। यह कार्य इन नंबरों के गुणों के अध्ययन और गैर-डिजेनरेट पार्शियल डेरेंज्ड बेल नंबरों में संभावित विस्तार के लिए एक आधार के रूप में प्रस्तुत किया गया है। शोध पत्र प्रायोगिक अनुप्रयोगों का दावा नहीं करता है बल्कि सैद्धांतिक एकीकरण और नए पहचानों एवं एसिम्प्टोटिक व्यवहारों के व्युत्पन्न (derivation) पर केंद्रित है।