Abstract
We consider the additive decomposition problem in primitive towers and present an algorithm to decompose a function in a certain kind of primitive tower which we call S-primitive, as a sum of a derivative in the tower and a remainder which is minimal in some sense. Special instances of S-primitive towers include differential fields generated by finitely many logarithmic functions and logarithmic integrals. A function in an S-primitive tower is integrable in the tower if and only if the remainder is equal to zero. The additive decomposition is achieved by viewing our towers not as a traditional chain of extension fields, but rather as a direct sum of certain subrings. Furthermore, we can determine whether or not a function in an S-primitive tower has an elementary integral without the need to deal with differential equations explicitly. We also show that any logarithmic tower can be embedded into a particular extension where we can further decompose the given function. The extension is constructed using only differential field operations without introducing any new constants.
Original language | English |
---|---|
Title of host publication | ISSAC 2020 - Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation |
Editors | Angelos Mantzaflaris |
Publisher | Association for Computing Machinery |
Pages | 146-153 |
Number of pages | 8 |
ISBN (Electronic) | 9781450371001 |
DOIs | |
State | Published - Jul 20 2020 |
Event | 45th International Symposium on Symbolic and Algebraic Computation, ISSAC 2020 - Kalamata, Virtual, Greece Duration: Jul 20 2020 → Jul 23 2020 |
Publication series
Name | Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC |
---|
Conference
Conference | 45th International Symposium on Symbolic and Algebraic Computation, ISSAC 2020 |
---|---|
Country/Territory | Greece |
City | Kalamata, Virtual |
Period | 07/20/20 → 07/23/20 |
Funding
We are grateful to Shaoshi Chen, Christoph Koutschan and Clemens Raab for their valuable comments and suggestions. The authors would also like to thank the anonymous reviewers for their remarks, which helped us to greatly improve the manuscript. H. Du and E. Wong were supported by the Austrian Science Fund (FWF): F5011-N15. J. Guo and Z. Li were supported by two NSFC Grants 11871067 and 11771433.
Keywords
- additive decomposition
- elementary integral
- logarithmic tower
- primitive tower
- symbolic integration