डेलानॉय नंबर

डेलानॉय नंबर

Named after	Henri–Auguste Delannoy
No. of known terms	infinity
Formula	$D(m,n)=\sum _{k=0}^{\min(m,n)}{\binom {m}{k}}{\binom {n}{k}}2^{k}$
OEIS index	A008288 Square array of Delannoy

गणित में, एक डेलानॉय संख्या $D$ एक आयताकार ग्रिड के दक्षिण-पश्चिम कोण (0, 0) से उत्तर-पूर्व कोण (m, n)) तक पथों की संख्या का वर्णन करता है, जिसमें उत्तर, उत्तर-पूर्व या पूर्व में केवल एक ही चरण का उपयोग किया जाता है। डेलानॉय नंबरों का नाम फ्रांसीसी सेना अधिकारी और अनुभवहीन गणितज्ञ हेनरी डेलानॉय के नाम पर रखा गया है।

डेलानॉय संख्या $D(m,n)$ लंबाई $m$ और $n$ के दो अनुक्रमों के वैश्विक संरेखण की संख्या की भी गणना करती है, $m$-आयामी पूर्णांक लैटिस या क्रॉस पॉलीटोप में बिंदुओं की संख्या जो मूल से अधिकतम n चरण पर होते हैं, और, सेलुलर ऑटोमेटन में, त्रिज्या n के $m$-आयामी वॉन न्यूमैन निकटतम कोशिकाओं की संख्या जबकि त्रिज्या n के एम-आयामी वॉन न्यूमैन द्वारा निकटतम की सतह पर कोशिकाओं की संख्या दी गई है (sequence A266213 in the OEIS)

उदाहरण

डेलानॉय संख्या D(3,3)) 63 के बराबर होता है। निम्नलिखित आंकड़ा (0, 0) से (3, 3) तक 63 डेलानॉय पथ दिखाता है:

पथों का उपसमुच्चय जो SW-NE विकर्ण से ऊपर नहीं उठता, उसे संख्याओं के संबंधित श्रेणी, श्रोडर संख्याओं द्वारा गिना जाता है।

डेलनॉय सरणी

डेलानॉय सरणी डेलानॉय संख्याओं का एक अनंत आव्यूह होता है:

m n	0	1	2	3	4	5	6	7	8
0	1	1	1	1	1	1	1	1	1
1	1	3	5	7	9	11	13	15	17
2	1	5	13	25	41	61	85	113	145
3	1	7	25	63	129	231	377	575	833
4	1	9	41	129	321	681	1289	2241	3649
5	1	11	61	231	681	1683	3653	7183	13073
6	1	13	85	377	1289	3653	8989	19825	40081
7	1	15	113	575	2241	7183	19825	48639	108545
8	1	17	145	833	3649	13073	40081	108545	265729
9	1	19	181	1159	5641	22363	75517	224143	598417

इस सरणी में, पहली पंक्ति की सभी संख्याएँ एक हैं, दूसरी पंक्ति की संख्याएँ विषम संख्याएँ हैं, तीसरी पंक्ति की संख्याएँ केन्द्रित वर्ग संख्याएँ हैं, और चौथी पंक्ति की संख्याएँ केन्द्रित अष्टफलकीय संख्याएँ हैं। वैकल्पिक रूप से, समान संख्याओं को पास्कल त्रिकोण के सदृश एक त्रिकोणीय सरणी में व्यवस्थित किया जा सकता है, जिसे ट्राइबोनाची त्रिकोण भी कहा जाता है, जिसमें प्रत्येक संख्या अपने से ऊपर की तीन संख्याओं का योग है:

      1
     11
    1 3 1
   1 5 5 1
  1 7 13 7 1
 1 9 25 25 9 1
1 11 41 63 41 11 1

केंद्रीय डेलानॉय संख्या

केंद्रीय डेलानॉय संख्याएँ D(n) = D(n,n) एक वर्ग n × n ग्रिड के लिए संख्याएँ होती हैं पहले कुछ केंद्रीय डेलानॉय नंबर (n=0 से प्रारंभ ) होते हैं:

1, 3, 13, 63, 321, 1683, 8989, 48639, 265729, ... (sequence A001850 in the OEIS)

गणना

डेलानॉय संख्याएँ

$k$ विकर्ण (अर्थात उत्तर-पूर्व) चरणों के लिए, बिंदु $m-k$ तक पहुंचने के लिए $x$ दिशा और $n-k$ चरण और $y$ बिंदु तक पहुँचने के लिए $(m,n)$ चरण होने चाहिए; चूँकि ये चरण किसी भी क्रम में किए जा सकते हैं, ऐसे पथों की संख्या बहुपद गुणांक द्वारा दी गई है${\binom {m+n-k}{k,m-k,n-k}}={\binom {m+n-k}{m}}{\binom {m}{k}}$. इसलिए, किसी को संवृत रूप अभिव्यक्ति मिलती है

$D(m,n)=\sum _{k=0}^{\min(m,n)}{\binom {m+n-k}{m}}{\binom {m}{k}}$

एक वैकल्पिक अभिव्यक्ति दी गई है

$D(m,n)=\sum _{k=0}^{\min(m,n)}{\binom {m}{k}}{\binom {n}{k}}2^{k}$

या अनंत श्रृंखला द्वारा

$D(m,n)=\sum _{k=0}^{\infty }{\frac {1}{2^{k+1}}}{\binom {k}{n}}{\binom {k}{m}}$

और भी

$D(m,n)=\sum _{k=0}^{n}A(m,k),$

जहां (sequence A266213 in the OEIS) के साथ $A(m,k)$ दिया गया है

डेलानॉय संख्याओं के लिए मूल पुनरावृत्ति संबंध आसानी से देखा जा सकता है

$D(m,n)=\{\begin{array}{ll}1& \text{if }m=0\text{ or }n=0\\ D\end{array}$