Conquering inseparability: primary decomposition and multivariate factorization over algebraic function fields of positive characteristic

DOI10.1016/j.jsc.2005.03.002zbMath1120.13026OpenAlexW1969509386MaRDI QIDQ2456588

Allan K. Steel

Publication date: 19 October 2007

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jsc.2005.03.002

zbMATH Keywords

Gröbner basisdecompositionpolynomial factorizationalgebraic function fieldinseparabilitynon-perfect field

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Polynomials, factorization in commutative rings (13P05) Polynomials and finite commutative rings (13M10)

Related Items (11)

Reduction of bivariate polynomials from convex-dense to dense, with application to factorizations ⋮ Computing with algebraically closed fields ⋮ An efficient algorithm for factoring polynomials over algebraic extension field ⋮ Algorithms for computing triangular decomposition of polynomial systems ⋮ Fast separable factorization and applications ⋮ Computing the binomial part of a polynomial ideal ⋮ New recombination algorithms for bivariate polynomial factorization based on Hensel lifting ⋮ Normal projection: deterministic and probabilistic algorithms ⋮ Primary decomposition of zero-dimensional ideals over finite fields ⋮ Finding endomorphisms of Drinfeld modules ⋮ Evaluation techniques for zero-dimensional primary decomposition

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Factoring polynomials and the knapsack problem
• Factoring polynomials over global fields
• Gröbner bases and primary decomposition of polynomial ideals
• Efficient computation of zero-dimensional Gröbner bases by change of ordering
• The Magma algebra system. I: The user language
• Converting bases with the Gröbner walk
• The calculation of radical ideals in positive characteristic

This page was built for publication: Conquering inseparability: primary decomposition and multivariate factorization over algebraic function fields of positive characteristic