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.
Type de document :
Rapport
[Research Report] RR-1887, INRIA. 1993
Liste complète des métadonnées

https://hal.inria.fr/inria-00074785
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 16:20:03
Dernière modification le : vendredi 25 mai 2018 - 12:02:02
Document(s) archivé(s) le : mardi 12 avril 2011 - 19:21:58

Fichiers

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

73

Téléchargements de fichiers

136