Computing class groups by induction with generalised norm relations

Fabrice Etienne
2024-11-20
Abstract:We introduce a generalisation of norm relations in the group algebra $\mathbb{Q}[G]$, where $G$ is a finite group. We give some properties of these relations, and use them to obtain relations between the $S$-unit groups of different subfields of the same Galois extension of $\mathbb{Q}$, of Galois group $G$. Then we deduce an algorithm to compute the class groups of some number fields by reducing the problem to fields of lower degree. We compute the class groups of some large number fields.
Number Theory
What problem does this paper attempt to address?
This paper attempts to solve the problem of computing the class group in a number field. Specifically, the author introduced a generalised norm relations and used these relations to derive the relationships between S - unit groups in different sub - fields. Through these relationships, the author developed an algorithm that can simplify the problem of computing the class group into a similar problem in a number field of a lower degree, thereby improving the computational efficiency. ### Core problems of the paper 1. **Challenges in computing the class group**: - The computation of the class group is a core problem in number theory and has important applications in cryptography and class field theory. - Buchmann's algorithm is one of the most commonly used methods for computing the class group, but its complexity increases rapidly with the increase of the degree \( n \) of the number field. For high - degree number fields, this algorithm becomes very inefficient. 2. **The need for an inductive method**: - In order to improve the computational efficiency, an inductive method is required to simplify the problem of computing the class group in a high - degree number field into a similar problem in a low - degree number field. - Previous studies have proposed inductive methods based on Galois extensions, but these methods rely on specific group - theoretical structures, which limit their scope of application. 3. **Introduction of generalised norm relations**: - The author introduced the concept of a generalised norm relation, allowing the use of a similar inductive method in the case of non - Galois extensions. - The generalised norm relation has the form: \[ N_H=\sum_{i = 1}^{\ell}a_iN_{J_i}b_i \] where \( N_H \) and \( N_{J_i} \) are the norm elements of the subgroups \( H \) and \( J_i \) respectively, and \( a_i,b_i\in R[G] \). 4. **Application and optimisation of the algorithm**: - Using the generalised norm relations, the author designed a polynomial - time algorithm (algorithm 4.3) for computing the S - unit group of a given number field. - This algorithm shows significant advantages in practical applications. For example, in some high - degree number fields, the speed of computing the class group is much faster than that of traditional methods. ### Example A specific example given in the paper shows the effectiveness of the new method: in a number field with a degree of 105 and a discriminant of approximately \( 1.7\times10^{246} \), the new method can complete the computation of the class group in about 5 days, while the traditional method cannot be completed within 5 months. ### Summary This paper provides a new inductive method for computing the class group of a number field by introducing generalised norm relations. This method not only expands the scope of application of existing methods but also shows higher efficiency in actual computations.