Computing discrete residues of rational functions

DOI10.1145/3666000.3669676MaRDI QIDQ7033562zbMATH OpenFDO

Authors Carlos E. Arreche, Hari P. Sitaula

Publication date 3 February 2025

Full work available at URL https://doi.org/10.1145/3666000.3669676

zbMATH Keywords

creative telescopingdifference Galois theorydiscrete residuesfactorization-free algorithmrational summability

Mathematics Subject Classification ID

Computational methods for problems pertaining to field theory (12-08) Polynomials, factorization in commutative rings (13P05) Symbolic computation of special functions (Gosper and Zeilberger algorithms, etc.) (33F10) Nonnumerical algorithms (68W05)

Cites work

• A holonomic systems approach to special functions identities
• A modified Abramov-Petkovsek reduction and creative telescoping for hypergeometric terms
• A reduction approach to creative telescoping
• An algorithm determining the difference Galois group of second order linear difference equations
• An algorithm for deciding the summability of bivariate rational functions
• An algorithmic proof theory for hypergeometric (ordinary and ``\(q\)) multisum/integral identities
• Complexity of creative telescoping for bivariate rational functions
• Computation of the difference-differential Galois group and differential relations among solutions for a second-order linear difference equation
• Differential Galois theory of linear difference equations
• Efficient rational creative telescoping
• Fast Algorithms for Partial Fraction Decomposition
• Galois theory of difference equations
• Greatest factorial factorization and symbolic summation
• scientific article; zbMATH DE number 3785004 (Why is no real title available?)
• scientific article; zbMATH DE number 1254263 (Why is no real title available?)
• scientific article; zbMATH DE number 1263315 (Why is no real title available?)
• scientific article; zbMATH DE number 2151190 (Why is no real title available?)
• Hypertranscendance des systèmes aux différences diagonaux
• Indefinite summation of rational functions with additional minimization of the summable part
• Mahler discrete residues and summability for rational functions
• On differentially algebraic generating series for walks in the quarter plane
• On the integration of rational fractions.
• On the summation of rational functions
• Rational summation and Gosper-Petkovšek representation
• Rational summation of rational functions
• Residues and telescopers for bivariate rational functions
• Summation in Finite Terms
• Symbolic integration I: Transcendental functions
• Telescoping, rational-valued series, and zeta functions
• The method of creative telescoping
• The rational component of the solution of a first-order linear recurrence relation with a rational right side
• The summation of rational functions by an extended Gosper algorithm

Cited in

(3)

• 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

This page was built for publication: Computing discrete residues of rational functions

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