English

Computing Arakelov class groups

Number Theory 2008-01-25 v1

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 paper we discuss the basic properties of Arakelov class groups and of the set of reduced Arakelov divisors. As an application we describe Buchmann's algorithm in this context.

Cite

@article{arxiv.0801.3835,
  title  = {Computing Arakelov class groups},
  author = {Rene Schoof},
  journal= {arXiv preprint arXiv:0801.3835},
  year   = {2008}
}

Comments

41 pages

R2 v1 2026-06-21T10:06:16.715Z