Asymptotics of linear recurrences with rational coefficients

Xavier Gourdon 1 Bruno Salvy 1
1 ALGO - Algorithms
Inria Paris-Rocquencourt
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.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00074785
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 4:20:03 PM
Last modification on : Friday, May 25, 2018 - 12:02:02 PM
Long-term archiving on : Tuesday, April 12, 2011 - 7:21:58 PM

Identifiers

  • HAL Id : inria-00074785, version 1

Collections

Citation

Xavier Gourdon, Bruno Salvy. Asymptotics of linear recurrences with rational coefficients. [Research Report] RR-1887, INRIA. 1993. ⟨inria-00074785⟩

Share

Metrics

Record views

88

Files downloads

145