Higher Newton polygons in the computation of discriminants and prime ideal decomposition in number fields
From MaRDI portal
(Redirected from Publication:449717)
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: for a given prime number p, it computes the p-valuation of the discriminant and the factorization of p in a number field of degree 1000 in a few seconds, in a personal computer.
Recommendations
- Newton polygons of higher order in algebraic number theory
- Polynomial factorization algorithms over number fields
- Factoring Multivariate Polynomials over Algebraic Number Fields
- Intrinsic factorization of ideals in Dedekind domains
- scientific article; zbMATH DE number 1276815
- scientific article; zbMATH DE number 3968703
- Factoring polynomials over local fields.
- Factoring Polynomials over Algebraic Number Fields
- scientific article; zbMATH DE number 4069018
- scientific article; zbMATH DE number 3860385
Cites work
- scientific article; zbMATH DE number 1467844 (Why is no real title available?)
- scientific article; zbMATH DE number 3246389 (Why is no real title available?)
- scientific article; zbMATH DE number 3392592 (Why is no real title available?)
- A fast algorithm for polynomial factorization over \(\mathbb Q_p\)
- A new computational approach to ideal theory in number fields
- Approximating rings of integers in number fields
- Construction of integral basis. II
- Factoring polynomials over local fields. II
- Higher Newton polygons and integral bases
- Implementing the Round Four maximal order algorithm
- Newton polygons of higher order in algebraic number theory
- Okutsu invariants and Newton polygons
- On the Complexity of the Montes Ideal Factorization Algorithm
- Single-factor lifting and factorization of polynomials over local fields
- The construction of maximal orders over a Dedekind domain
Cited in
(34)- Computing with quadratic forms over number fields
- Computing an order-complete basis for \(M^{\infty}(N)\) and applications
- Newton polygons of higher order in algebraic number theory
- Computation of integral bases
- Okutsu-Montes representations of prime ideals of one-dimensional integral closures
- Factoring formal power series over principal ideal domains
- Totally decomposed prime ideals and Newton sums
- On common index divisors and not monogenity of nonic number fields defined by trinomials of type $$x^9+ax+b$$
- On common index divisors and monogenity of septic number fields defined by trinomials of type \(x^7 + ax^2 + b\)
- On Computing the Discriminant of an Algebraic Number Field
- Triangular bases of integral closures
- Single-factor lifting and factorization of polynomials over local fields
- On the discriminant of pure number fields
- Computation of residual polynomial operators of inductive valuations
- NEWTON POLYHEDRA AND AN ALGORITHM FOR COMPUTING HODGE–DELIGNE NUMBERS
- Newton polygons and \(p\)-integral bases of quartic number fields
- Genus computation of global function fields
- Higher Newton polygons and integral bases
- Super-linear convergence in the p -adic QR-algorithm
- Sparse discriminants and applications
- On the Complexity of the Montes Ideal Factorization Algorithm
- Discriminants of simplest \(3^n\)-tic extensions
- On the equivalence of types
- Factoring polynomials over local fields. II
- Local computation of differents and discriminants
- Computing Galois groups by means of Newton polygons
- Complexity of OM factorizations of polynomials over local fields
- The anisotropic part of a quadratic form over a number field
- Discriminants of Chebyshev radical extensions
- Lifting Artin-Schreier covers with maximal wild monodromy
- Class numbers of large degree nonabelian number fields
- Computing the length of sum of squares and Pythagoras element in a global field
- Prime ideal factorization in a number field via Newton polygons
- A new computational approach to ideal theory in number fields
This page was built for publication: Higher Newton polygons in the computation of discriminants and prime ideal decomposition in number fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q449717)
