Constant term evaluation for summation of C-finite sequences - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2010

Constant term evaluation for summation of C-finite sequences

Abstract

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
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

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 View
480 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More