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
- Jens-Dietrich Bauch, Enric Nart, Hayden D. Stainsby, Complexity of OM factorizations of polynomials over local fields, arXiv:1204.4671v1 [math.NT], LMS Journal of Computation and Mathematics, to appear.
- David Ford and Olga Veres, On the complexity of the Montes ideal factorization algorithm, Algorithmic number theory, Lecture Notes in Comput. Sci., vol. 6197, Springer, Berlin, 2010, pp. 174–185. MR 2721420, DOI 10.1007/978-3-642-14518-6_{1}6
- Joachim von zur Gathen and Jürgen Gerhard, Modern computer algebra, 2nd ed., Cambridge University Press, Cambridge, 2003. MR 2001757
- Jordi Guàrdia, Jesús Montes, and Enric Nart, Okutsu invariants and Newton polygons, Acta Arith. 145 (2010), no. 1, 83–108. MR 2719575, DOI 10.4064/aa145-1-5
- Jordi Guàrdia, Jesús Montes, and Enric Nart, Higher Newton polygons in the computation of discriminants and prime ideal decomposition in number fields, J. Théor. Nombres Bordeaux 23 (2011), no. 3, 667–696 (English, with English and French summaries). MR 2861080, DOI 10.5802/jtnb.782
- Jordi Guàrdia, Jesús Montes, and Enric Nart, Newton polygons of higher order in algebraic number theory, Trans. Amer. Math. Soc. 364 (2012), no. 1, 361–416. MR 2833586, DOI 10.1090/S0002-9947-2011-05442-5
- Jordia Guàrdia, Jesús Montes, Enric Nart, A new computational approach to ideal theory in number fields, arXiv:1005.1156v3[math.NT], to appear in Foundations of Computational Mathematics, DOI 10.1007/s10208-012-9137-5.
- Jordi Guàrdia, Enric Nart, and Sebastian Pauli, Single-factor lifting and factorization of polynomials over local fields, J. Symbolic Comput. 47 (2012), no. 11, 1318–1346. MR 2927133, DOI 10.1016/j.jsc.2012.03.001
- K. Mahler, An inequality for the discriminant of a polynomial, Michigan Math. J. 11 (1964), 257–262. MR 166188, DOI 10.1307/mmj/1028999140
- Enric Nart, Okutsu-Montes representations of prime ideals of one-dimensional integral closures, Publ. Mat. 55 (2011), no. 2, 261–294. MR 2839443, DOI 10.5565/PUBLMAT_{5}5211_{0}1
- K\B{o}saku Okutsu, Construction of integral basis. I, Proc. Japan Acad. Ser. A Math. Sci. 58 (1982), no. 1, 47–49. MR 649064
- Öystein Ore, Bestimmung der diskriminanten algebraischer körper, Acta Math. 45 (1925), no. 1, 303–344 (German). MR 1555198, DOI 10.1007/BF02395474
- Sebastian Pauli, Factoring polynomials over local fields II, Algorithmic number theory, Lecture Notes in Comput. Sci., vol. 6197, Springer, Berlin, 2010, pp. 301–315. MR 2721428, DOI 10.1007/978-3-642-14518-6_{2}4
- A. Schönhage and V. Strassen, Schnelle Multiplikation grosser Zahlen, Computing (Arch. Elektron. Rechnen) 7 (1971), 281–292 (German, with English summary). MR 292344, DOI 10.1007/bf02242355
- Jean-Pierre Serre, Corps locaux, Publications de l’Université de Nancago, No. VIII, Hermann, Paris, 1968 (French). Deuxième édition. MR 0354618
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