Hostname: page-component-7b7567c8c-jswmv Total loading time: 0 Render date: 2026-11-15T11:31:41.461Z Has data issue: false hasContentIssue false

Subexponential class group and unit group computation in large degree number fields

Published online by Cambridge University Press:  01 August 2014

Jean-François Biasse
Affiliation:
Computer Science Department and Mathematics Department, University of Calgary, 2500 University Drive NW, Calgary, Alberta T2N 1N4, Canada email biasse@lix.polytechnique.fr
Claus Fieker
Affiliation:
University of Kaiserslautern, Fachbereich Mathematik, Postfach 3049, 67653 Kaiserslautern, Germany email fieker@mathematik.uni-kl.de

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We describe how to compute the ideal class group and the unit group of an order in a number field in subexponential time. Our method relies on the generalized Riemann hypothesis and other usual heuristics concerning the smoothness of ideals. It applies to arbitrary classes of number fields, including those for which the degree goes to infinity.