Bounds for substituting algebraic functions into D-finite functions

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

It is well known that the composition of a D-finite function with an algebraic function is again D-finite. We give the first estimates for the orders and the degrees of annihilating operators for the compositions. We find that the analysis of removable singularities leads to an order-degree curve which is much more accurate than the order-degree curve obtained from the usual linear algebra reasoning.

Original languageEnglish
Title of host publicationISSAC 2017 - Proceedings of the 2017 ACM International Symposium on Symbolic and Algebraic Computation
EditorsMichael Burr
PublisherAssociation for Computing Machinery
Pages245-252
Number of pages8
ISBN (Electronic)9781450350648
DOIs
Publication statusPublished - 23 Jul 2017
Externally publishedYes
Event42nd ACM International Symposium on Symbolic and Algebraic Computation, ISSAC 2017 - Kaiserslautern, Germany
Duration: 25 Jul 201728 Jul 2017

Publication series

NameProceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC
VolumePart F129312

Conference

Conference42nd ACM International Symposium on Symbolic and Algebraic Computation, ISSAC 2017
Country/TerritoryGermany
CityKaiserslautern
Period25/07/1728/07/17

Fingerprint

Dive into the research topics of 'Bounds for substituting algebraic functions into D-finite functions'. Together they form a unique fingerprint.

Cite this