We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Number Theory

Title: Norm relations and computational problems in number fields

Abstract: For a finite group $G$, we introduce a generalization of norm relations in the group algebra $\mathbb{Q}[G]$. We give necessary and sufficient criteria for the existence of such relations and apply them to obtain relations between the arithmetic invariants of the subfields of an algebraic number field with Galois group $G$. On the algorithm side this leads to subfield based algorithms for computing rings of integers, $S$-unit groups and class groups. For the $S$-unit group computation this yields a quasi-polynomial-time reduction to the corresponding problem in subfields. For families of numbers field where the $2$-valuation of $|G|$ is bounded, it is a polynomial-time reduction.
Subjects: Number Theory (math.NT)
Cite as: arXiv:2002.12332 [math.NT]
  (or arXiv:2002.12332v1 [math.NT] for this version)

Submission history

From: Tommy Hofmann [view email]
[v1] Thu, 27 Feb 2020 18:50:52 GMT (31kb)
[v2] Mon, 5 Oct 2020 15:40:28 GMT (40kb)
[v3] Wed, 14 Jul 2021 11:45:22 GMT (41kb)

Link back to: arXiv, form interface, contact.