Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3326229.3326245acmotherconferencesArticle/Chapter ViewAbstractPublication PagesissacConference Proceedingsconference-collections
research-article

Symbolic Integration of Hyperexponential 1-Forms

Published: 08 July 2019 Publication History

Abstract

Let H be a hyperexponential function in n variables x=(x1,…,xn) with coefficients in a field ℚ, [ℚ :ℚ ] < ∞, and ω a rational differential 1-form. Assume that Hømega is closed and H transcendental. We prove using Schanuel conjecture that there exist a univariate function f and multivariate rational functions F,R such that ∫ Hω= f(F(x))+H(x)R(x). We present an algorithm to compute this decomposition. This allows us to present an algorithm to construct a basis of the cohomology of differential 1-forms with coefficients in Hℚ [x,1/(SD)] for a given H, D being the denominator of dH/H and S ∈ ℚ [x] a square free polynomial. As an application, we generalize a result of Singer on differential equations on the plane: whenever it admits a Liouvillian first integral I but no Darbouxian first integral, our algorithm gives a rational variable change linearising the system.

References

[1]
Moulay A Barkatou, Thomas Cluzeau, Carole El Bacha, and J-A Weil. 2012. Computing closed form solutions of integrable connections. In Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation. ACM, 43--50.
[2]
Alin Bostan, Shaoshi Chen, Frédéric Chyzak, Ziming Li, and Guoce Xin. 2013. Hermite reduction and creative telescoping for hyperexponential functions. In Proceedings of the 38th International Symposium on Symbolic and Algebraic Computation. ACM, 77--84.
[3]
Laurent Busé and Guillaume Chèze. 2011. On the total order of reducibility of a pencil of algebraic plane curves. Journal of Algebra, Vol. 341, 1 (2011), 256--278.
[4]
Shaoshi Chen. 2011. Some applications of differential-difference algebra to creative telescoping . Ph.D. Dissertation. Ecole Polytechnique X.
[5]
Shaoshi Chen and Christoph Koutschan. 2019. Proof of the Wilf--Zeilberger conjecture for mixed hypergeometric terms. Journal of Symbolic Computation, Vol. 93 (2019), 133--147.
[6]
Guillaume Chèze. 2014. Décomposition et intégrales prem`ières rationnelles: algorithmes et complexité. Ph.D. Dissertation. Université Paul Sabatier (Toulouse).
[7]
Guillaume Chèze and Thierry Combot. 2017. Symbolic Computations of First Integrals for Polynomial Vector Fields. arXiv preprint arXiv:1710.08225 (2017).
[8]
Gaël Cousin and Jorge Vitório Pereira. 2013. Transversely affine foliations on projective manifolds. arXiv preprint arXiv:1305.2175 (2013).
[9]
A Gelfond. 1934. Sur le septieme probleme de Hilbert. Izvestiya Russiskyi akademyi nat. Seria matematiskaia 4 (1934), 623--634.
[10]
Michael F. Singer. 1992. Liouvillian first integrals of differential equations. Trans. Amer. Math. Soc., Vol. 333, 2 (1992), 673--688. showCODENTAMTAM
[11]
Barry M Trager. 1976. Algebraic factoring and rational function integration. In Proceedings of the third ACM symposium on Symbolic and algebraic computation. ACM, 219--226.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
ISSAC '19: Proceedings of the 2019 International Symposium on Symbolic and Algebraic Computation
July 2019
418 pages
ISBN:9781450360845
DOI:10.1145/3326229
  • General Chairs:
  • James Davenport,
  • Dongming Wang,
  • Program Chair:
  • Manuel Kauers,
  • Publications Chair:
  • Russell Bradford
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 July 2019

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. function decomposition
  2. hermite reduction
  3. symbolic integration

Qualifiers

  • Research-article

Conference

ISSAC '19

Acceptance Rates

Overall Acceptance Rate 395 of 838 submissions, 47%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 58
    Total Downloads
  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)1
Reflects downloads up to 16 Nov 2024

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media