Асимптотика гипергеометрических последовательностей

Определение:

Гипергеометрической называется последовательность, степени многочленов которой больше нуля.

Лемма:

Пусть последовательность [math]a_0,a_1[/math],... положительных чисел такова, что [math]\frac{a_{n+1}}{a_{n}}=A\frac{n^k+a_1n^{k-1}+...+a_k}{n^k+b_1n^{k-1}+...+b_k}[/math] для всех достаточно больших n, причем [math]a_1\ne b_1[/math]. Тогда [math]a_n[/math] растет как [math]a_n\sim cA^nn^{a_1-b_1}[/math] для некоторой постоянной [math]c\gt 0[/math].

Замечание: Предположения леммы не позволяют определить величину константы c. Действительно, умножив последовательность an на произвольную постоянную d > 0, мы получим новую последовательность с тем же отношением последовательных членов, константа c для которой увеличивается в d раз

Пример. Для чисел Каталана имеем

[math]\frac{c_{n+1}}{c_n}=\frac{4n+2}{n+2}=4\frac{n+\frac{1}{2}}{n+2}[/math]

Поэтому [math]c_n \sim c \cdot 4^n \cdot n^{-\frac{3}{2}}[/math] для некоторой постоянной c.

Пример. Найдем асимптотику коэффициентов для функции [math](a-s)^{\alpha}[/math], где [math]\alpha[/math] вещественно. В ряде случаев эта асимптотика нам уже известна, например, при [math]\alpha=−1[/math]. Согласно определению функции [math](1-s)^{\alpha}[/math] имеем

[math](a-s)^{\alpha}=a^{\alpha}(1-\frac{s}{a})^{\alpha}=a^{\alpha}(1 - \frac{\alpha}{1!} \frac{s}{a} + \frac{\alpha(\alpha-1)}{2!}{(\frac{s}{a})^2} - \frac{\alpha(\alpha-1)(\alpha-2)}{3!}(\frac{s}{a})^3+...)[/math].

Если a — целое неотрицательное число, то ряд обрывается и вопроса об асимптотике не возникает. В противном случае начиная с некоторого номера все коэффициенты ряда (4.3) имеют одинаковый знак. Для определения асимптотики мы можем воспользоваться предыдущей леммой при [math]a_n=(-1)^n \frac{\alpha(\alpha-1)...(\alpha-n+1)}{n!{\alpha}^n}[/math]

[math]\frac{a_{n+1}}{a_n}=\frac{1}{a} \frac{n-\alpha}{n+1}[/math]

Поэтому [math]a_n \sim c \cdot a^{-n} \cdot n^{-\alpha-1}[/math]. Например, коэффициенты функции [math]-(1-4s)^{\frac{1}{2}}[/math] ведут себя как [math]c \cdot 4^n \cdot n^{-\frac{3}{2}}[/math], и мы получаем повторный вывод ассимптотики для чисел Каталана.