Effective asymptotics of linear recurrences with rational coefficients Original Research Article

We give algorithms to compute the asymptotic expansion of solutions of linear recurrences with rational coefficients and rational initial conditions in polynomial time in the order of the recurrence.