Vector space bases associated to vanishing ideals of points

Abstract

We discuss four different constructions of vector space bases associated to vanishing ideals of points. We show how to compute normal forms with respect to these bases and give new complexity bounds. As an application, we improve the computational algebra approach to the reverse engineering of gene regulatory networks.

21 pages

References in corpus (3)

• A Computational Algebra Approach to the Reverse Engineering of Gene Regulatory Networks
• Efficiently computing Groebner bases of ideals of points
• Complexity of comparing monomials and two improvements of the BM-algorithm

Cited by in corpus (1)

• Multiplication matrices and ideals of projective dimension zero