Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



On computing isomorphisms of equation orders

Author: M. Pohst
Journal: Math. Comp. 48 (1987), 309-314
MSC: Primary 11R09; Secondary 11-04, 11Y40
MathSciNet review: 866116
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: A number-geometric method for computing isomorphisms of algebraic number fields (respectively, $ \mathbb{Z}$-orders of such fields) is developed. Its main advantage is its easy implementation and moderate computation time.

References [Enhancements On Off] (What's this?)

  • [1] F. Diaz y Diaz, Private communication to the author.
  • [2] U. Fincke & M. Pohst, "Improved methods for calculating vectors of short length in a lattice, including a complexity analysis," Math. Comp., v. 44, 1985, pp. 463-471. MR 777278 (86e:11050)
  • [3] A. K. Lenstra, H. W. Lenstra, Jr. & L. Lovász, "Factoring polynomials with rational coefficients," Math. Ann., v. 261, 1982, pp. 515-534. MR 682664 (84a:12002)
  • [4] M. Pohst, "The minimum discriminant of seventh degree totally real algebraic number fields," in Number Theory and Algebra (H. Zassenhaus, ed.), Academic Press, New York, 1977, pp. 235-240. MR 0466069 (57:5952)
  • [5] M. Pohst, "On the computation of number fields of small discriminants including the minimum discriminants of sixth degree fields," J. Number Theory, v. 14, 1982, pp. 99-117. MR 644904 (83g:12009)
  • [6] M. Pohst & H. Zassenhaus, Methods and Problems of Computational Algebraic Number Theory, Cambridge Univ. Press. (To appear.)
  • [7] H. Zassenhaus & J. Liang, "On a problem of Hasse," Math. Comp., v. 23, 1969, pp. 515-519. MR 0246853 (40:122)
  • [8] H. G. Zimmer, Computational Problems, Methods, and Results in Algebraic Number Theory, Lecture Notes in Math., vol. 262, Springer-Verlag, Berlin and New York, 1972. MR 0323751 (48:2107)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 11R09, 11-04, 11Y40

Retrieve articles in all journals with MSC: 11R09, 11-04, 11Y40

Additional Information

Article copyright: © Copyright 1987 American Mathematical Society

American Mathematical Society