Lindelöf Representations and (Non-)Holonomic Sequences - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2009

Lindelöf Representations and (Non-)Holonomic Sequences

Philippe Flajolet
  • Fonction : Auteur
  • PersonId : 829512
Bruno Salvy

Résumé

Various sequences that possess explicit analytic expressions can be analysed asymptotically through integral representations due to Lindelöf, which belong to an attractive but largely forgotten chapter of complex analysis. One of the outcomes of such analyses concerns the non-existence of linear recurrences with polynomial coefficients annihilating these sequences, and, accordingly, the non-existence of linear differential equations with polynomial coefficients annihilating their generating functions. In particular, the corresponding generating functions are transcendental. Asymptotics of certain finite difference sequences come out as a byproduct of our approach.

Dates et versions

inria-00394936 , version 1 (12-06-2009)

Identifiants

  • HAL Id : inria-00394936 , version 1
  • ARXIV : 0906.1957

Citer

Philippe Flajolet, Stefan Gerhold, Bruno Salvy. Lindelöf Representations and (Non-)Holonomic Sequences. 2009. ⟨inria-00394936⟩

Collections

INRIA INRIA2
212 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More