|
Solving resultant form equations over number fields
Author(s):
István
Gaál;
Michael
Pohst.
Journal:
Math. Comp.
77
(2008),
2447-2453.
MSC (2000):
Primary 11D57, 11Y50
Posted:
May 19, 2008
Retrieve article in:
PDF DVI PostScript
Abstract |
References |
Similar articles |
Additional information
Abstract:
We give an efficient algorithm for solving resultant form equations over number fields. This is the first time that such equations are completely solved by reducing them to unit equations in two variables.
References:
-
- 1.
- A. Baker and G. Wüstholz, Logarithmic forms and group varieties, J. Reine Angew. Math. 442(1993), 19-62. MR 1234835 (94i:11050)
- 2.
- Y. Bugaeud and K. Győry, Bounds for the solutions of unit equations, Acta Arithm. 74(1996), 67-80. MR 1367579 (97b:11045)
- 3.
- M. Daberkow, C. Fieker, J. Klüners, M. Pohst, K. Roegner and K. Wildanger, KANT V4, J. Symbolic Comput. 24(1997), 267-283. MR 1484479 (99g:11150)
- 4.
- J. H. Evertse and K. Győry, Finiteness criteria for decomposable form equations, Acta Arith. 50 (1988), 357-379. MR 961695 (90a:11041)
- 5.
- J. H. Evertse and K. Győry, Lower bounds for resultants I, Compos. Math. 88 (1993), 1-23. MR 1234974 (94h:11036)
- 6.
- I. Gaál, Diophantine equations and power integral bases, Birkhäuser, Boston, 2002. MR 1896601 (2003a:11027)
- 7.
- I. Gaál, On the resolution of resultant type equations, J. Symbolic Comput. 34(2002), 137-144. MR 1930830 (2003h:12013)
- 8.
- I. Gaál and M. Pohst, Diophantine equations over global function fields I: The Thue equation, J. Number Theory 119(2006), 49-65. MR 2228949 (2007b:11041)
- 9.
- I. Gaál and M. Pohst, Diophantine equations over global function fields II: S-integral solutions of Thue equations, Experimental Mathematics, 15(2006), 1-6. MR 2229380 (2007b:11040)
- 10.
- I. Gaál and M. Pohst, Diophantine equations over global function fields III: An application to resultant form equations, submitted.
- 11.
- I. Járási, Computing small solutions of unit equations in three variables I: Application to norm form equations, submitted, II: Resultant form equations, Publ. Math. (Debrecen), 65(2004), 399-408. MR 2107956 (2006c:11028)
- 12.
- A. K. Lenstra, H. W. Lenstra, Jr. and L. Lovász, Factoring polynomials with rational coefficients, Math. Ann., 261(1982), 515-534. MR 682664 (84a:12002)
- 13.
- M. Pohst, Computational algebraic number theory, DMV Seminar Band 21, Birkhäuser, 1993. MR 1243639 (94j:11132)
- 14.
- W. M. Schmidt, Inequalities for resultants and for decomposable form equations, in: Diophantine approximation and its applications, pp. 235-253, Academic Press, New York, 1973. MR 0354566 (50:7044)
Similar Articles:
Retrieve articles in Mathematics of Computation
with MSC
(2000):
11D57, 11Y50
Retrieve articles in all Journals with MSC
(2000):
11D57, 11Y50
Additional Information:
István
Gaál
Affiliation:
University of Debrecen, Mathematical Institute, H--4010 Debrecen Pf.12., Hungary
Email:
igaal@math.klte.hu
Michael
Pohst
Affiliation:
Technische Universtät Berlin, Institut für Mathematik, Strasse des 17. Juni 136, Berlin, Germany
Email:
pohst@math.tu-berlin.de
DOI:
10.1090/S0025-5718-08-02141-8
PII:
S 0025-5718(08)02141-8
Keywords:
Resultant form equations,
unit equations,
Baker's method,
reduction,
LLL
Received by editor(s):
February 9, 2007
Posted:
May 19, 2008
Additional Notes:
Research supported in part by K67580 and T048791 from the Hungarian National Foundation for Scientific Research
Copyright of article:
Copyright
2008,
American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.
|
Comments: webmaster@ams.org