A Non-Holonomic Systems Approach to Special Function Identities

Frédéric Chyzak (1) , Manuel Kauers (2) , Bruno Salvy (1)

1 ALGORITHMS - Algorithms
2 RISC - Research Institute for Symbolic Computation

We extend Zeilberger's approach to special function identities to cases that are not holonomic. The method of creative telescoping is thus applied to definite sums or integrals involving Stirling or Bernoulli numbers, incomplete Gamma function or polylogarithms, which are not covered by the holonomic framework. The basic idea is to take into account the dimension of appropriate ideals in Ore algebras. This unifies several earlier extensions and provides algorithms for summation and integration in classes that had not been accessible to computer algebra before.

Mots clés: Symbolic Summation and Integration; D-Finite Functions

Domaines: Calcul formel [cs.SC]

Frédéric Chyzak, Manuel Kauers, Bruno Salvy. A Non-Holonomic Systems Approach to Special Function Identities. ISSAC'09 - 34th International Symposium on Symbolic and Algebraic Computation, Jul 2009, Seoul, South Korea. pp.111-118. ⟨inria-00376526⟩