दूसरे प्रकार की स्टर्लिंग संख्याएँ

गणित में, विशेष रूप से साहचर्य में, दूसरी प्रकार की स्टर्लिंग संख्या (या स्टर्लिंग विभाजन संख्या) n ऑब्जेक्ट के एक समुच्चय को k अरिक्‍त उपसमुच्चय में विभाजित करने के तरीकों की संख्या है और इसे $S(n,k)$ या $\textstyle \left\{{n \atop k}\right\}$ द्वारा निरूपित किया जाता है। दूसरी प्रकार की स्टर्लिंग संख्या गणितीय क्षेत्र में होती है जिसे साहचर्य कहा जाता है तथा जो विभाजन (संख्या सिद्धांत) का अध्ययन करता है। इनका नाम जेम्स स्टर्लिंग (गणितज्ञ) के नाम पर रखा गया है।

त्रिकोणीय मैट्रिक्स के रूप में देखे जाने पर प्रथम और द्वितीय प्रकार की स्टर्लिंग संख्या को एक दूसरे के व्युत्क्रम के रूप में समझा जा सकता है। यह लेख द्वितीय प्रकार की स्टर्लिंग संख्याओं की विशेषताओं के लिए समर्पित है। यह लेख स्टर्लिंग संख्याओं के दो प्रकारों को जोड़ने वाली सर्वसमिका प्रतीत होती है।

परिभाषा

दूसरे प्रकार की लिखी गईं $S(n,k)$ या $\lbrace \textstyle {n \atop k}\rbrace$ या अन्य अंकन के साथ स्टर्लिंग संख्या $n$ चिह्नित ऑब्जेक्ट्स के एक समुच्चय(गणित) को $k$ अरिक्त तथा अचिह्नित उपसमुच्चय में विभाजित करने के तरीकों की संख्या की गणना करती है। तुल्यांकतः वे विभिन्न तुल्यता संबंधों की संख्या की गणना शुद्ध रुप से $k$ समकक्ष वर्गों के साथ करते हैं जिन्हें $n$ मूल समुच्चय पर परिभाषित किया जा सकता है। वस्तुतः विभाजन के समुच्चय और दिए गए समुच्चय पर तुल्यता संबंधों के समुच्चय के मध्य एक द्विअंतथक्षेपण है। स्पष्ट रुप से,

$\left\{{n \atop n}\right\}=1$ के लिए n ≥ 0, और $\left\{{n \atop 1}\right\}=1$ के लिए n ≥ 1

n-तत्व समुच्चय को n भागों में विभाजित करने का एकमात्र तरीका समुच्चय के प्रत्येक तत्व को अपने क्षेत्र में रखना है और एक अरिक्‍त समुच्चय को एक क्षेत्र में विभाजित करने का एकमात्र तरीका सभी तत्वों को एक ही क्षेत्र में रखना है। निम्नलिखित स्पष्ट सूत्र का उपयोग करके उनकी गणना की जा सकती है:

$\left\{{n \atop k}\right\}={\frac {1}{k!}}\sum _{i=0}^{k}(-1)^{k-i}{\binom {k}{i}}i^{n}=\sum _{i=1}^{k}{\frac {(-1)^{k-i}i^{n-1}}{(i-1)!(k-i)!}}.$

दूसरे प्रकार की स्टर्लिंग संख्याओं को उन संख्याओं के रूप में भी चित्रित किया जा सकता है जो तब उत्पन्न होती हैं जब कोई अनिश्चित x की शक्तियों को घटते क्रमगुणों के संदर्भ में व्यक्त करता है।

$(x)_{n}=x(x-1)(x-2)\cdots (x-n+1).$

(विशेष रूप से, (एक्स)₀ = 1 क्योंकि यह एक रिक्‍त परिणाम है।)सामान्यतः किसी के पास होता है

$\sum _{k=0}^{n}\left\{{n \atop k}\right\}(x)_{k}=x^{n}.$

संकेतन

दूसरी तरह की स्टर्लिंग संख्याओं के लिए विभिन्न संकेतन का उपयोग किया गया है। ब्रेस नोटेशन $\textstyle \lbrace {n \atop k}\rbrace$ 1962 में इन नंबरों के वेरिएंट के लिए इमानुएल मार्क्स और एंटोनियो सालमेरी द्वारा इस्तेमाल किया गया था। इसने डोनाल्ड एर्विन नुथ को इसका उपयोग करने के लिए प्रेरित किया, जैसा कि यहाँ दिखाया गया है, कंप्यूटर प्रोग्रामिंग की कला (1968) के पहले खंड में। कंप्यूटर प्रोग्रामिंग की कला के तीसरे संस्करण के अनुसार, इस संकेतन का उपयोग पहले 1935 में जोवन करामाता द्वारा भी किया गया था। संकेतन S(n, k) का उपयोग रिचर्ड पी. स्टेनली ने अपनी पुस्तक गणनात्मक कॉम्बिनेटरिक्स में और बहुत पहले, कई अन्य लेखकों द्वारा भी किया था।

स्टर्लिंग नंबरों के लिए इस पृष्ठ पर उपयोग किए गए अंकन सार्वभौमिक नहीं हैं, और अन्य स्रोतों में संकेतन के साथ विरोध कर सकते हैं।

घंटी संख्या से संबंध

Main article: Bell number

स्टर्लिंग संख्या के बाद से $\left\{{n \atop k}\right\}$ किसी n-एलिमेंट सेट के विभाजन को k भागों में गिनता है, योग

$B_{n}=\sum _{k=0}^{n}\left\{{n \atop k}\right\}$

k के सभी मानों में n सदस्यों वाले सेट के विभाजनों की कुल संख्या है। इस नंबर को nवें बेल नंबर के रूप में जाना जाता है।

अनुरूप रूप से, आदेशित बेल नंबरों की गणना दूसरे प्रकार के स्टर्लिंग नंबरों से की जा सकती है

$a_{n}=\sum _{k=0}^{n}k!\left\{{n \atop k}\right\}.$

मूल्यों की तालिका

नीचे दूसरी तरह की स्टर्लिंग संख्याओं के लिए मानों की त्रिकोणीय सारणी दी गई है (sequence A008277 in the OEIS):

k n	0	1	2	3	4	5	6	7	8	9	10
0	1
1	0	1
2	0	1	1
3	0	1	3	1
4	0	1	7	6	1
5	0	1	15	25	10	1
6	0	1	31	90	65	15	1
7	0	1	63	301	350	140	21	1
8	0	1	127	966	1701	1050	266	28	1
9	0	1	255	3025	7770	6951	2646	462	36	1
10	0	1	511	9330	34105	42525	22827	5880	750	45	1

द्विपद गुणांकों के साथ, इस तालिका को बढ़ाया जा सकता हैk > n, लेकिन सभी प्रविष्टियां 0 होंगी।

गुण

पुनरावृत्ति संबंध

दूसरी तरह की स्टर्लिंग संख्याएँ पुनरावृत्ति संबंध का पालन करती हैं

$\left\{{n+1 \atop k}\right\}=k\left\{{n \atop k}\right\}+\left\{{n \atop k-1}\right\}\quad {\mbox{for}}\;0<k<n$

प्रारंभिक शर्तों के साथ

$\left\{{n \atop n}\right\}=1\quad {\mbox{ for}}\;n\geq 0\quad {\text{ and }}\quad \left\{{n \atop 0}\right\}=\left\{{0 \atop n}\right\}=0\quad {\text{ for }}n>0{\text{.}}$

उदाहरण के लिए, कॉलम k = 3 और पंक्ति n = 5 में संख्या 25 25 = 7 + (3×6) द्वारा दी गई है, जहां 7 ऊपर की संख्या है और 25 के बाईं ओर, 6 25 और 3 से ऊपर की संख्या है वह स्तंभ है जिसमें 6 है.

इस पुनरावृत्ति को सिद्ध करने के लिए, निरीक्षण करें कि का एक विभाजन $n-1$ ऑब्जेक्ट्स को k गैर-रिक्त उपसमुच्चय में या तो समाहित करता है $(n+1)$-वें ऑब्जेक्ट को सिंगलटन के रूप में या नहीं। सिंगलटन उपसमुच्चयों में से एक होने के तरीकों की संख्या द्वारा दी गई है

$\left\{{n \atop k-1}\right\}$

चूंकि हमें शेष का विभाजन करना चाहिए n ऑब्जेक्ट उपलब्ध हैं $k-1$ सबसेट। दूसरे मामले में $(n+1)$-थ ऑब्जेक्ट अन्य ऑब्जेक्ट्स वाले सबसेट से संबंधित है। तरीकों की संख्या द्वारा दिया गया है

$k\left\{{n \atop k}\right\}$

चूंकि हम के अलावा अन्य सभी वस्तुओं का विभाजन करते हैं $(n+1)$-th को k सबसेट में, और फिर हमारे पास ऑब्जेक्ट डालने के लिए k विकल्पों के साथ छोड़ दिया जाता है $n+1$. इन दो मूल्यों का योग वांछित परिणाम देता है।

ठोस गणित के खंड 6.1 की तालिका स्टर्लिंग संख्याओं को शामिल करने वाले परिमित योगों के सामान्यीकृत रूपों की अधिकता प्रदान करती है। इस लेख के लिए प्रासंगिक कई विशेष परिमित राशियों में शामिल हैं।

${\begin{aligned}\left\{{n+1 \atop k+1}\right\}&=\sum _{j=k}^{n}{n \choose j}\left\{{j \atop k}\right\}\\\left\{{n+1 \atop k+1}\right\}&=\sum _{j=k}^{n}(k+1)^{n-j}\left\{{j \atop k}\right\}\\\left\{{n+k+1 \atop k}\right\}&=\sum _{j=0}^{k}j\left\{{n+j \atop j}\right\}\\\left\{{n \atop \ell +m}\right\}{\binom {\ell +m}{\ell }}&=\sum _{k}\left\{{k \atop \ell }\right\}\left\{{n-k \atop m}\right\}{\binom {n}{k}}\end{aligned}}$

निचला और ऊपरी सीमा

अगर $n\geq 2$ और $1\leq k\leq n-1$, तब

${\frac {1}{2}}(k^{2}+k+2)k^{n-k-1}-1\leq \left\{{n \atop k}\right\}\leq {\frac {1}{2}}{n \choose k}k^{n-k}$

अधिकतम

निश्चित के लिए $n$, $\left\{{n \atop k}\right\}$ एक एकल अधिकतम है, जो k के अधिकतम दो लगातार मानों के लिए प्राप्त किया जाता है। यानी एक पूर्णांक है $K_{n}$ ऐसा है कि

$\left\{{n \atop 1}\right\}<\left\{{n \atop 2}\right\}<\cdots <\left\{{n \atop K_{n}}\right\},$

$\left\{{n \atop K_{n}}\right\}\geq \left\{{n \atop K_{n}+1}\right\}>\cdots >\left\{{n \atop n}\right\}.$

कब $n$ बड़ी है

$K_{n}\sim {\frac {n}{\log n}},$

और दूसरी तरह की स्टर्लिंग संख्या का अधिकतम मूल्य है

$\log \left\{{n \atop K_{n}}\right\}=n\log n-n\log \log n-n+O(n\log \log n/\log n).$

समता

दूसरे प्रकार की स्टर्लिंग संख्या की समता (गणित) संबंधित द्विपद गुणांक की समता के बराबर होती है:

$\left\{{n \atop k}\right\}\equiv {\binom {z}{w}}\ {\pmod {2}},$ कहाँ $z=n-\left\lceil \displaystyle {\frac {k+1}{2}}\right\rceil ,\ w=\left\lfloor \displaystyle {\frac {k-1}{2}}\right\rfloor .$

यह संबंध Sierpinski Triangle|Sierpinski Triangle पर n और k निर्देशांक मैप करके निर्दिष्ट किया गया है।

अधिक सीधे तौर पर, दो सेटों में संबंधित भावों के परिणामों के द्विआधारी प्रतिनिधित्व में 1 की स्थिति होती है:

${\begin{aligned}\mathbb {A} :\ \sum _{i\in \mathbb {A} }2^{i}&=n-k,\\\mathbb {B} :\ \sum _{j\in \mathbb {B} }2^{j}&=\left\lfloor {\dfrac {k-1}{2}}\right\rfloor .\\\end{aligned}}$

इन दो सेटों को इंटरसेक्ट करके एक बिटवाइज़ AND ऑपरेशन की नकल की जा सकती है:

${\begin{Bmatrix}n\\k\end{Bmatrix}}\,{\bmod {\,}}2={\begin{cases}0,&\mathbb {A} \cap \mathbb {B} \neq \emptyset ;\\1,&\mathbb {A} \cap \mathbb {B} =\emptyset ;\end{cases}}$

बिग ओ नोटेशन | ओ (1) समय में दूसरी तरह की स्टर्लिंग संख्या की समानता प्राप्त करने के लिए। स्यूडोकोड में:

${\begin{Bmatrix}n\\k\end{Bmatrix}}\,{\bmod {\,}}2:=\left[\left(\left(n-k\right)\ \And \ \left(\left(k-1\right)\,\mathrm {div} \,2\right)\right)=0\right];$

कहाँ $\left[b\right]$ आइवरसन ब्रैकेट है।

दूसरी तरह की केंद्रीय स्टर्लिंग संख्या की समता $\textstyle \left\{{2n \atop n}\right\}$ विषम है अगर और केवल अगर $n$ एक फाइबिनरी संख्या है, एक संख्या जिसका बाइनरी प्रतिनिधित्व में लगातार दो 1s नहीं होते हैं।

सरल पहचान

कुछ साधारण पहचान शामिल हैं

$\left\{{n \atop n-1}\right\}={\binom {n}{2}}.$

ऐसा इसलिए है क्योंकि n तत्वों को विभाजित करना n − 1 सेट का अर्थ आवश्यक रूप से इसे आकार 2 के एक सेट में विभाजित करना है और n − 2 आकार 1 के सेट। इसलिए हमें केवल उन दो तत्वों को चुनने की आवश्यकता है;

और

$\left\{{n \atop 2}\right\}=2^{n-1}-1.$

इसे देखने के लिए, पहले ध्यान दें कि 2 हैंⁿ पूरक उपसमुच्चय A और B के आदेशित जोड़े। एक मामले में, A खाली है, और दूसरे में B खाली है, इसलिए 2ⁿ − 2 उपसमुच्चय के क्रमित युग्म बने रहते हैं। अंत में, चूँकि हम क्रमित युग्मों के बजाय अक्रमित युग्म चाहते हैं, हम इस अंतिम संख्या को 2 से विभाजित करते हैं, ऊपर परिणाम देते हुए।

पुनरावृत्ति-संबंध का एक और स्पष्ट विस्तार उपर्युक्त उदाहरण की भावना में सर्वसमिका देता है।

अन्य पहचान

${\begin{aligned}\left\{{n \atop 2}\right\}&={\frac {{\frac {1}{1}}(2^{n-1}-1^{n-1})}{0!}}\\[8pt]\left\{{n \atop 3}\right\}&={\frac {{\frac {1}{1}}(3^{n-1}-2^{n-1})-{\frac {1}{2}}(3^{n-1}-1^{n-1})}{1!}}\\[8pt]\left\{{n \atop 4}\right\}&={\frac {{\frac {1}{1}}(4^{n-1}-3^{n-1})-{\frac {2}{2}}(4^{n-1}-2^{n-1})+{\frac {1}{3}}(4^{n-1}-1^{n-1})}{2!}}\\[8pt]\left\{{n \atop 5}\right\}&={\frac {{\frac {1}{1}}(5^{n-1}-4^{n-1})-{\frac {3}{2}}(5^{n-1}-3^{n-1})+{\frac {3}{3}}(5^{n-1}-2^{n-1})-{\frac {1}{4}}(5^{n-1}-1^{n-1})}{3!}}\\[8pt]&{}\ \ \vdots \end{aligned}}$

इन उदाहरणों को पुनरावृत्ति द्वारा संक्षेपित किया जा सकता है

$\left\lbrace {\begin{matrix}n\\k\end{matrix}}\right\rbrace ={\frac {k^{n}}{k!}}-\sum _{r=1}^{k-1}{\frac {\left\lbrace {\begin{matrix}n\\r\end{matrix}}\right\rbrace }{(k-r)!}}.$

स्पष्ट सूत्र

दूसरी तरह की स्टर्लिंग संख्याएँ स्पष्ट सूत्र द्वारा दी गई हैं:

$\left\{{n \atop k}\right\}={\frac {1}{k!}}\sum _{j=0}^{k}(-1)^{k-j}{k \choose j}j^{n}=\sum _{j=1}^{k}{\frac {(-1)^{k-j}j^{n-1}}{(j-1)!(k-j)!}}.$

इसे n से k तक के अनुमानों की संख्या की गणना करने के लिए समावेश-बहिष्करण सिद्धांत | समावेशन-बहिष्करण का उपयोग करके और इस तथ्य का उपयोग करके प्राप्त किया जा सकता है कि ऐसे अनुमानों की संख्या है ${\textstyle k!\left\{{n \atop k}\right\}}$.

इसके अतिरिक्त, यह सूत्र एकपद के kवें आगे के अंतर का एक विशेष मामला है $x^{n}$ x = 0 पर मूल्यांकन किया गया:

$\Delta ^{k}x^{n}=\sum _{j=0}^{k}(-1)^{k-j}{k \choose j}(x+j)^{n}.$

क्योंकि बर्नौली बहुपदों को इन आगे के अंतरों के संदर्भ में लिखा जा सकता है, बर्नौली संख्याओं में तुरंत एक संबंध प्राप्त होता है:

$B_{m}(0)=\sum _{k=0}^{m}{\frac {(-1)^{k}k!}{k+1}}\left\{{m \atop k}\right\}.$

गणितीय कार्यों की एनआईएसटी हैंडबुक में दिया गया एक और स्पष्ट सूत्र है

$\left\{{n \atop k}\right\}=\sum _{\begin{array}{c}c_{1}+\ldots +c_{k}=n-k\\c_{1},\ldots ,\ c_{k}\ \geq \ 0\end{array}}1^{c_{1}}2^{c_{2}}\cdots k^{c_{k}}$

कार्यों का निर्माण

एक निश्चित पूर्णांक n के लिए, दूसरी तरह की स्टर्लिंग संख्याओं के लिए सामान्य जनरेटिंग फ़ंक्शन $\left\{{n \atop 0}\right\},\left\{{n \atop 1}\right\},\ldots$ द्वारा दिया गया है

$\sum _{k=0}^{n}\left\{{n \atop k}\right\}x^{k}=T_{n}(x),$

कहाँ $T_{n}(x)$ टचर्ड बहुपद हैं। यदि इसके बजाय घटते भाज्य के विरुद्ध स्टर्लिंग संख्याओं का योग किया जाए, तो अन्य के साथ-साथ निम्नलिखित सर्वसमिकाओं को दिखाया जा सकता है:

$\sum _{k=0}^{n}\left\{{n \atop k}\right\}(x)_{k}=x^{n}$

और

$\sum _{k=1}^{n+1}\left\{{n+1 \atop k}\right\}(x-1)_{k-1}=x^{n}.$

एक निश्चित पूर्णांक k के लिए, दूसरी तरह की स्टर्लिंग संख्याएँ $\left\{{0 \atop k}\right\},\left\{{1 \atop k}\right\},\ldots$ लीजिये तर्कसंगत साधारण जनरेटिंग फ़ंक्शन

$\sum _{n=k}^{\infty }\left\{{n \atop k}\right\}x^{n-k}=\prod _{r=1}^{k}{\frac {1}{1-rx}}={\frac {1}{(k+1)!x^{k+1}{\binom {\frac {1}{x}}{k+1}}}}$

और इसके द्वारा दिया गया एक घातीय जनरेटिंग फ़ंक्शन है

$\sum _{n=k}^{\infty }\left\{{n \atop k}\right\}{\frac {x^{n}}{n!}}={\frac {(e^{x}-1)^{k}}{k!}}.$

दूसरी तरह की स्टर्लिंग संख्याओं के लिए एक मिश्रित द्विभाजित जनक फलन है

$\sum _{0\leq k\leq n}\left\{{n \atop k}\right\}{\frac {x^{n}}{n!}}y^{k}=e^{y(e^{x}-1)}.$

स्पर्शोन्मुख सन्निकटन

के निश्चित मूल्य के लिए $k,$ दूसरी तरह की स्टर्लिंग संख्याओं का स्पर्शोन्मुख मान $n\rightarrow \infty$ द्वारा दिया गया है

$\left\{{n \atop k}\right\}\sim {\frac {k^{n}}{k!}}.$

दूसरी तरफ अगर $k=o({\sqrt {n}})$ (जहाँ o छोटे o संकेतन को दर्शाता है) तब

$\left\{{n \atop n-k}\right\}\sim {\frac {(n-k)^{2k}}{2^{k}k!}}\left(1+{\frac {1}{3}}{\frac {2k^{2}+k}{n-k}}+{\frac {1}{18}}{\frac {4k^{4}-k^{2}-3k}{(n-k)^{2}}}+\cdots \right).$

एक समान रूप से मान्य सन्निकटन भी मौजूद है: सभी के लिए k ऐसा है कि 1 < k < n, किसी के पास

$\left\{{n \atop k}\right\}\sim {\sqrt {\frac {v-1}{v(1-G)}}}\left({\frac {v-1}{v-G}}\right)^{n-k}{\frac {k^{n}}{n^{k}}}e^{k(1-G)}\left({n \atop k}\right),$

कहाँ $v=n/k$, और $G\in (0,1)$ का अनूठा उपाय है $G=ve^{G-v}$. सापेक्ष त्रुटि लगभग से बंधी है $0.066/n$.

अनुप्रयोग

पोइसन वितरण के क्षण

यदि एक्स अपेक्षित मूल्य λ के साथ पॉसों वितरण के साथ एक यादृच्छिक चर है, तो इसका एन-वें पल (गणित) है

$E(X^{n})=\sum _{k=0}^{n}\left\{{n \atop k}\right\}\lambda ^{k}.$

विशेष रूप से, अपेक्षित मान 1 के साथ पोइसन वितरण का nवां क्षण ठीक आकार n के सेट के विभाजन की संख्या है, अर्थात, यह nवां बेल नंबर है (यह तथ्य डोबिंस्की का सूत्र है)।

यादृच्छिक क्रमपरिवर्तन के निश्चित बिंदुओं के क्षण

बता दें कि रैंडम वेरिएबल X असतत समान वितरण के निश्चित बिंदुओं की संख्या है, आकार m के परिमित सेट का यादृच्छिक क्रमचय। तो X का nवां क्षण है

$E(X^{n})=\sum _{k=1}^{m}\left\{{n \atop k}\right\}.$

नोट: योग की ऊपरी सीमा m है, न कि n।

दूसरे शब्दों में, इस प्रायिकता बंटन का nवां क्षण n आकार के सेट के विभाजनों की संख्या है, जो m भागों से अधिक नहीं है। यह रैंडम परमुटेशन स्टैटिस्टिक्स # मोमेंट्स ऑफ फिक्स्ड पॉइंट्स पर लेख में साबित होता है, हालांकि नोटेशन थोड़ा अलग है।

अंत्यानुप्रासवाला योजनाएँ

दूसरी तरह की स्टर्लिंग संख्याएँ n पंक्तियों की कविता के लिए तुकबंदी योजनाओं की कुल संख्या का प्रतिनिधित्व कर सकती हैं। $S(n,k)$ k अद्वितीय अंत्यानुप्रासवाला शब्दांशों का उपयोग करके n पंक्तियों के लिए संभावित अंत्यानुप्रासवाला योजनाओं की संख्या देता है। एक उदाहरण के रूप में, 3 पंक्तियों की एक कविता के लिए, केवल एक तुक (आआ) का उपयोग करके 1 तुकबंदी योजना है, दो तुकबंदी (आब, अबा, एबीबी) का उपयोग करते हुए 3 तुकबंदी योजना है, और तीन तुकबंदी (एबीसी) का उपयोग करते हुए 1 तुकबंदी योजना है।

वेरिएंट

दूसरी तरह की संबद्ध स्टर्लिंग संख्या

दूसरी तरह की एक r-संबद्ध स्टर्लिंग संख्या, n वस्तुओं के एक सेट को k उपसमुच्चय में विभाजित करने के तरीकों की संख्या है, जिसमें प्रत्येक उपसमुच्चय में कम से कम r तत्व होते हैं। द्वारा निरूपित किया जाता है $S_{r}(n,k)$ और पुनरावृत्ति संबंध का पालन करता है

$S_{r}(n+1,k)=k\ S_{r}(n,k)+{\binom {n}{r-1}}S_{r}(n-r+1,k-1)$

2-संबद्ध संख्याएँ (sequence A008299 in the OEIS) कहीं और वार्ड संख्या के रूप में और Mahler बहुपदों के गुणांकों के परिमाण के रूप में दिखाई देते हैं।

दूसरी तरह की घटी हुई स्टर्लिंग संख्या

एन ऑब्जेक्ट्स को पूर्णांक 1, 2, ..., एन द्वारा विभाजित करने के लिए निरूपित करें। दूसरी तरह की घटी हुई स्टर्लिंग संख्या को निरूपित करें $S^{d}(n,k)$, पूर्णांक 1, 2, ..., n को k गैर-रिक्त उपसमुच्चय में विभाजित करने के तरीकों की संख्या होने के लिए, जैसे कि प्रत्येक उपसमुच्चय में सभी तत्वों की जोड़ीदार दूरी कम से कम d हो। अर्थात्, किसी दिए गए उपसमुच्चय में किसी भी पूर्णांक i और j के लिए, यह आवश्यक है $|i-j|\geq d$. यह दिखाया गया है कि ये संख्याएँ संतुष्ट करती हैं

$S^{d}(n,k)=S(n-d+1,k-d+1),n\geq k\geq d$

(इसलिए नाम घटाया गया)। निरीक्षण करें (दोनों परिभाषा और कमी सूत्र द्वारा), कि $S^{1}(n,k)=S(n,k)$, दूसरी तरह की परिचित स्टर्लिंग संख्याएँ।

यह भी देखें

• स्टर्लिंग संख्या
• पहली तरह की स्टर्लिंग संख्याएँ
• बेल नंबर - n सदस्यों वाले सेट के विभाजनों की संख्या
• स्टर्लिंग बहुपद
• बारह मार्ग
• Learning materials related to Partition related number triangles at Wikiversity

संदर्भ

• Boyadzhiev, Khristo (2012). "Close encounters with the Stirling numbers of the second kind". Mathematics Magazine. 85 (4): 252–266. arXiv:1806.09468. doi:10.4169/math.mag.85.4.252. S2CID 115176876..

• "Stirling numbers of the second kind". PlanetMath..
• Weisstein, Eric W. "Stirling Number of the Second Kind". MathWorld.
• Calculator for Stirling Numbers of the Second Kind
• Set Partitions: Stirling Numbers
• Jack van der Elsen (2005). Black and white transformations. Maastricht. ISBN 90-423-0263-1.