2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Рекурсия для H(t,x,z) из A140717
Сообщение23.08.2024, 20:54 
Аватара пользователя


22/11/13
02/04/25
549
Имеется последовательность A140717 (треугольник читаемый построчно). Там приведена производящая функция
$$G(t,z) = H(t,\frac{1}{t},z)$$
где
$$H(t,x,z) = 1 + zH(t,x,z)(H(t,tx,z)-1+tx)$$
Я обнаружил относительно быстрый алгоритм для вычисления строк треугольника рекурсивно. Вот пример его работы на PARI/GP:
Код:
upto1(n) = my(v1); v1 = vector(n, i, 1); v2 = vector(n, i, 0); v2[1] = 1; for(i=1, n-1, for(j=i+1, n, A = v1[i]; B = v1[j]; v1[i] = A + z^(j-i)*B; v1[j] = z*A + B); v2[i+1] = v1[i+1]); v2
pr1(n) = my(v1); v1 = upto1(n); for(i=1, n, print(Vecrev(v1[i])))
pr1(20)

Хочется, как минимум, сверить результаты, однако я не понимаю, как задавать $H(t,x,z)$.

Вопрос: как правильно рекурсивно задается $H(t,x,z)$?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: add314


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group