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

गणित में, विशेष रूप से साहचर्य में, दूसरी प्रकार की स्टर्लिंग संख्या (या स्टर्लिंग विभाजन संख्या) 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).$

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

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

संकेतन

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

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

बेल संख्या से संबंध

Main article: बेल संख्या

चूँकि स्टर्लिंग संख्या $\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\}.$

तालिका मान

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

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{.}}$

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

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

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

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

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

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

विविक्त गणित के खंड 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 .$

यह संबंध सियरपिंस्की त्रिभुज पर मानचित्रण 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}}$

इन दो समुच्चयों को प्रतिच्छेद करके एक बिटवाइज़ एंड ऑपरेशन की नकल की जा सकती है:

${\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}}$

O(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 के एक समुच्चय और आकार 1 के n − 2 समुच्चय में विभाजित करना। इसलिए हमें केवल उन दो तत्वों का चयन करने की आवश्यकता है;

और

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

इसे देखने के लिए, सर्वप्रथम ध्यान दें कि पूरक उपसमुच्चय A और B के 2ⁿ क्रमित युग्म हैं। प्रथम स्थिति में 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\}}$ है।

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

$\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$ से बंधी है।

अनुप्रयोग

प्वासों वितरण के क्षण

यदि X अपेक्षित मान λ के साथ प्वासों वितरण के साथ एक यादृच्छिक चर है, तो इसका 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 के समुच्चय विभाजनों की संख्या है जो 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-संबद्ध संख्याएँ अन्यत्र वार्ड संख्या के रूप में और महलार बहुपदों के गुणांकों के परिमाण के रूप में दिखाई देती हैं।

दूसरी प्रकार की न्यूनीकृत स्टर्लिंग संख्या

पूर्णांक 1, 2, ..., n द्वारा विभाजन के लिए n ऑब्जेक्ट को निरूपित करें। पूर्णांक 1, 2, ..., n को k अरिक्त उपसमुच्चय में विभाजित करने के तरीकों की संख्या होने के लिए दूसरे प्रकार की न्यूनीकृत स्टर्लिंग संख्या को $S^{d}(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 विभाजन संबंधित संख्या त्रिकोण 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.