Speaker: René Schoof, Roma


Monday, Mar. 2, in MS 6221


Buchman`s algorithms and Arakelov class groups of number fields


Abstract: Shanks's infrastructure algorithm and Buchmann's algorithm for computing class groups and unit groups of rings of integers of algebraic number fields are most naturally viewed as computations inside Arakelov class groups. In this talk we discus Arakelov class groups and the set of reduced Arakelov divisors. We then describe Buchmann's algorithms in this context.