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 条
  • [31] Slimgb: Gröbner bases with slim polynomials
    Michael Brickenstein
    Revista Matemática Complutense, 2010, 23 : 453 - 466
  • [32] The λ-Gröbner Bases Under Polynomial Composition
    Jinwang Liu
    Dongmei Li
    Xiaosong Chen
    Journal of Systems Science and Complexity, 2007, 20 : 610 - 613
  • [33] On noncommutative Gröbner bases over rings
    Golod E.S.
    Journal of Mathematical Sciences, 2007, 140 (2) : 239 - 242
  • [34] Gröbner bases for bipartite determinantal ideals
    Illian, Josua
    Li, Li
    COMMUNICATIONS IN ALGEBRA, 2025, 53 (01) : 124 - 147
  • [35] Modular Techniques for Noncommutative Gröbner Bases
    Wolfram Decker
    Christian Eder
    Viktor Levandovskyy
    Sharwan K. Tiwari
    Mathematics in Computer Science, 2020, 14 : 19 - 33
  • [36] Gröbner bases for complete uniform families
    Hegedűs, Gábor
    Rónyai, Lajos
    Journal of Algebraic Combinatorics, 2003, 17 (02): : 171 - 180
  • [37] Computing Gröbner bases on the Weyl algebras over fields with valuations
    Hartanto, Ari Dwi
    Ohara, Katsuyoshi
    JOURNAL OF ALGEBRA, 2024, 659 : 902 - 926
  • [38] On Computing Gröbner Bases in Rings of Differential Operators with Coefficients in a Ring
    Meng Zhou
    Franz Winkler
    Mathematics in Computer Science, 2007, 1 (2) : 211 - 223
  • [39] Gröbner Bases for Complete Uniform Families
    Gábor Hegedűs
    Lajos Rónyai
    Journal of Algebraic Combinatorics, 2003, 17 : 171 - 180
  • [40] Gröbner rings
    Pola E.
    Yengui I.
    Acta Scientiarum Mathematicarum, 2014, 80 (3-4): : 363 - 372