Asymptotics of linear recurrences with rational coefficients - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1993

Asymptotics of linear recurrences with rational coefficients

Xavier Gourdon (1) , Bruno Salvy (1)
Xavier Gourdon
  • Fonction : Auteur
Algorithms
Bruno Salvy
Algorithms

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-1887.pdf (398.06 Ko) Télécharger le fichier

Rapport De Recherche Inria  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00074785

Soumis le : mercredi 24 mai 2006-16:20:03

Dernière modification le : mardi 7 février 2023-03:40:43

Archivage à long terme le : mardi 12 avril 2011-19:21:58

Télécharger pour visualiser

Dates et versions

inria-00074785 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00074785 , version 1

Citer

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

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

INRIA INRIA-RRRT INRIA2 LARA
46 Consultations
111 Téléchargements

Partager

Gmail Facebook X LinkedIn More