Rational summation of rational functions

MaRDI QIDQ1580085zbMATH OpenFDO

Authors Laura Felicia Matusevich

Publication date 13 September 2000

Published in Beiträge zur Algebra und Geometrie (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/227093, http://www.emis.de/journals/BAG/vol.41/no.2/20.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

dispersionrational summation

Mathematics Subject Classification ID

Transcendental field extensions (12F20)

Review text

The author characterizes rational functions for which their indefinite sum is again a rational function. The rational summation problem has been studied by \textit{S. A. Abramov} [Zh. Vychisl. Mat. Mat. Fiz. 15, 1035-1039 (1975; Zbl 0326.65069)], \textit{P. Paule} [RISC-Linz Report Series No. 93-02 (1993) and J. Symb. Comput. 20, 235-268 (1995; Zbl 0854.68047)], \textit{R. Pirastu} [Algorithmen zur Summation rationaler Funktionen (in German). Diploma thesis, University of Erlangen-Nürnberg (1992)] and \textit{R. Pirastu} and \textit{V. Strehl} [J. Symb. Comput. 20, 617-635 (1995; Zbl 0851.68050)] who gave algorithms, based on either the Gosper-Petkovšek representation or the shift saturated representation of a rational function, to decide whether a rational function is rationally summable or not.

Recommendations

• Rational summation and Gosper-Petkovšek representation
• Indefinite summation of rational functions with factorization of denominators
• scientific article; zbMATH DE number 1254266
• On the rational summation problem
• A note on the minimality problem in indefinite summation of rational functions

Cited in

(18)

• Bivariate extensions of Abramov's algorithm for rational summation
• The summation of rational functions by an extended Gosper algorithm
• Rational summation and Gosper-Petkovšek representation
• Accelerating indefinite summation: simple classes of summands
• Integral Representation and Algorithms for Closed Form Summation
• Sum-product estimates for rational functions
• On the summability of bivariate rational functions
• scientific article; zbMATH DE number 3523696 (Why is no real title available?)
• scientific article; zbMATH DE number 1254266 (Why is no real title available?)
• Residues and telescopers for bivariate rational functions
• Sums of Rational Numbers
• A note on the minimality problem in indefinite summation of rational functions
• Rational Functions as Sums of Reciprocals of Polynomials
• Computing discrete residues of rational functions
• Symbolic summation of multivariate rational functions
• Non-minimality of minimal telescopers explained by residues
• A computational approach to rational summability and its applications via discrete residues
• Differential Galois theory of linear difference equations

This page was built for publication: Rational summation of rational functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1580085)