В комбинаторике , то биномиальное преобразование является преобразованием последовательности (то есть, преобразование в последовательности ) , которая вычисляет его вперед различия . Он тесно связан с преобразованием Эйлера , которое является результатом применения биномиального преобразования к последовательности, связанной с его обычной производящей функцией .
ОпределениеБиномиальное преобразование , Т , из последовательности { п }, является последовательностью { ы п } определяется
Формально можно написать
для преобразования, где T - бесконечномерный оператор с матричными элементами T nk . Преобразование является инволюцией , то есть
или, используя индексную нотацию,
где - дельта Кронекера . Исходную серию можно восстановить
Биномиальное преобразование последовательности - это просто n- е прямые разности последовательности, при этом нечетные разности имеют отрицательный знак, а именно:
где Δ - оператор прямой разности .
Некоторые авторы определяют биномиальное преобразование с дополнительным знаком, чтобы оно не было самообратным:
чье обратное
В этом случае первое преобразование называется обратным биномиальным преобразованием , а второе - просто биномиальным преобразованием . Это стандартное использование, например, в Он-лайн энциклопедии целочисленных последовательностей .
ПримерБиномиальные преобразования можно увидеть в таблицах разностей. Учтите следующее:
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 n 2 + n ) 3 n −2 ) представляет собой (неинволютивную версию) биномиального преобразования диагонали 0, 1, 8, 36, 128, 400, ... (последовательность, определяемая как n 2 2 n −1 ).
Обычная производящая функцияПреобразование связывает производящие функции, связанные с серией. Для обычной производящей функции пусть
а также
тогда
Преобразование ЭйлераСвязь между обычными производящими функциями иногда называют преобразованием Эйлера . Обычно он появляется одним из двух разных способов. В одной форме, она используется для ускорения сходимости в качестве знакопеременных рядов . То есть у человека есть личность
которое получается заменой x = 1/2 в последнюю формулу выше. Члены в правой части обычно становятся намного меньше, намного быстрее, что обеспечивает быстрое численное суммирование.
Преобразование Эйлера можно обобщить (Борисов Б., Шкодров В., 2007):
где p = 0, 1, 2,…
Преобразование Эйлера также часто применяется к гипергеометрическому интегралу Эйлера . Здесь преобразование Эйлера принимает вид:
Биномиальное преобразование и его вариация как преобразование Эйлера примечательны своей связью с представлением числа в виде непрерывной дроби . Позволять имеют представление непрерывной дроби
тогда
а также
Экспоненциальная производящая функцияДля экспоненциальной производящей функции пусть
а также
тогда
Преобразование Бореля преобразует обычную производящую функцию в экспоненциальную производящую функцию.
Интегральное представлениеКогда последовательность может быть интерполирована комплексной аналитической функцией, то биномиальное преобразование последовательности может быть представлено с помощью интеграла Норлунда – Райса на интерполирующей функции.
ОбобщенияПродингер дает родственное, похожее на модульное преобразование: позволяя
дает
где U и B - обычные производящие функции, связанные с рядом а также , соответственно.
Поднимающееся k -биномиальное преобразование иногда определяют как
Падения к -binomial преобразования
- .
Оба гомоморфизмы ядра из Ганкеля преобразования серии .
В случае, когда биномиальное преобразование определяется как
Пусть это будет функция
Если создается новая таблица прямых различий и первые элементы из каждой строки этой таблицы берутся для формирования новой последовательности, то второе биномиальное преобразование исходной последовательности:
Если один и тот же процесс повторяется k раз, то следует, что,
Его обратное,
Это можно обобщить как,
где - оператор сдвига .
Его обратное
Смотрите такжеРекомендации- Джон Х. Конвей и Ричард К. Гай, 1996, Книга чисел
- Дональд Э. Кнут, Искусство программирования, Том. 3 , (1973) Addison-Wesley, Reading, MA.
- Хельмут Продингер, 1992, Некоторая информация о биномиальном преобразовании
- Майкл З. Спайви и Лаура Л. Стейл, 2006, k-биномиальные преобразования и преобразование Ханкеля
- Борисов Б., Шкодров В., 2007, Расходящиеся ряды в обобщенном биномиальном преобразовании, Adv. Stud. Продолж. Матем., 14 (1): 77-82.
- Христо Н. Бояджиев, Заметки о биномиальном преобразовании , теории и таблице, с приложением о преобразовании Стирлинга (2018), World Scientific.
Внешние ссылки