On the resolution of relative Thue equations

Authors:
István Gaál;Michael Pohst
Affiliations:
University of Debrecen, Mathematical Institute, H-4010 Debrecen Pf.12., Hungary;Technische Universität Berlin, Fakultät II, Institut für Mathematik, Strasse des 17. Juni 136, 10623 Germany
Venue:
Mathematics of Computation
Year:
2002

Citing 9
Cited 2

On the resolution of thue inequalities

Journal of Symbolic Computation
The solution of triangularly connected decomposable form equations

Mathematics of Computation
A Thue equation with quadratic integers as variables

Mathematics of Computation
Computing elements of given index in totally complex cyclic sextic fields

Journal of Symbolic Computation
Computing all power integral bases in orders of totally real cyclic sextic number fields

Mathematics of Computation
On the resolution of index form equations in sextic fields with an imaginary quadratic subfield

Journal of Symbolic Computation
KANT V4

Journal of Symbolic Computation - Special issue on computational algebra and number theory: proceedings of the first MAGMA conference
Solving index form equations in fields of degree 9 with cubic subfields

Journal of Symbolic Computation
Application ot Thue Equations to Computing Power Integral Bases in Algebraic Number Fields

ANTS-II Proceedings of the Second International Symposium on Algorithmic Number Theory

Thomas' family of thue equations over imaginary quadratic fields

Journal of Symbolic Computation
Solving genus zero Diophantine equations over number fields

Journal of Symbolic Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

An efficient algorithm is given for the resolution of relative Thue equations. The essential improvement is the application of an appropriate version of Wildanger's enumeration procedure based on the ellipsoid method of Fincke and Pohst.Recently relative Thue equations have gained an important application, e.g., in computing power integral bases in algebraic number fields. The presented methods can surely be used to speed up those algorithms.The method is illustrated by numerical examples.