DMCA
Asymptotics of Linear Recurrences with Rational Coefficients (1993)
| Venue: | FORMAL POWER SERIES AND ALGEBRAIC COMBINATORICS |
| Citations: | 4 - 2 self |
BibTeX
@INPROCEEDINGS{Gourdon93asymptoticsof,
author = {Xavier Gourdon and Bruno Salvy},
title = {Asymptotics of Linear Recurrences with Rational Coefficients},
booktitle = {FORMAL POWER SERIES AND ALGEBRAIC COMBINATORICS},
year = {1993},
pages = {253--266},
publisher = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
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.
Keyphrases
linear recurrence rational coefficient asymptotic expansion rational initial condition polynomial time salvy inria gourdon inria fr abstract algebraic combinatorics rational coefficient xavier gourdon xavier coefficient rationnels nous pr 5th conference formal power series le calcul du la complexit fr bruno salvy bruno eveloppement asymptotique de solution esentons de
