Norm relations and computational problems in number fields
From MaRDI portal
Algebraic numbers; rings of algebraic integers (11R04) Cyclotomic extensions (11R18) Units and factorization (11R27) Class numbers, class groups, discriminants (11R29) Galois theory (11R32) Number-theoretic algorithms; complexity (11Y16) Algebraic number theory computations (11Y40) Group rings of finite groups and their modules (group-theoretic aspects) (20C05)
Abstract: For a finite group , we introduce a generalization of norm relations in the group algebra . 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 a normal extension of algebraic number fields with Galois group . On the algorithmic side this leads to subfield based algorithms for computing rings of integers, -unit groups and class groups. For the -unit group computation this yields a polynomial time reduction to the corresponding problem in subfields. We compute class groups of large number fields under GRH, and new unconditional values of class numbers of cyclotomic fields.
Recommendations
Cites work
- A Database for Field Extensions of the Rationals
- Actions of Galois groups on invariants of number fields
- Advanced Topics in Computional Number Theory
- Algorithmic Number Theory
- Algorithms in Algebraic Number Theory
- Beziehungen zwischen Klassenzahlen von Teilkörpern eines galoisschen Körpers. Herrn Professor Dr. Erhard Schmidt in dankbarer Verehrung zum 75. Geburtstag
- Brauer relations in finite groups
- Brauer relations in finite groups. II: Quasi-elementary groups of order \(p^aq\)
- Class field theory
- Class group relations from Burnside ring idempotents
- Class number formulae for bicubic fields
- Class number relations from a computational point of view
- Class numbers of real cyclotomic fields of composite conductor
- Cohomology of number fields
- Efficient quantum algorithms for computing class groups and solving the principal ideal problem in arbitrary degree number fields
- Explicit bounds for generators of the class group
- Explicit Bounds for Primality Testing and Related Problems
- Fast multiquadratic S-unit computation and application to the calculation of class groups
- Grunwald-Wang theorem, an effective version
- scientific article; zbMATH DE number 432765 (Why is no real title available?)
- scientific article; zbMATH DE number 3858405 (Why is no real title available?)
- scientific article; zbMATH DE number 4200333 (Why is no real title available?)
- scientific article; zbMATH DE number 3760283 (Why is no real title available?)
- scientific article; zbMATH DE number 17246 (Why is no real title available?)
- scientific article; zbMATH DE number 46729 (Why is no real title available?)
- scientific article; zbMATH DE number 3613293 (Why is no real title available?)
- scientific article; zbMATH DE number 1313469 (Why is no real title available?)
- scientific article; zbMATH DE number 1952949 (Why is no real title available?)
- scientific article; zbMATH DE number 194764 (Why is no real title available?)
- scientific article; zbMATH DE number 1373423 (Why is no real title available?)
- scientific article; zbMATH DE number 2120513 (Why is no real title available?)
- scientific article; zbMATH DE number 3255056 (Why is no real title available?)
- scientific article; zbMATH DE number 3346519 (Why is no real title available?)
- scientific article; zbMATH DE number 3049980 (Why is no real title available?)
- Idempotent relations among arithmetic invariants attached to number fields and algebraic varieties
- Idempotent relations and factors of Jacobians
- Idempotent relations and the conjecture of Birch and Swinnerton-Dyer
- Index formulae for integral Galois modules
- Kuroda's class number relation
- Modular Forms and the Chebotarev Density Theorem
- Nemo/Hecke. Computer algebra and number theory packages for the Julia programming language
- On Brauer-Kuroda type relations of S-class numbers in dihedral extensions
- On the structure of finite groups with periodic cohomology.
- Short generators without quantum computers: the case of multiquadratics
- Short principal ideal problem in multicubic fields
- Small generators of the ideal class group
- Spaces of constant curvature
- Über die gruppentheoretische Struktur der Relationen zwischen Relativnormabbildungen in endlichen Galoisschen Körpererweiterungen
- Über die Klassenzahlen algebraischer Zahlkörper
Cited in
(11)- scientific article; zbMATH DE number 1075583 (Why is no real title available?)
- Norming infinitesimals of large fields
- A proof of the conjectured run time of the Hafner-McCurley class group algorithm
- Log-\(\mathcal{S}\)-unit lattices using explicit Stickelberger generators to solve approx ideal-SVP
- Fast norm computation in smooth-degree abelian number fields
- An algorithm for solving the principal ideal problem with subfields
- On the discrete logarithm problem in the ideal class group of multiquadratic fields
- Improved computation of polynomial roots over number fields when using complex embeddings
- On the Galois structure of units in totally real p-rational number fields
- On Approx-SVP in multiquadratic ideal lattices
- Applications of representation theory and of explicit units to Leopoldt's conjecture
This page was built for publication: Norm relations and computational problems in number fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6175935)
