Multiplication matrices and ideals of projective dimension zero

DOI10.1007/S11786-012-0108-7MaRDI QIDQ1948611zbMATH OpenOpenAlexFDO

Authors Samuel Lundqvist

Publication date 24 April 2013

Published in Mathematics in Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

Buchberger-Möller algorithmmultiplication matrixpolynomial system solving

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)

Abstract: We introduce the concept of multiplication matrices for ideals of projective dimension zero. We discuss various applications and in particular, we give a new algorithm to compute the variety of an ideal of projective dimension zero.

Review text

The paper describes an algorithm for finding the solution set of a homogeneous ideal in projective space, assuming that this set is zero-dimensional. It is an adaption of \textit{H. M. Möller} and \textit{H. Stetter} [Numer. Math. 70, No. 3, 311--329 (1995; Zbl 0851.65029)] to the homogeneous case.

Recommendations

• Moment matrices, trace matrices and the radical of ideals
• Finite 0-dimensional multiprojective schemes and their ideals
• scientific article; zbMATH DE number 939802
• Computing zero-dimensional schemes
• On symbolic computation of ideal projectors and inverse systems

Cites work

• A faster way to count the solutions of inhomogeneous systems of algebraic equations, with applications to cyclic \(n\)-roots
• Algèbre linéaire sur $K[X_1,\dots,X_n]$ et élimination
• Complexity of Comparing Monomials and Two Improvements of the Buchberger-Möller Algorithm
• Computing Hilbert-Kunz functions of 1-dimensional graded rings
• Computing ideals of points
• Computing zero-dimensional schemes
• Efficient computation of zero-dimensional Gröbner bases by change of ordering
• Gröbner bases of ideals defined by functionals with an application to ideals of projective points
• scientific article; zbMATH DE number 4076472 (Why is no real title available?)
• scientific article; zbMATH DE number 16596 (Why is no real title available?)
• scientific article; zbMATH DE number 1253975 (Why is no real title available?)
• scientific article; zbMATH DE number 2206382 (Why is no real title available?)
• scientific article; zbMATH DE number 3279238 (Why is no real title available?)
• scientific article; zbMATH DE number 3328029 (Why is no real title available?)
• Isolated points, duality and residues
• Matrix multiplication via arithmetic progressions
• Multivariate polynomial equations with multiple zeros solved by matrix eigenproblems
• Multivariate polynomial system solving using intersections of eigenspaces.
• Non-vanishing forms in projective space over finite fields
• Numerical Polynomial Algebra
• Résolution des systèmes d'équations algébriques
• The Hilbert Function of a Reduced K -Algebra
• Using symmetries in the eigenvalue method for polynomial systems
• Vector space bases associated to vanishing ideals of points

Cited in

(8)

• Degröbnerization: a political manifesto
• Computational aspects of retrieving a representation of an algebraic geometry code
• Properties of a zero-dimensional ideal under toric homomorphisms
• Non-vanishing forms in projective space over finite fields
• Combinatorial excess intersection
• Linear Algebra for Zero-Dimensional Ideals
• Subresultants and the Shape Lemma
• Finite 0-dimensional multiprojective schemes and their ideals

This page was built for publication: Multiplication matrices and ideals of projective dimension zero

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