A Survey on Algorithms for Computing Comprehensive Gr?bner Systems and Comprehensive Gr?bner Bases

被引:1
|
作者
LU Dong [1 ,2 ]
SUN Yao [3 ]
WANG Dingkang [1 ,2 ]
机构
[1] KLMM, Academy of Mathematics and Systems Science, Chinese Academy of Sciences
[2] School of Mathematical Sciences, University of Chinese Academy of Sciences
[3] SKLOIS, Institute of Information Engineering, Chinese Academy of Sciences
基金
中国国家自然科学基金;
关键词
Comprehensive Gr?bner basis; comprehensive Gr?bner system; discovering geometric theorems mechanically; parametric polynomial system; quanti?er elimination;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
Weispfenning in 1992 introduced the concepts of comprehensive Gr?bner system/basis of a parametric polynomial system, and he also presented an algorithm to compute them. Since then,this research ?eld has attracted much attention over the past several decades, and many effcient algorithms have been proposed. Moreover, these algorithms have been applied to many different ?elds,such as parametric polynomial equations solving, geometric theorem proving and discovering, quanti?er elimination, and so on. This survey brings together the works published between 1992 and 2018, and we hope that this survey is valuable for this research area.
引用
收藏
页码:234 / 255
页数:22
相关论文
共 50 条
  • [21] Gröbner Bases for Problem Solving in Multidimensional Systems
    C. Charoenlarpnopparut
    N.K. Bose
    Multidimensional Systems and Signal Processing, 2001, 12 : 365 - 376
  • [22] Role of involutive criteria in computing Boolean Gröbner bases
    V. P. Gerdt
    M. V. Zinin
    Programming and Computer Software, 2009, 35 : 90 - 97
  • [23] Gröbner Bases and Multidimensional FIR Multirate Systems
    Hyungju Park
    Ton Kalker
    Martin Vetterli
    Multidimensional Systems and Signal Processing, 1997, 8 : 11 - 30
  • [24] Gröbner Systems Conversion
    Hashemi A.
    Dehghani Darmian M.
    Barkhordar M.
    Mathematics in Computer Science, 2017, 11 (1) : 61 - 77
  • [25] Asymmetric approach to computation of Gröbner bases
    Pankratiev E.V.
    Semenov A.S.
    Journal of Mathematical Sciences, 2008, 149 (3) : 1235 - 1245
  • [26] A new algorithm for Gröbner bases conversion
    Hashemi, Amir
    Kapur, Deepak
    JOURNAL OF SYMBOLIC COMPUTATION, 2025, 128
  • [27] Computing Gröbner bases and free resolutions of OI-modules
    Morrow, Michael
    Nagel, Uwe
    JOURNAL OF ALGEBRA, 2025, 662 : 702 - 723
  • [28] Truncated Gröbner Bases for Integer Programming
    R. R. Thomas
    R. Weismantel
    Applicable Algebra in Engineering, Communication and Computing, 1997, 8 : 241 - 256
  • [29] On the Relation Between Gröbner and Pommaret Bases
    Daniel Mall
    Applicable Algebra in Engineering, Communication and Computing, 1998, 9 : 117 - 123
  • [30] Gröbner bases and combinatorics for binary codes
    M. Borges-Quintana
    M. A. Borges-Trenard
    P. Fitzpatrick
    E. Martínez-Moro
    Applicable Algebra in Engineering, Communication and Computing, 2008, 19 : 393 - 411