Peter Paule ; Helmut Prodinger - Fountains, histograms, and q-identities

dmtcs:336 - Discrete Mathematics & Theoretical Computer Science, January 1, 2003, Vol. 6 no. 1 - https://doi.org/10.46298/dmtcs.336
Fountains, histograms, and q-identitiesArticle

Authors: Peter Paule 1; Helmut Prodinger 2

  • 1 Research Institute for Symbolic Computation
  • 2 The John Knopfmacher Centre for Applicable Analysis and Number Theory [Johannesburg]


We solve the recursion S_n=S_n-1-q^nS_n-p, both, explicitly, and in the limit for n→∞, proving in this way a formula due to Merlini and Sprugnoli. It is also discussed how computer algebra could be applied.

https://doi.org/10.46298/dmtcs.336
Source: HAL:hal-00958993v1
Volume: Vol. 6 no. 1
Published on: January 1, 2003
Imported on: March 26, 2015
Keywords: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [en] q―identities, fountains, histograms, Schur polynomials

1 Document citing this article

Share and export

Consultation statistics

This page has been seen 374 times.
This article's PDF has been downloaded 404 times.