2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Нелинейные рекуррентные последовательности
Сообщение04.05.2020, 09:19 


03/04/20
4
Добрый день!

Рассмотрим рекурсию третьего порядка
$$A(n)u_{n+1} + B(n)u_n + C(n)u_{n-1} = 0,$$
где $A,B,C \in \mathbb{Z}[x]$

Какая существует теория для решения подобных уравнений?

Известны яркие примеры, например, последовательность
$$u_n = \int_{[0,1]^2}\frac{x^n(1-x)^ny^n(1-y)^n}{(1-xy)^{n+1}}dxdy$$
удовлетворяет такому уравнению с $A(x) = (x+1)^2, \;B(x) = 11x^2+11x+3, \;C(x) = -x^2$.

Ясно, что для любой такой рекурсии можно в общем виде записать диффур, который соответствует производящей функции для $u_n$.
И есть ощущение, что получиться должно что то около гипергеометрическое (к слову, в указанном примере так и происходит), но даже шатание свободных членов в A,B,C непонятно к чему приводит...

P.S. Я пытался гуглить, есть разные статьи, но в целом ничего нормального не нашел.

Спасибо!

 Профиль  
                  
 
 Re: Нелинейные рекуррентные последовательности
Сообщение04.05.2020, 09:34 
Заблокирован


16/04/18

1129
Есть замечательная книга про суммирование и применение подобных рекурсий с кратким названием $A=B$. Соответствующий метод по суммированию последовательностей и гипергеометрических функций на основе подбора для них рекурсий в разных вариантах ищется по ключевым словам: Wilf-Zeilberger method, Gosper algorithm и тд. Посмотрите в инете, может поможет. Общего метода как в линейном случае нет. Мне кажется, он даже для квадратичных коэффициентов неизвестен, может ошибаюсь.

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

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



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

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


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

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