Qing-Hu Hou ; Guoce Xin
-
Constant term evaluation for summation of C-finite sequences
dmtcs:2806 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2010,
DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
-
https://doi.org/10.46298/dmtcs.2806
Constant term evaluation for summation of C-finite sequencesConference paper
Authors: Qing-Hu Hou 1; Guoce Xin 2
NULL##NULL
Qing-Hu Hou;Guoce Xin
1 Center for Combinatorics [Nankai]
2 Department of Mathematics
Based on constant term evaluation, we present a new method to compute a closed form of the summation ∑k=0n−1∏j=1rFj(ajn+bjk+cj), where Fj(k)areC−finitesequencesanda_janda_j+b_j$ are nonnegative integers. Our algorithm is much faster than that of Greene and Wilf.