2024/05/31 by Bertrand Eynard, Eynard, Bertrand
Computer Science · Mathematics · #Polynomial and algebraic computation #Commutative Algebra and Its Applications #Coding theory and cryptography
paper · pdf · doi:10.48550/arxiv.2405.20941
Consider an algebraic equation P(x,y)=0 where P∈ \mathbb C[x,y] (or \mathbb F[x,y] with \mathbb F⊂ \mathbb C a subfield) is a bivariate polynomial, it defines a plane algebraic curve. We provide an efficient method for computing integrals of the type ∫γR(x,y)dx where R(x,y)∈ \mathbb C(x,y) is any rational fraction, and y is solution of P(x,y)=0, and γ any Jordan arc open or closed on the plane algebraic curve. The method uses only algebraic and combinatorial manipulations, it rests on the combinatorics of the Newton's polygon. We illustrate it with many practical examples.