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.
| Originalsprache | Englisch |
|---|
| Erscheinungsort | Hagenberg |
|---|
| Herausgeber | RISC JKU |
|---|
| Seitenumfang | 8 |
|---|
| DOIs | |
|---|
| Publikationsstatus | Veröffentlicht - 2012 |
|---|
- 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
- Computation in Informatics and Mathematics