SAGBI and SAGBI-Grobner bases over principal ideal domains

被引:6
|
作者
Adams, WW [1 ]
Hosten, S
Loustaunau, P
Miller, JL
机构
[1] Univ Maryland, Dept Math, College Pk, MD 20740 USA
[2] George Mason Univ, Dept Math Sci, Fairfax, VA 22030 USA
[3] Syst Planning & Anal Inc, Alexandria, VA USA
[4] Western Kentucky Univ, Dept Math, Bowling Green, KY 42101 USA
关键词
D O I
10.1006/jsco.1998.0243
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Our aim in this paper is to improve on the algorithms for the computation of SAGBI and SAGBI-Grobner for subalgebras of polynomial rings in the special case where the base ring is a principal ideal domain. In addition we will show the existence in general of strong SAGBI bases (the natural analogue of strong Grobner bases) over a PID. (C) 1999 Academic Press.
引用
收藏
页码:31 / 47
页数:17
相关论文
共 50 条
  • [1] Sagbi-Grobner Bases Under Composition
    Kanwal, Nazish
    Khan, Junaid Alam
    [J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2023, 36 (05) : 2214 - 2224
  • [2] A note on Computing SAGBI-Grobner bases in a Polynomial Ring over a Field
    Ofverbeck, Hans
    [J]. COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2005, 13 (03) : 247 - 253
  • [3] Solving Systems of Polynomial Equations with Symmetries Using SAGBI-Grobner Bases
    Faugere, Jean-Charles
    Rahmany, Sajjad
    [J]. ISSAC2009: PROCEEDINGS OF THE 2009 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, 2009, : 151 - 158
  • [4] F4-invariant algorithm for computing SAGBI-Grobner bases
    Boroujeni, Marziyeh
    Bashi, Abdolali
    Rahmany, Sajjad
    Valibouze, Annick
    [J]. THEORETICAL COMPUTER SCIENCE, 2015, 573 : 54 - 62
  • [5] Invariant G2V algorithm for computing SAGBI-Grobner bases
    Hashemi, Amir
    M-Alizadeh, Benyamin
    Riahi, Monireh
    [J]. SCIENCE CHINA-MATHEMATICS, 2013, 56 (09) : 1781 - 1794
  • [6] Three remarks on comprehensive Grobner and SAGBI bases
    Göbel, M
    Maier, P
    [J]. COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, 2000, : 191 - 202
  • [7] On SAGBI bases and resultants
    Torstensson, A
    Ufnarovski, V
    Öfverbeck, H
    [J]. COMMUTATIVE ALGEBRA, SINGULARITIES AND COMPUTER ALGEBRA, 2003, 115 : 241 - 254
  • [8] SAGBI bases under composition
    Nordbeck, P
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 2002, 33 (01) : 67 - 76
  • [9] Prestable ideals and Sagbi bases
    Ohsugi, H
    Hibi, T
    [J]. MATHEMATICA SCANDINAVICA, 2005, 96 (01) : 22 - 30
  • [10] FURTHER ON THE COMPOSITION OF SAGBI BASES
    Khan, Junaid Alam
    [J]. INTERNATIONAL ELECTRONIC JOURNAL OF ALGEBRA, 2016, 20 : 100 - 110