skip to main content
abstract

Implementation of CGS and CGB on Risa/Asir and other computer algebra systems using Suzuki-Sato algorithm

Published:01 September 2007Publication History
Skip Abstract Section

Abstract

In [5], we showed simple algorithms to compute comprehensive Gröbner systems (CGS) and comprehensive Gröbner bases (CGB). We call them Suzuki-Sato algorithms in this paper. Other known existing software packages to compute CGS or CGB are CGB of Redlog (Weispfenning) [1], DISPGB, and MCCGS (Montes) [2, 3].

References

  1. Dolzmann, A. and Sturm, T. (1997). Redlog: Computer algebra meets computer logic, ACM SIGSAM Bulletin, 31, 2, 2--9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Manubens, M. and Montes, A. (2004). Improving DISPGB Algorithm using the discriminant ideal, J. Symb. Comp., 41, 1245--1263.Google ScholarGoogle ScholarCross RefCross Ref
  3. Manubens, M. and Montes, A. (2006). Minimal Canonical Comprehensive Gröbner System, preprint MA2-IR-06-00015.Google ScholarGoogle Scholar
  4. Noro, M. and Takeshima, T. (1992). Risa/Asir -- A Computer Algebra System. International Symposium on Symbolic and Algebraic Computation (ISSAC 92), Proceedings, 387--396. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Suzuki, A. and Sato. Y. (2006). A Simple Algorithm to Compute Comprehensive Gröbner Bases Using Gröbner Bases, International Symposium on Symbolic and Algebraic Computation (ISSAC 2006), Proceedings, 326--331. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Implementation of CGS and CGB on Risa/Asir and other computer algebra systems using Suzuki-Sato algorithm

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          • Published in

            cover image ACM Communications in Computer Algebra
            ACM Communications in Computer Algebra  Volume 41, Issue 3
            September 2007 issue 161
            46 pages
            ISSN:1932-2240
            DOI:10.1145/1358190
            Issue’s Table of Contents

            Copyright © 2007 Authors

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 September 2007

            Check for updates

            Qualifiers

            • abstract

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader