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 ] 

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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