The Extension of the GVW Algorithm to Valuation Domains

被引：0
|
作者：
Li, Dongmei [1 ]
Zheng, Licui [1 ]
机构：
[1] Hunan Univ Sci & Technol, Sch Math & Computat, Xiangtan 411201, Hunan, Peoples R China
来源：
COMPLEXITY | 2021年 / 2021卷
基金：
中国国家自然科学基金;
关键词：
MULTIAGENT SYSTEMS;
D O I：
10.1155/2021/7010413
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The GVW algorithm is an effective algorithm to compute Grobner bases for polynomial ideals over a field. Combined with properties of valuation domains and the idea of the GVW algorithm, we propose a new algorithm to compute Grobner bases for polynomial ideals over valuation domains in this study. Furthermore, we use an example to demonstrate the improvement of our algorithm.
引用
收藏
页数：8
相关论文
共 50 条
  • [1] GVW algorithm over principal ideal domains
    Li Dongmei
    Liu Jinwang
    Liu Weijun
    Zheng Licui
    [J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2013, 26 (04) : 619 - 633
  • [2] GVW ALGORITHM OVER PRINCIPAL IDEAL DOMAINS
    LI Dongmei
    LIU Jinwang
    LIU Weijun
    ZHENG Licui
    [J]. Journal of Systems Science & Complexity, 2013, 26 (04) : 619 - 633
  • [3] GVW algorithm over principal ideal domains
    Dongmei Li
    Jinwang Liu
    Weijun Liu
    Licui Zheng
    [J]. Journal of Systems Science and Complexity, 2013, 26 : 619 - 633
  • [4] Valuation domains with a maximal immediate extension of finite rank
    Couchot, Francois
    [J]. JOURNAL OF ALGEBRA, 2010, 323 (01) : 32 - 41
  • [5] MAXIMAL IMMEDIATE EXTENSION OF A FIBER PRODUCT OF VALUATION DOMAINS
    FACCHINI, A
    [J]. ARCHIV DER MATHEMATIK, 1985, 45 (06) : 528 - 533
  • [6] Extending the GVW Algorithm to Local Ring
    Lu, Dong
    Wang, Dingkang
    Xiao, Fanghui
    Zhou, Jie
    [J]. ISSAC'18: PROCEEDINGS OF THE 2018 ACM INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, 2018, : 271 - 278
  • [7] An Involutive GVW Algorithm and the Computation of Pommaret Bases
    Hashemi, Amir
    Izgin, Thomas
    Robertz, Daniel
    Seiler, Werner M.
    [J]. MATHEMATICS IN COMPUTER SCIENCE, 2021, 15 (03) : 419 - 452
  • [8] An Involutive GVW Algorithm and the Computation of Pommaret Bases
    Amir Hashemi
    Thomas Izgin
    Daniel Robertz
    Werner M. Seiler
    [J]. Mathematics in Computer Science, 2021, 15 : 419 - 452
  • [9] Speeding Up the GVW Algorithm via a Substituting Method
    LI Ting
    SUN Yao
    HUANG Zhenyu
    WANG Dingkang
    LIN Dongdai
    [J]. Journal of Systems Science & Complexity, 2019, 32 (01) : 205 - 233
  • [10] NOTE ON PSEUDO-VALUATION DOMAINS WHICH ARE NOT VALUATION DOMAINS
    Shah, Tariq
    Khan, Waheed Ahmad
    [J]. INTERNATIONAL ELECTRONIC JOURNAL OF ALGEBRA, 2014, 16 : 53 - 65
12345