Work

Signature-Based Gröbner Basis Algorithms --- Extended MMM Algorithm for computing Gröbner bases

Year: 2013

Type: preprint

Abstract: Signature-based algorithms is a popular kind of algorithms for computing Gröbner bases, and many related papers have been published recently. In this paper, no new signature-based algorithms and no new proofs are presented. Instead, a view of signature-based algorithms is given, that is, signature-based algorithms can be regarded as an extended version of the famous MMM algorithm. By this view, this paper aims to give an easier way to understand signature-based Gröbner basis algorithms.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.1308.2371

Author: Sun, Yao

Institutions: Chinese Academy of Sciences, Institute of Information Engineering

Language: English

Topic: Polynomial and algebraic computation

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W1810224813

Cites: 22

Cited by: 2

Related to: 20