CINECA IRIS Institutional Research Information System
IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.
EnglishLet L be an abelian number field of degree n with Galois group G. In this paper we study how to compute a normal integral basis for L, if there is at least one, assuming that the group G and an integral basis for L are known. The running time of the algorithm is dominated by the time required to compute the unit group of some cyclotomic fields and test whether some ideals are principal in these fields. When n is a prime power these two tasks can be accomplished quite efficiently thanks to recent results of Biasse, Fieker et al.
| Titolo: | COMPUTING NORMAL INTEGRAL BASES OF ABELIAN NUMBER FIELDS |
| Autori: | |
| Data di pubblicazione: | 2018 |
| Rivista: | |
| Abstract: | Let L be an abelian number field of degree n with Galois group G. In this paper we study how to compute a normal integral basis for L, if there is at least one, assuming that the group G and an integral basis for L are known. The running time of the algorithm is dominated by the time required to compute the unit group of some cyclotomic fields and test whether some ideals are principal in these fields. When n is a prime power these two tasks can be accomplished quite efficiently thanks to recent results of Biasse, Fieker et al. |
| Handle: | http://hdl.handle.net/11564/698449 |
| Appare nelle tipologie: | 1.1 Articolo in rivista |
File in questo prodotto:
Copyright © 2019