Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

Request Permissions   Purchase Content 
 

 

Local computation of differents and discriminants


Author: Enric Nart
Journal: Math. Comp. 83 (2014), 1513-1534
MSC (2010): Primary 11Y40; Secondary 11Y05, 11R04, 11R27
Published electronically: July 31, 2013
MathSciNet review: 3167470
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We obtain several results on the computation of different and discriminant ideals of finite extensions of local fields. As an application, we deduce routines to compute the $ \mathfrak{p}$-adic valuation of the discriminant $ \operatorname {Disc}(f)$, and the resultant $ \operatorname {Res}(f,g)$, for polynomials $ f(x),g(x)\in A[x]$, where $ A$ is a Dedekind domain and $ \mathfrak{p}$ is a non-zero prime ideal of $ A$ with finite residue field. These routines do not require the computation of either $ \operatorname {Disc} (f)$ or $ \operatorname {Res}(f,g)$; hence, they are useful in cases where this latter computation is inefficient because the polynomials have a large degree or very large coefficients.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 11Y40, 11Y05, 11R04, 11R27

Retrieve articles in all journals with MSC (2010): 11Y40, 11Y05, 11R04, 11R27


Additional Information

Enric Nart
Affiliation: Departament de Matemàtiques, Universitat Autònoma de Barcelona, Edifici C, E-08193 Bellaterra, Barcelona, Catalonia, Spain
Email: nart@mat.uab.cat

DOI: https://doi.org/10.1090/S0025-5718-2013-02754-8
Keywords: Different, discriminant, global field, local field, Montes algorithm, Newton polygon, Okutsu invariant, OM representation, resultant, Single-factor lifting algorithm
Received by editor(s): May 7, 2012
Received by editor(s) in revised form: September 5, 2012
Published electronically: July 31, 2013
Additional Notes: Partially supported by MTM2009-10359 from the Spanish MEC
Article copyright: © Copyright 2013 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.