Square-free algorithms in positive characteristic

  • P. Gianni
  • B. Trager
Article

DOI: 10.1007/BF01613611

Cite this article as:
Gianni, P. & Trager, B. AAECC (1996) 7: 1. doi:10.1007/BF01613611

Abstract

We study the problem of the computation of the square-free decomposition for polynomials over fields of positive characteristic. For fields which are explicitly finitely generated over perfect fields, we show how the classical algorithm for characteristic zero can be generalized using multiple derivations. For more general fields of positive characteristic one must make an additional constructive hypothesis in order for the problem to be decidable. We show that Seidenberg'sCondition P gives a necessary and sufficient condition on the fieldK for computing a complete square free decomposition of polynomials with coefficients in any finite algebraic extension ofK.

Copyright information

© Springer-Verlag 1996

Authors and Affiliations

  • P. Gianni
    • 1
  • B. Trager
    • 2
  1. 1.Dipartimento di MatematicaUniversitáPisa
  2. 2.IBM ResearchYorktown Heights

Personalised recommendations