Displaying similar documents to “Some applications of decomposable form equations to resultant equations”

Factoring polynomials over global fields

Karim Belabas, Mark van Hoeij, Jürgen Klüners, Allan Steel (2009)

Journal de Théorie des Nombres de Bordeaux

Similarity:

We prove that van Hoeij’s original algorithm to factor univariate polynomials over the rationals runs in polynomial time, as well as natural variants. In particular, our approach also yields polynomial time complexity results for bivariate polynomials over a finite field.

Thomas’ conjecture over function fields

Volker Ziegler (2007)

Journal de Théorie des Nombres de Bordeaux

Similarity:

Thomas’ conjecture is, given monic polynomials p 1 , ... , p d [ a ] with 0 < deg p 1 < < deg p d , then the Thue equation (over the rational integers) ( X - p 1 ( a ) Y ) ( X - p d ( a ) Y ) + Y d = 1 has only trivial solutions, provided a a 0 with effective computable a 0 . We consider a function field analogue of Thomas’ conjecture in case of degree d = 3 . Moreover we find a counterexample to Thomas’ conjecture for d = 3 .