Symbolic summation with generating functions

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Symbolic summation with generating functions

Full text

Pdf (525 KB)

Source

International Conference on Symbolic and Algebraic Computation archive
Proceedings of the ACM-SIGSAM 1989 international symposium on Symbolic and algebraic computation table of contents

Portland, Oregon, United States

Pages: 228 - 233

Year of Publication: 1989

ISBN:0-89791-325-6

Authors

R. A. Ravenscroft, Jr.	Brown Univ., Providence, RI
E. A. Lamagna	Univ. of Rhode Island, Kingston

Sponsor

SIGSAM: ACM Special Interest Group on Symbolic and Algebraic Manipulation

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 19, Citation Count: 0

Additional Information:

references index terms review collaborative colleagues peer to peer

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/74540.74568 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	R. WiUi~m Gosper, Jr., ~indefinite Hypergeometric Sums in MACSYMA," Proceedings of the MA CSYMA User's Conference, Berkeley, CA, pp. 237-251, 1977.
	2	R. William Gosper, Jr., "Decision Procedure for Indefinite Hypergeometric Summation," Proceedings of the National Academy of Sciences USA, Vol. 75, No. 1, pp. 40-42, 1978.
	3	Michael B. Hayden , Edmund A. Lamagna, Summation of binomial coefficients using hypergeometric functions, Proceedings of the fifth ACM symposium on Symbolic and algebraic computation, p.77-81, July 21-23, 1986, Waterloo, Ontario, Canada [doi>10.1145/32439.32454]
	4	Michael Karr, Summation in Finite Terms, Journal of the ACM (JACM), v.28 n.2, p.305-350, April 1981 [doi>10.1145/322248.322255]
	5	Donald E. Knuth, The Art of Computer Programming Volumes 1-3 Boxed Set, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1998
	6	Robert Moenck, "On Computing Closed Forms for Summation," Proceedings of the MACSYMA User's Conference, Berkeley, CA, pp. 225-236, 1977.
	7	Paul W. Purdom, Jr. and Cynthia A. Brown, The 1985.
	8	D. Y. Savio , E. A. Lamagna , S. -M. Liu, Summation of harmonic numbers, Proceedings of the third conference on Computers and mathematics, p.12-20, May 1989, Boston, Massachusetts, United States

INDEX TERMS

Primary Classification:
G. Mathematics of Computing
G.2 DISCRETE MATHEMATICS
G.2.1 Combinatorics
Subjects: Generating functions

Additional Classification:
G. Mathematics of Computing
G.1 NUMERICAL ANALYSIS
G.1.3 Numerical Linear Algebra
Subjects: Linear systems (direct and iterative methods)

I. Computing Methodologies
I.1 SYMBOLIC AND ALGEBRAIC MANIPULATION
I.1.2 Algorithms
Subjects: Analysis of algorithms

General Terms:
Algorithms, Theory

REVIEW

"Mark Brimhall Wells : Reviewer"

As part of a long-term project to develop an interactive system to assist with the analysis of algorithms, the authors are studying the use of generating functions to perform symbolic summation. This paper discusses certain aspects of that wo more...

Collaborative Colleagues:

R. A. Ravenscroft, Jr.: colleagues

E. A. Lamagna: colleagues

Peer to Peer - Readers of this Article have also read:

Data structures for quadtree approximation and compression Communications of the ACM 28, 9
Hanan Samet
A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee , Huizhu Lu , D. D. Fisher
An intelligent component database for behavioral synthesis Proceedings of the 27th ACM/IEEE Design Automation Conference on
Gwo-Dong Chen , Daniel D. Gajski
The GemStone object database management system Communications of the ACM 34, 10
Paul Butterworth , Allen Otis , Jacob Stein
Putting innovation to work: adoption strategies for multimedia communication systems Communications of the ACM 34, 12
Ellen Francik , Susan Ehrlich Rudman , Donna Cooper , Stephen Levine

Adobe Acrobat

QuickTime

Windows Media Player

Real Player