Semi-numerical determination of irreducible branches of a reduced space curve

  • Authors:
  • André Galligo;David Rupprecht

  • Affiliations:
  • Univ. de Nice-Sophia Antipolis, Nice, France;Univ. de Nice-Sophia Antipolis, Nice, France

  • Venue:
  • Proceedings of the 2001 international symposium on Symbolic and algebraic computation
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a semi-numerical algorithm for computing all irreducible branches of a curve in C3 defined by polynomials with rational coefficients. It is based on some properties appearing after a generic change of coordinate. Using numerical computation, Galois group action and rational approximation, it provides an efficient probabilistic algorithm for medium degrees. Our method generalizes our study on absolute factorization of polynomials ([2, 6]).