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

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

तालिका मान

नीचे दूसरी प्रकार की स्टर्लिंग संख्याओं के लिए मानों की त्रिकोणीय सारणी दी गई है (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 .$

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

इसके अतिरिक्त, यह सूत्र एकपद के 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$.

अनुप्रयोग

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

यदि 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वां क्षण 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) अन्यत्र वार्ड संख्या के रूप में और महलार बहुपदों के गुणांकों के परिमाण के रूप में दिखाई देती हैं।

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

पूर्णांक 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.