scientific article; zbMATH DE number 1075588
In the first part of his thesis, the author develops an algorithm for computing all subfields of a given number field. Continuing work in [\textit{J. Klüners} and \textit{M. E. Pohst}, J. Symb. Comput. 24, 385-397 (1997; Zbl 0886.11072)], he achieves this without the knowledge of the Galois group of the field. He illustrates the strength of his algorithm by giving some examples in degree 24 and 60 extensions of \(\mathbb Q\). As an application he introduces a new type of polynomial decomposition (the existence being equivalent to the existence of subfields) and demonstrates how to utilize this to solve polynomial equations. In the second part he extends his work in [\textit{J. Klüners} and \textit{V. Acciaro}, Computing automorphisms of abelian number fields, Math. Comput. (to appear)] to compute automorphisms of (relative) abelian and absolute normal fields. Although it is possible to compute them using factoring algorithms, his approach is much more efficient. The main tool used here is that of approximation in unramified \(p\)-adic extensions of \(\mathbb Q\). The problems are solved in three steps: first to solve some combinatorial problem over finite fields (to get a set of candidates), second to lift those candidates to approximations in a \(p\)-adic extension, and finally to verify the solutions. In order to make this efficient, the author introduces some interesting strategies to work in towers of fields of small degree instead of using large degree fields. All these algorithms are part of the KANT-package [\textit{M. Daberkow} et al., J. Symb. Comput. 24, 267-283 (1997; Zbl 0886.11070)] which is available from ftp://ftp.math.TU-Berlin.DE/pub/algebra/Kant/Kash/.
- On computing subfields
- Computational aspects of Kummer theory
- On computing subfields. A detailed description of the algorithm
- Algorithms for Function Fields
- scientific article; zbMATH DE number 1075583
- scientific article; zbMATH DE number 729452
- scientific article; zbMATH DE number 833314
- scientific article; zbMATH DE number 125228
- Generating subfields
- Generating subfields
- On computing subfields. A detailed description of the algorithm
- On computing subfields
- Computing subfields of number fields and applications to Galois group computations
- Generating subfields
- Computing splitting fields using Galois theory and other Galois constructions
- Computing class fields via the Artin map
- Global automorphic induction for number fields
- scientific article; zbMATH DE number 4200323 (Why is no real title available?)
- scientific article; zbMATH DE number 4208207 (Why is no real title available?)
- Computing automorphisms of abelian number fields
- scientific article; zbMATH DE number 729452 (Why is no real title available?)
- scientific article; zbMATH DE number 1127888 (Why is no real title available?)
- An efficient algorithm for the computation of Galois automorphisms
- Deciding the nilpotency of the Galois group by computing elements in the centre
- Block Systems of a Galois Group
- Algorithms for Function Fields
- scientific article; zbMATH DE number 3356897 (Why is no real title available?)
- Isomorphisms of algebraic number fields
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4359499)