Polynomial-time algorithms in algebraic number theory Based on lectures by Hendrik Lenstra

Daniël M. H. van Gent · 2025

Read Polynomial-time algorithms in algebraic number theory Based on lectures by Hendrik Lenstra by Daniël M. H. van Gent (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-19036.txt.

Description

Number theory is full of quantities that scholars would love to compute, from the largest ring of whole numbers in a field to inverses of ideals. Daniël van Gent wrote these lecture notes from a 2022 summer school given by Hendrik Lenstra. The notes focus on what can be computed fast, in polynomial time. One prize, the maximal order of a number field, has no known fast method.

Rather than stall on that gap, the lectures work around it. They show why the prize is hard by linking it to a basic problem in plain number theory. Then they build fast algorithms that avoid needing the prize directly. Topics include inverting ideals and computing units under the restricted setup. The notes suit readers who want the algorithmic side of the field.

Catalog record

CREATORDaniël M. H. van Gent
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE174 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-19036

Browse the full library · About the Tower of Babel