Constant term evaluation for summation of C-finite sequences - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2010

Constant term evaluation for summation of C-finite sequences

Résumé

Based on constant term evaluation, we present a new method to compute a closed form of the summation $∑_k=0^n-1 ∏_j=1^r F_j(a_jn+b_jk+c_j)$, where ${F_j(k)} are $C$-finite sequences and $a_j$ and $a_j+b_j$ are nonnegative integers. Our algorithm is much faster than that of Greene and Wilf.
En s'appuyant sur l'évaluation de termes constants, nous présentons une nouvelle méthode pour calculer une forme close de la somme $∑_k=0^n-1 ∏_j=1^r F_j(a_jn+b_jk+c_j)$, où les ${F_j(k)}$ sont des suites C-finies, et où les $a_j$ et les $a_j+b_j$ sont des entiers positifs ou nuls. Notre algorithme est beaucoup plus rapide que celui de Greene et Wilf.
Fichier principal
Vignette du fichier
dmAN0155.pdf (320.47 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01186231 , version 1 (24-08-2015)

Identifiants

Citer

Qing-Hu Hou, Guoce Xin. Constant term evaluation for summation of C-finite sequences. 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), 2010, San Francisco, United States. pp.761-772, ⟨10.46298/dmtcs.2806⟩. ⟨hal-01186231⟩

Collections

INSMI TDS-MACS
32 Consultations
583 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More