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.

COMPUTING NORMAL INTEGRAL BASES OF ABELIAN NUMBER FIELDS

Acciaro, Vincenzo
;
2018-01-01

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.
File in questo prodotto:
File Dimensione Formato  
PPH-1805074-ANT-EReprint.pdf

accesso aperto

Descrizione: Article
Tipologia: PDF editoriale
Dimensione 252.5 kB
Formato Adobe PDF
252.5 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11564/698449
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 0
social impact