Abstract
The class of reduction-based algorithms was introduced recently as a new approach towards creative telescoping. Starting with Hermite reduction of rational functions, various reductions have been introduced for increasingly large classes of holonomic functions. In this paper we show how to construct reductions for general holonomic functions, in the purely differential setting.
Similar content being viewed by others
References
Abramov, S.A.: EG-eliminations. J. Differ. Equ. Appl. 5(4–5), 393–433 (1999)
Bostan, A., Chen, S., Chyzak, F., Li, Z.: Complexity of creative telescoping for bivariate rational functions. In: Proceedings of the ISSAC’10, pp. 203–210. ACM, New York (2010)
Bostan, A., Chen, S., Chyzak, F., Li, Z., Xin, G.: Hermite reduction and creative telescoping for hyperexponential functions. In: Proceedings of the ISSAC’13, pp. 77–84. ACM (2013)
Bostan, A., Chyzak, F., Lairez, P., Salvy, B.: Generalized Hermite reduction, creative telescoping and definite integration of differentially finite functions. In: Proceedings of the ISSAC ’18, pp. 95–102. ACM, New York (2018)
Bostan, A., Dumont, L., Salvy, B.: Efficient algorithms for mixed creative telescoping. In: Proceedings of the ISSAC’16, pp. 127–134. ACM (2016)
Bostan, A., Lairez, P., Salvy, B.: Creative telescoping for rational functions using the Griffiths–Dwork method. In: Proceedings of the ISSAC’13, pp. 93–100. ACM (2013)
Chen, S.: Some applications of differential-difference algebra to creative telescoping. Ph.D. thesis, École Polytechnique (2011)
Chen, S., van Hoeij, M., Kauers, M., Koutschan, C.: Reduction-based creative telescoping for Fuchsian D-finite functions. JSC 85, 108–127 (2018)
Chen, S., Huang, H., Kauers, M., Li, Z.: A modified Abramov–Petkovšek reduction and creative telescoping for hypergeometric terms. In: Proceedings of the ISSAC’15, pp. 117–124. ACM (2015)
Chen, S., Kauers, M.: Some open problems related to creative telescoping. J. Syst. Sci. Complex. 30(1), 154–172 (2017)
Chen, S., Kauers, M., Koutschan, C.: Reduction-based creative telescoping for algebraic functions. In: Proceedings of the ISSAC’16, pp. 175–182. ACM, New York (2016)
Chyzak, F.: The ABC of Creative Telescoping—Algorithms, Bounds, Complexity. École polytechnique, Habilitation (2014)
Della Dora, J., Dicrescenzo, C., Duval, D.: A new method for computing in algebraic number fields. In: Goos, G., Hartmanis, J. (eds.) Eurocal’85 (2). Lecture Notes in Computer Science, vol. 174, pp. 321–326. Springer, New York (1985)
Dumont, L.: Efficient algorithms for the symbolic computation of some contour integrals depending on one parameter. Ph.D. thesis, École Polytechnique (2016)
Geddes, K., Le, H., Li, Z.: Differential rational normal forms and a reduction algorithm for hyperexponential functions. In: Proceedings of the ISSAC’04, pp. 183–190. ACM (2004)
Hermite, C.: Sur l’intégration des fractions rationnelles. Ann. Sci. École Norm. Sup. Série 2(1), 215–218 (1972)
Huang, H.: New bounds for hypergeometric creative telescoping. In: Proceedings of the ISSAC’16, pp. 279–286. ACM (2016)
Monsky, P.: Finiteness of de Rham cohomology. Am. J. Math. 94(1), 237–245 (1972)
Ostrogradsky, M.: De l’integration des fractions rationelles. Bull de la Classe Physico- Mathématique de l’Académie Imperiale des Sciences de Saint-Petersburg VI, 147–168 (1845)
van der Hoeven, J. et al.: GNU TeXmacs. http://www.texmacs.org (1998)
van der Hoeven, J.: Constructing reductions for creative telescoping. Technical Report, HAL (2017). http://hal.archives-ouvertes.fr/hal-01435877
van der Hoeven, J.: Creative telescoping using reductions. Technical Report, HAL (2018). http://hal.archives-ouvertes.fr/hal-01773137
Zeilberger, D.: The method of creative telescoping. JSC 11(3), 195–204 (1991)
Acknowledgements
We would like to thank Pierre Lairez for a helpful remark. We also thank the second referee for pointing us to [18] and for further helpful remarks and suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The original version of this document has written using GNU \(\hbox{\TeX}_\mathrm{MACS}\) [20].
Rights and permissions
About this article
Cite this article
van der Hoeven, J. Constructing reductions for creative telescoping. AAECC 32, 575–602 (2021). https://doi.org/10.1007/s00200-020-00413-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-020-00413-3