Available in electronic format
Available in print format		 Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
Previous issue | Table of contents | Next issue
Articles in press | Recently posted articles | Most recent issue | All issues
Previous Article | Next Article
     

A targeted Martinet search

Author(s): Eric D. Driver; John W. Jones.
Journal: Math. Comp.
MSC (2000): Primary 11Y40; Secondary 11-04
Posted: August 22, 2008
Retrieve article in: PDF DVI PostScript

Abstract | References | Similar articles | Additional information

Abstract: Constructing number fields with prescribed ramification is an important problem in computational number theory. In this paper, we consider the problem of computing all imprimitive number fields of a given degree which are unramified outside of a given finite set of primes $ S$ by combining the techniques of targeted Hunter searches with Martinet's relative version of Hunter's theorem. We then carry out this algorithm to generate complete tables of imprimitive number fields for degrees $ 4$ through $ 10$ and certain sets $ S$ of small primes.

References:

1.
BOINC, Berkeley Open Infrastructure for Network Computing.

http://boinc.berkeley.edu

2.
H. Cohen, A Course in Computational Algebraic Number Theory, Springer-Verlag, New York, 1996. MR 1228206 (94i:11105)

3.
H. Cohen, Advanced Topics in Computational Number Theory, Springer-Verlag, New York, 2000. MR 1728313 (2000k:11144)

4.
F. Diaz y Diaz, Petits discriminants des corps de nombres totalement imaginaires de degré $ 8$, J. Number Theory 25 (1987), no. 1, 34-52. MR 871167 (88a:11115)

5.
F. Diaz y Diaz and M. Olivier, Imprimitive ninth-degree number fields with small discriminants, Math. Comp. 64 (1995), 305-321. MR 1260128 (95c:11153)

6.
J. Jones and D. Roberts, Sextic number fields with discriminant $ (-1)^j2^a3^b$, in Number Theory: Fifth Conference of the Canadian Number Theory Association, CRM Proceedings and Lecture Notes, 19, American Math. Soc., (1999), 141-172. MR 1684600 (2000b:11142)

7.
J. Jones and D. Roberts, Septic number fields with discriminant $ \pm2^a3^b$, Math. Comp. 72 (2003), 1975-1985. MR 1986816 (2004e:11119)

8.
J. Jones, Tables of number fields with prescribed ramification, http://math.la.asu.edu/~jj/numberfields

9.
E. Driver, Tables of number fields with prescribed ramification, http://hobbes.la.asu.edu/Number_Fields/Driver/FieldTables.html

10.
E. Driver, A Targeted Martinet Search, Ph.D. Thesis, Arizona State University, December 2006.

11.
S. Lesseni, The nonexistence of nonsolvable octic number fields ramified only at one small prime, Math. Comp. 75 (2006), no. 255, 1519-1526 (electronic). MR 2219042 (2007d:11121)

12.
S. Lesseni, Nonsolvable nonic number fields ramified only at one small prime, J. Théor. Nombres Bordeaux 18 (2006), no. 3, 617-625. MR 2330431

13.
J. Martinet, Méthodes géométriques dans la recherche des petits discriminants, Prog. Math. 59, Birkhäuser, Boston (1985), 147-179. MR 902831 (88h:11083)

14.
PARI2, 2000. PARI/GP, Version 2.1.4. The PARI Group, Bordeaux.

http://www.parigp-home.de

15.
M. Pohst, On the computation of number fields of small discriminants including the minimum discriminants of sixth degree fields, J. Number Theory 14 (1982), 99-117. MR 644904 (83g:12009)

16.
M. Pohst, J. Martinet, and F. Diaz y Diaz, The minimum discriminant of totally real octic fields, J. Number Theory 36 (1990), no. 2, 145-159. MR 1072461 (91g:11128)

17.
S. Selmane, Non-primitive number fields of degree eight and of signature $ (2,3)$, $ (4,2)$ and $ (6,1)$ with small discriminant, Math. Comp. 68 (1999), no. 225, 333-344. MR 1489974 (99c:11160)

18.
S. Selmane, Quadratic extensions of totally real quintic fields, Math. Comp. 70 (2000), 837-843. MR 1697649 (2001g:11167)

19.
S. Selmane, Tenth degree number fields with quintic fields having one real place, Math. Comp. 70 (2000), 845-851. MR 1709158 (2001g:11196)

Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (2000): 11Y40, 11-04

Retrieve articles in all Journals with MSC (2000): 11Y40, 11-04

Additional Information:

Eric D. Driver
Affiliation: Department of Mathematics, Arizona State University, Tempe, Arizona 85287-1804
Address at time of publication: Lockheed Martin Corporation, P.O. Box 85, Litchfield Park, Arizona 85340

John W. Jones
Affiliation: Department of Mathematics, Arizona State University, Tempe, Arizona 85287-1804

DOI: 10.1090/S0025-5718-08-02178-9
PII: S 0025-5718(08)02178-9
Received by editor(s): August 20, 2007
Received by editor(s) in revised form: May 13, 2008
Posted: August 22, 2008
Copyright of article: Copyright 2008, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.

  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement 		Search the AMSPowered by Google