Skip to main content
2 of 4
Added an example.
Hans
  • 2.2k
  • 15
  • 29

Asymptotics of the general second order affine recursion

What is the general method for finding the aymptotics of large $n$ of the sequence $(a_n)_{n=0}^\infty$ defined by the recursion $$a_{n} = (\alpha_1n+\alpha_2) a_{n-1} + (\alpha_3n+\alpha_4) a_{n-2}+\delta$$ where $\alpha_i$'s are constant real numbers and $\delta\in\{0,1\}$.

Here is an example of the above recursion and my frustrated attempt at using the generating function.

Hans
  • 2.2k
  • 15
  • 29