Implementation of prime decomposition of polynomial ideals over small finite fields
From MaRDI portal
Publication:2643560
DOI10.1016/j.jsc.2003.08.004zbMath1137.13318OpenAlexW1968970774MaRDI QIDQ2643560
Masayuki Noro, Kazuhiro Yokoyama
Publication date: 24 August 2007
Published in: Journal of Symbolic Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jsc.2003.08.004
Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)
Related Items (6)
Computing with algebraically closed fields ⋮ An efficient algorithm for factoring polynomials over algebraic extension field ⋮ A Direttissimo Algorithm for Equidimensional Decomposition ⋮ Usage of modular techniques for efficient computation of ideal operations ⋮ Computing and using minimal polynomials ⋮ Ideals Modulo a Prime
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Localization and primary decomposition of polynomial ideals
- Derivations and radicals of polynomial ideals over fields of arbitrary characteristic
- Gröbner bases and primary decomposition of polynomial ideals
- Solutions of systems of algebraic equations and linear maps on residue class rings
- Direct methods for primary decomposition
- Efficient computation of zero-dimensional Gröbner bases by change of ordering
- A modular method to compute the rational univariate representation of zero-dimensional ideals
- The calculation of radical ideals in positive characteristic
- Prime decompositions of radicals in polynomial rings
- Square-free algorithms in positive characteristic
- Constructions in Algebra
- Lifting standard bases in filtered structures
- An algorithm for computing the integral closure
- Generic polynomials with few parameters
- Computing the radical of an ideal in positive characteristic
This page was built for publication: Implementation of prime decomposition of polynomial ideals over small finite fields