Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

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

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Local computation of differents and discriminants
HTML articles powered by AMS MathViewer

by Enric Nart PDF
Math. Comp. 83 (2014), 1513-1534 Request permission

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
Similar Articles
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
  • 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
  • © Copyright 2013 American Mathematical Society
    The copyright for this article reverts to public domain 28 years after publication.
  • Journal: Math. Comp. 83 (2014), 1513-1534
  • MSC (2010): Primary 11Y40; Secondary 11Y05, 11R04, 11R27
  • DOI: https://doi.org/10.1090/S0025-5718-2013-02754-8
  • MathSciNet review: 3167470