Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Constant term evalua ...
Conference paper

Constant term evaluation for summation of C-finite sequences

Qing-Hu Hou (1), Guoce Xin (2)
(1) Center for Combinatorics [Nankai]
(2) Department of Mathematics
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2009
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
Proceedings
DOI
10.46298/dmtcs.2806
License
https://about.hal.science/hal-authorisation-v1
Indicators
591
Views
590
Downloads

Constant term evaluation for summation of C-finite sequences

Qing-Hu Hou (1), Guoce Xin (2)
(1) Center for Combinatorics [Nankai]
(2) Department of Mathematics
Abstract
English
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.
French
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.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • C-finite sequences
  • constant term
  • summation
  • closed form
Preview
Loading PDF preview...