Higher Newton polygons in the computation of discriminants and prime ideal decomposition in number fields

Jordi Guàrdia; Jesús Montes; Enric Nart

doi:10.5802/jtnb.782

Higher Newton polygons in the computation of discriminants and prime ideal decomposition in number fields

Jordi Guàrdia, Jesús Montes, Enric Nart

Departament de Matemàtiques

Producció científica: Contribució a revista › Article › Recerca › Avaluat per experts

33 Cites (Scopus)

Resum

We present an algorithm for computing discriminants and prime ideal decomposition in number fields. The algorithm is a refinement of a p-adic factorization method based on Newton polygons of higher order. The running-time and memory requirements of the algorithm appear to be very good.

Idioma original	Anglès
Pàgines (de-a)	667-696
Revista	Journal de Theorie des Nombres de Bordeaux
Volum	23
Número	3
DOIs	https://doi.org/10.5802/jtnb.782
Estat de la publicació	Publicada - 1 de gen. 2011

Accés al document

10.5802/jtnb.782

Altres arxius i enllaços

https://www.scopus.com/pages/publications/83455220373

Com citar-ho

@article{001529e8bfda4d4f9b7382ae936ba651,

title = "Higher Newton polygons in the computation of discriminants and prime ideal decomposition in number fields",

abstract = "We present an algorithm for computing discriminants and prime ideal decomposition in number fields. The algorithm is a refinement of a p-adic factorization method based on Newton polygons of higher order. The running-time and memory requirements of the algorithm appear to be very good.",

author = "Jordi Gu{\`a}rdia and Jes{\'u}s Montes and Enric Nart",

year = "2011",

month = jan,

day = "1",

doi = "10.5802/jtnb.782",

language = "English",

volume = "23",

pages = "667--696",

journal = "Journal de Theorie des Nombres de Bordeaux",

issn = "1246-7405",

publisher = "Universit{\'e} de Bordeaux",

number = "3",

}

TY - JOUR

T1 - Higher Newton polygons in the computation of discriminants and prime ideal decomposition in number fields

AU - Guàrdia, Jordi

AU - Montes, Jesús

AU - Nart, Enric

PY - 2011/1/1

Y1 - 2011/1/1

N2 - We present an algorithm for computing discriminants and prime ideal decomposition in number fields. The algorithm is a refinement of a p-adic factorization method based on Newton polygons of higher order. The running-time and memory requirements of the algorithm appear to be very good.

AB - We present an algorithm for computing discriminants and prime ideal decomposition in number fields. The algorithm is a refinement of a p-adic factorization method based on Newton polygons of higher order. The running-time and memory requirements of the algorithm appear to be very good.

UR - https://www.scopus.com/pages/publications/83455220373

U2 - 10.5802/jtnb.782

DO - 10.5802/jtnb.782

M3 - Article

SN - 1246-7405

VL - 23

SP - 667

EP - 696

JO - Journal de Theorie des Nombres de Bordeaux

JF - Journal de Theorie des Nombres de Bordeaux

IS - 3

ER -

Higher Newton polygons in the computation of discriminants and prime ideal decomposition in number fields

Resum

Accés al document

Altres arxius i enllaços

Fingerprint

Com citar-ho