Signature-based standard basis algorithm under the framework of GVW algorithm (Q6615411)

From MaRDI portal





scientific article; zbMATH DE number 7923140
Language Label Description Also known as
default for all languages
No label defined
    English
    Signature-based standard basis algorithm under the framework of GVW algorithm
    scientific article; zbMATH DE number 7923140

      Statements

      Signature-based standard basis algorithm under the framework of GVW algorithm (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      8 October 2024
      0 references
      This paper focuses on the improvement of computing Gröbner bases. The starting point is the papers [\textit{S. Gao} et al., ISSAC 2010, 13--19 (2010; Zbl 1321.68531); \textit{S. Gao} et al., Math. Comput. 85, No. 297, 449--465 (2016; Zbl 1331.13018)], usually referred as GVM algorithm. In this paper, based on the famous Mora normal form algorithm, the authors extend the cover theorem to any semigroup order, which can be either global, local or even mixed. As a consequence, an algorithm for signature-based standard bases is presented for any semigroup order under the framework of the GVW algorithm is presented.
      0 references
      signature-based algorithms
      0 references
      standard bases
      0 references
      semigroup orders
      0 references
      Mora normal form algorithm
      0 references
      cover theorem
      0 references

      Identifiers