Newton polygons of higher order in algebraic number theory
Abstract
We develop a theory of arithmetic Newton polygons of higher order, that provides the factorization of a separable polynomial over a $p$-adic field, together with relevant arithmetic information about the fields generated by the irreducible factors. This carries out a program suggested by Ø. Ore. As an application, we obtain fast algorithms to compute discriminants, prime ideal decomposition and integral bases of number fields.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2008
- DOI:
- 10.48550/arXiv.0807.2620
- arXiv:
- arXiv:0807.2620
- Bibcode:
- 2008arXiv0807.2620G
- Keywords:
-
- Mathematics - Number Theory;
- 11S15;
- 11R04;
- 11R29
- E-Print:
- In this version we correct some minor mistakes