Genetics of polynomials over local fields

DOI10.1090/CONM/637/12767zbMATH Open1396.11143arXiv1309.4340OpenAlexW1552802456MaRDI QIDQ2811795FDOQ2811795

Jordi Guárdia, Enric Nart

Publication date: 10 June 2016

Published in: Algorithmic Arithmetic, Geometry, and Coding Theory (Search for Journal in Brave)

Abstract: Let $(K,v)$ be a discrete valued field with valuation ring $oo$, and let $o{o}_v$ be the completion of $oo$ with respect to the $v$-adic topology. In this paper we discuss the advantages of manipulating polynomials in $o{o}_v[x]$ in a computer by means of OM representations of prime (monic and irreducible) polynomials. An OM representation supports discrete data characterizing the Okutsu equivalence class of the prime polynomial. These discrete parameters are a kind of DNA sequence common to all individuals in the same Okutsu class, and they contain relevant arithmetic information about the polynomial and the extension of $K_v$ that it determines.

Full work available at URL: https://arxiv.org/abs/1309.4340

Recommendations

• Residual ideals of MacLane valuations
• Factoring polynomials over local fields.
• Complexity of OM factorizations of polynomials over local fields
• On the structure of the irreducible polynomials over local fields
• Okutsu invariants and Newton polygons

zbMATH Keywords

local fieldMontes algorithmNewton polygonvaluationtypeOM representationgenomic treeOkutsu equivalenceOM factorization

Mathematics Subject Classification ID

Polynomials (irreducibility, etc.) (11R09) Units and factorization (11R27) Polynomials (11S05) Factorization (11Y05) Algebraic number theory computations (11Y40)

Cited In (18)

• ON THE MONOGENITY OF CERTAIN BINOMIAL COMPOSITIONS
• On index divisors and monogenity of certain septic number fields defined by x⁷ + ax³ + b
• On index divisors and monogenity of certain number fields defined by \(x^{12}+ax^m+b\)
• On the index divisors and monogenity of number fields defined by x ⁵ + ax ³ + b
• Computation of integral bases
• On the index of certain nonic number fields defined by \(x^9+ax^5+b\)
• A note on monogenity of certain pure number fields defined by \(x^{p^r} - a\) with non-square-free parameter
• Residual ideals of MacLane valuations
• Computation of residual polynomial operators of inductive valuations
• Valuations with an infinite limit-depth
• Defectless polynomials over Henselian fields and inductive valuations
• Valuative trees over valued fields
• An infinite families of number fields with fixed indices arising from quintinomials of type \(x^n+ax^m+bx^2+cx+d\)
• Square-free OM computation of global integral bases
• An infinite family of number fields with given indices
• Triangular bases of integral closures
• On indices of quintic number fields defined by \(x^5+ax+b\)
• On the equivalence of types

This page was built for publication: Genetics of polynomials over local fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2811795)