An Improvement for GVW.

Autor: Zheng, Licui, Li, Dongmei, Liu, Jinwang
Zdroj: Journal of Systems Science & Complexity; Feb2022, Vol. 35 Issue 1, p427-436, 10p
Abstrakt: Gao, et al. (2015) gave a simple algorithm to compute Gröbner bases named GVW. It can be used to compute Gröbner bases for both ideals and syzygies at the same time, and the latter plays an important role in free resolutions in homological algebra. In GVW algorithms the authors need to compute all the J-pairs firstly and then use GVW criterion (which refers the criterions used in GVW) to determine which one is useless or which one the authors should do top-reduction. In this paper, based on the study of relations between J-pairs, the authors propose the concept of factor. This concept allows the authors to filter the useless J-pairs in a rather convenient way. Moreover, by using this concept, the authors may easily determine which two pairs' J-pair need not to be computed. Besides, the Gröbner basis which the authors obtained is relatively simpler than the one in GVW. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index