عدد ديلانوي

في الرياضيات، **عدد ديلانوي** D يحسب المسارات من الزاوية الجنوبية الغربية (*0, 0*) لشبكة مستطيلة إلى الزاوية الشمالية الشرقية (*m*, *n*)، باستخدام خطوات مفردة فقط باتجاه الشمال أو الشمال الشرقي أو الشرق. تم تسمية أرقام ديلانوي على اسم ضابط الجيش الفرنسي وعالم رياضيات الهواة هنري ديلانوي.

يحسب رقم ديلانوي  D(m,n)  أيضًا التراصف لتسلسلين بطولين m وn،  النقاط في شبكة عددية *صحيحة* أو متعدد السطوح متقاطع الأبعاد والتي تبعد *n* خطوة على الأكثر عن الأصل،  وفي الأتمتة الخلوية، الخلايا في جوار فون نيومان في *m* بُعد بنصف قطر *n*.

## مثال
عدد ديلانوي *D* (3، 3) يساوي 63. يوضح الشكل التالي مسارات ديلانوي البالغ عددها 63 من (0، 0) إلى (3، 3):

ملف:Delannoy3x3.svg

يتم حساب المجموعة الفرعية من المسارات التي لا ترتفع فوق الخط القطري من الجنوب الغربي إلى الشمال الشرقي بواسطة عائلة ذات صلة من الأرقام، وهي أرقام شرودر.

## مجموعة ديلانوي
**مصفوفة ديلانوي** عبارة عن مصفوفة لا نهائية من أرقام ديلانوي:

في هذه المصفوفة، الأرقام في الصف الأول هي واحد، والأرقام في الصف الثاني هي أرقام فردية، والأرقام في الصف الثالث هي أرقام المربع المركزي، والأرقام في الصف الرابع هي أرقام ثماني السطوح المركزية. وبدلاً من ذلك، يمكن ترتيب نفس الأرقام في مصفوفة مثلثية تشبه مثلث باسكال، والذي يُسمى أيضًا **مثلث تريبوناتشي**، حيث يكون كل رقم هو مجموع الأرقام الثلاثة التي فوقه:
        1
       1 1
      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، ... (التسلسل A001850 في 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), 

حيث  A(m,k)  يتم إعطاؤه مع .

من السهل رؤية العلاقة التكرارية الأساسية لأرقام ديلانوي على أنها:

: D(m,n)=\begin{cases}1 &\text{if }m=0\text{ or }n=0\\D(m-1,n) + D(m-1,n-1) + D(m,n-1)&\text{otherwise}\end{cases}

تؤدي علاقة التكرار هذه أيضًا بشكل مباشر إلى الدالة المولدة:

:  \sum_{m,n = 0}^\infty D(m, n) x^m y^n = (1 - x - y - xy)^{-1} . 

### أرقام ديلانوي المركزية
استبدال  m = n  في أول تعبير مغلق أعلاه، يتم استبدال  k \leftrightarrow n-k ، يعطي:

:  D(n) = \sum_{k=0}^n \binom{n}{k} \binom{n+k}{k}, 

في حين أن التعبير الثاني أعلاه يصبح:

:  D(n) = \sum_{k=0}^n \binom{n}{k}^2 2^k . 

تلبي أرقام ديلانوي المركزية أيضًا علاقة تكرار ثلاثية الحدود فيما بينها، 

:  n D(n) = 3(2n-1)D(n-1) - (n-1)D(n-2), 

ولها دالة توليد:

:  \sum_{n = 0}^\infty D(n) x^n = (1-6x+x^2)^{-1/2} . 

يتم إعطاء السلوك المقارب الرائد لأرقام ديلانوي المركزية بواسطة:

:  D(n) = \frac{c \, \alpha^n}{\sqrt{n}} \, (1 + O(n^{-1})) 

حيث  \alpha = 3 + 2 \sqrt{2} \approx 5.828  و  c = (4 \pi (3 \sqrt{2} - 4))^{-1/2} \approx 0.5727  .

## انظر أيضا

* رقم موتسكين
* رقم شرودر

## مراجع

## روابط خارجية

* 

تصنيف:توافيقيات
تصنيف:مثلثات الأعداد
تصنيف:سلاسل عددية
تصنيف:صفحات بترجمات غير مراجعة