Primary decomposition of zero-dimensional ideals over finite fields
From MaRDI portal
Publication:3055105
DOI10.1090/S0025-5718-08-02115-7zbMath1200.13045MaRDI QIDQ3055105
Mingsheng Wang, Shuhong Gao, Daqing Wan
Publication date: 7 November 2010
Published in: Mathematics of Computation (Search for Journal in Brave)
Symbolic computation and algebraic computation (68W30) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Number-theoretic algorithms; complexity (11Y16) Polynomials, factorization in commutative rings (13P05)
Related Items
An efficient algorithm for factoring polynomials over algebraic extension field ⋮ The decision of prime and primary ideal ⋮ Normal projection: deterministic and probabilistic algorithms ⋮ Computing and using minimal polynomials
Uses Software
Cites Work
- Localization and primary decomposition of polynomial ideals
- Factoring polynomials and the knapsack problem
- Gröbner bases and primary decomposition of polynomial ideals
- Direct methods for primary decomposition
- Efficient computation of zero-dimensional Gröbner bases by change of ordering
- Mechanical theorem proving in geometries. Basic principles. Transl. from the Chinese by Xiaofan Jin and Dongming Wang
- Minimal primary decomposition and factorized Gröbner bases
- Computing the primary decomposition of zero-dimensional ideals
- A new efficient factorization algorithm for polynomials over small finite fields
- Conquering inseparability: primary decomposition and multivariate factorization over algebraic function fields of positive characteristic
- Sharp precision in Hensel lifting for bivariate polynomial factorization
- On the Lasker-Noether Decomposition Theorem
- Factoring Polynomials over Finite Fields Using Differential Equations and Normal Bases
- Factoring multivariate polynomials via partial differential equations
- Factoring Polynomials Over Large Finite Fields
- Computational methods of commutative algebra and algebraic geometry. With chapters by David Eisenbud, Daniel R. Grayson, Jürgen Herzog and Michael Stillman
- A new approach to primary decomposition
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item