Signature-based standard basis algorithm under the framework of GVW algorithm (Q6615411)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Signature-based standard basis algorithm under the framework of GVW algorithm |
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
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
0 references
0 references
0 references
0.8540302515029907
0 references
0.8451611399650574
0 references
0.8196519017219543
0 references
0.8130309581756592
0 references
0.8089393973350525
0 references