Число деланной
- Число Деланнуа подсчитывает пути от юго-западного угла до северо-восточного угла прямоугольной сетки, используя только отдельные шаги на север, северо-восток или восток.
- Числа Деланнуа также подсчитываются глобальные выравнивания двух последовательностей длин, точки в m-мерной решетке или поперечном многограннике и ячейки в m-мерной окрестности фон Неймана радиусом n.
- Число Деланной D(3,3) равно 63, и существует бесконечная матрица чисел Деланной.
- Центральные числа Деланной — это числа для квадратной сетки n × n, и их количество определяется многочленным коэффициентом.
- Центральные числа Деланной удовлетворяют трехчленной рекуррентной зависимости между собой и имеют генерирующую функцию.
- Основное асимптотическое поведение центральных чисел Деланной задается формулой с параметрами α и c.
Полный текст статьи: