Zur Hauptnavigation wechseln Zur Suche wechseln Zum Hauptinhalt wechseln

Telescopers for Rational and Algebraic Functions via Residues

Publikation: Preprints, Working Paper und Forschungsberichte › Vorabpublikation

Abstract

We show that the problem of constructing telescopers for functions of m variables is equivalent to the problem of constructing telescopers for algebraic functions of m - 1 variables and present a new algorithm to construct telescopers for algebraic functions of two variables. These considerations are based on analyzing the residues of the input. According to experiments, the resulting algorithm for rational functions of three variables is faster than known algorithms, at least in some examples of combinatorial interest. The algorithm for algebraic functions implies a new bound on the order of the telescopers.
OriginalspracheEnglisch
ErscheinungsortHagenberg
HerausgeberRISC JKU
Seitenumfang8
DOIs
PublikationsstatusVeröffentlicht - 2012

Publikationsreihe

NamearXiv.org

Wissenschaftszweige

  • 101001 Algebra
  • 101002 Analysis
  • 101 Mathematik
  • 102 Informatik
  • 102011 Formale Sprachen
  • 101009 Geometrie
  • 101013 Mathematische Logik
  • 101020 Technische Mathematik
  • 101025 Zahlentheorie
  • 101012 Kombinatorik
  • 101005 Computeralgebra
  • 101006 Differentialgeometrie
  • 101003 Angewandte Geometrie
  • 102025 Verteilte Systeme

JKU-Schwerpunkte

  • Computation in Informatics and Mathematics

Dieses zitieren