Vector space bases associated to vanishing ideals of points

被引：16
|
作者：
Lundqvist, Samuel [1 ]
机构：
[1] Stockholm Univ, Dept Math, S-10691 Stockholm, SE, Sweden
来源：
JOURNAL OF PURE AND APPLIED ALGEBRA | 2010年 / 214卷 / 04期
关键词：
D O I：
10.1016/j.jpaa.2009.05.013
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper 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 drastically improve the computational algebra approach to the reverse engineering of gene regulatory networks. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码：309 / 321
页数：13
相关论文
共 50 条
  • [1] Computing Grobner bases for vanishing ideals of finite sets of points
    Farr, JB
    Gao, SH
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 2006, 3857 : 118 - 127
  • [2] Stable border bases for ideals of points
    Abbott, John
    Fassino, Claudia
    Torrente, Maria-Laura
    JOURNAL OF SYMBOLIC COMPUTATION, 2008, 43 (12) : 883 - 894
  • [3] Computing all border bases for ideals of points
    Hashemi, Amir
    Kreuzer, Martin
    Pourkhajouei, Samira
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2019, 18 (06)
  • [4] GROBNER BASES OF IDEALS DEFINED BY FUNCTIONALS WITH AN APPLICATION TO IDEALS OF PROJECTIVE POINTS
    MARINARI, MG
    MOLLER, HM
    MORA, T
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 1993, 4 (02) : 103 - 145
  • [5] Groebner bases of ideals defined by functionals with an application to ideals of projective points
    Marinari, M.G.
    Moeller, H.M.
    Mora, T.
    Applicable Algebra in Engineering, Communications and Computing, 1993, 4 (02):
  • [6] INVARIANTS OF HYPERPLANE GROUPS AND VANISHING IDEALS OF FINITE SETS OF POINTS
    Campbell, H. E. A.
    Chuai, Jianjun
    PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 2012, 55 : 355 - 367
  • [7] MONOMIAL IDEALS AND POINTS IN PROJECTIVE-SPACE
    GERAMITA, AV
    GREGORY, D
    ROBERTS, L
    JOURNAL OF PURE AND APPLIED ALGEBRA, 1986, 40 (01) : 33 - 62
  • [8] High-order vanishing ideals at n+3 points of Pn
    D'Cruz, C
    Iarrobino, A
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2000, 152 (1-3) : 75 - 82
  • [9] Grobner Bases of Toric Ideals Associated with Matroids
    Hayase, Ken-ichi
    Hibi, Takayuki
    Katsuno, Koyo
    Shibata, Kazuki
    ACTA MATHEMATICA VIETNAMICA, 2022, 47 (04) : 775 - 779
  • [10] Bases and dimension of interval vector space
    Zhu, Min
    Li, Dechao
    Computational and Applied Mathematics, 2021, 40 (01)
12345