GVW ALGORITHM OVER PRINCIPAL IDEAL DOMAINS

被引：0
|
作者：
LI Dongmei
LIU Jinwang
LIU Weijun
ZHENG Licui
机构：
[1] Department of Mathematics and Computing Sciences,Hunan University of Science and Technology
[2] Department of Mathematical and Statistical,Central South University
[3] School of Mathematical and Statistical,Central South University
来源：
Journal of Systems Science & Complexity | 2013年 / 26卷 / 04期
基金：
中国国家自然科学基金;
关键词：
Buchberger’s algorithm; F5; algorithm; Grobner basis; GVW algorithm; principal ideal domain;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
081202 ;
摘要：
GVW algorithm was given by Gao,Wang,and Volny in computing a Grbner bases for ideal in a polynomial ring,which is much faster and more simple than F5.In this paper,the authors generalize GVW algorithm and present an algorithm to compute a Grbner bases for ideal when the coefficient ring is a principal ideal domain.
引用
收藏
页码：619 / 633
页数：15
相关论文
共 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
    Dongmei Li
    Jinwang Liu
    Weijun Liu
    Licui Zheng
    [J]. Journal of Systems Science and Complexity, 2013, 26 : 619 - 633
  • [3] The Extension of the GVW Algorithm to Valuation Domains
    Li, Dongmei
    Zheng, Licui
    [J]. COMPLEXITY, 2021, 2021
  • [4] DUALITY IN MODULES OVER PRINCIPAL IDEAL DOMAINS
    HANNA, A
    YAQUB, FM
    [J]. ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1971, 22 (1-2): : 203 - &
  • [5] Nice derivations over principal ideal domains
    Dasgupta, Nikhilesh
    Gupta, Neena
    [J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 2018, 222 (12) : 4161 - 4172
  • [6] SYMPLECTIC GROUPS OVER PRINCIPAL IDEAL DOMAINS
    CHANG, C
    CHENG, C
    [J]. JOURNAL OF ALGEBRA, 1976, 41 (02) : 455 - 472
  • [7] A Signature-Based Algorithm for Computing Grobner Bases over Principal Ideal Domains
    Francis, Maria
    Verron, Thibaut
    [J]. MATHEMATICS IN COMPUTER SCIENCE, 2020, 14 (02) : 515 - 530
  • [8] Learning Weighted Automata over Principal Ideal Domains
    van Heerdt, Gerco
    Kupke, Clemens
    Rot, Jurriaan
    Silva, Alexandra
    [J]. FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, FOSSACS 2020, 2020, 12077 : 602 - 621
  • [9] STACKED BASES FOR MODULES OVER PRINCIPAL IDEAL DOMAINS
    COHEN, JM
    GLUCK, HR
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (03): : 556 - &
  • [10] The dynamic feedback equivalence over principal ideal domains
    Hermida-Alonso, JA
    Trobajo, MT
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 368 : 197 - 208
12345