Биномиальное преобразование - Binomial transform - Wikipedia

В комбинаторика, то биномиальное преобразование это преобразование последовательности (т.е. преобразование последовательность ), который вычисляет свой форвардные различия. Это тесно связано с Преобразование Эйлера, который является результатом применения биномиального преобразования к последовательности, связанной с его обычная производящая функция.

Определение

В биномиальное преобразование, Т, последовательности, {ап}, это последовательность {sп} определяется

Формально можно написать

для преобразования, где Т является бесконечномерным оператор с матричными элементами Тнк.Преобразование инволюция, то есть,

или, используя индексную нотацию,

куда это Дельта Кронекера. Исходную серию можно восстановить

Биномиальное преобразование последовательности - это просто пth форвардные различия последовательности с нечетными разностями, имеющими отрицательный знак, а именно:

где Δ - оператор прямой разницы.

Некоторые авторы определяют биномиальное преобразование с дополнительным знаком, чтобы оно не было самообратным:

чье обратное

В этом случае первое преобразование называется преобразованием обратное биномиальное преобразование, а последнее просто биномиальное преобразование. Это стандартное использование, например, в Он-лайн энциклопедия целочисленных последовательностей.

Пример

Биномиальные преобразования можно увидеть в таблицах разностей. Обратите внимание на следующее:

0 1 10 63 324 1485
 1 9 53 261 1161
  8 44 208 900
   36 164 692
    128 528
     400

Верхняя строка 0, 1, 10, 63, 324, 1485, ... (последовательность, определяемая (2п2 + п)3п − 2) является (неинволютивной версией) биномиального преобразования диагонали 0, 1, 8, 36, 128, 400, ... (последовательность, определяемая п22п − 1).

Обычная производящая функция

Преобразование связывает производящие функции связанные с сериалом. Для обычная производящая функция, позволять

и

тогда

Преобразование Эйлера

Связь между обычными производящими функциями иногда называют Преобразование Эйлера. Обычно он появляется одним из двух разных способов. В одной форме он используется для ускорить конвергенцию из чередующийся ряд. То есть у человека есть личность

который получается заменой Икс= 1/2 в последнюю формулу выше. Члены в правой части обычно становятся намного меньше, намного быстрее, что обеспечивает быстрое численное суммирование.

Преобразование Эйлера можно обобщить (Борисов Б., Шкодров В., 2007):

,

куда п = 0, 1, 2,...

Преобразование Эйлера также часто применяется к Гипергеометрический интеграл Эйлера . Здесь преобразование Эйлера принимает вид:

Биномиальное преобразование и его вариация в виде преобразования Эйлера примечательны своей связью с непрерывная дробь представление числа. Позволять имеют представление непрерывной дроби

тогда

и

Экспоненциальная производящая функция

Для экспоненциальная производящая функция, позволять

и

тогда

В Преобразование Бореля преобразует обычную производящую функцию в экспоненциальную производящую функцию.

Интегральное представление

Когда последовательность может быть интерполирована комплексный аналитический функции, то биномиальное преобразование последовательности можно представить с помощью Интеграл Норлунда – Райса на интерполирующую функцию.

Обобщения

Продингер приводит родственное, модульный преобразование: сдача

дает

куда U и B - обычные производящие функции, связанные с рядом и , соответственно.

Восхождение k-биномиальное преобразование иногда определяется как

Падение k-биномиальное преобразование

.

Оба являются гомоморфизмами ядро из Преобразование Ганкеля ряда.

В случае, когда биномиальное преобразование определяется как

Пусть это будет функция

Если новый форвардная разница таблица создается, и первые элементы из каждой строки этой таблицы берутся для формирования новой последовательности , то второе биномиальное преобразование исходной последовательности:

Если тот же процесс повторяется k раз, то отсюда следует, что,

Его обратное,

Это можно обобщить как,

куда это оператор смены.

Его обратное

Смотрите также

Рекомендации

внешняя ссылка