Geodesic
Constant term evaluation for summation of C-finite sequences
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010) (2010).

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2010_special_259_a1,
     author = {Hou, Qing-Hu and Xin, Guoce},
     title = {Constant term evaluation for summation of {C-finite} sequences},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)},
     year = {2010},
     doi = {10.46298/dmtcs.2806},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2806/}
}
TY  - JOUR
AU  - Hou, Qing-Hu
AU  - Xin, Guoce
TI  - Constant term evaluation for summation of C-finite sequences
JO  - Discrete mathematics & theoretical computer science
PY  - 2010
VL  - DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2806/
DO  - 10.46298/dmtcs.2806
LA  - en
ID  - DMTCS_2010_special_259_a1
ER  - 
%0 Journal Article
%A Hou, Qing-Hu
%A Xin, Guoce
%T Constant term evaluation for summation of C-finite sequences
%J Discrete mathematics & theoretical computer science
%D 2010
%V DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2806/
%R 10.46298/dmtcs.2806
%G en
%F DMTCS_2010_special_259_a1
Hou, Qing-Hu; Xin, Guoce. Constant term evaluation for summation of C-finite sequences. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010) (2010). doi : 10.46298/dmtcs.2806. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2806/

Cité par Sources :