“School of Mathematics”

Back to Papers Home
Back to Papers of School of Mathematics

Paper   IPM / M / 17087
School of Mathematics
  Title:   A new algorithm for computing staggered linear bases
  Author(s):  Amir Hashemi (Joint with M. Moller)
  Status:   Published
  Journal: J. Symb. Comput.
  Vol.:  117
  Year:  2023
  Pages:   1-14
  Supported by:  IPM
Considering a multivariate polynomial ideal over a given field as a vector space, we investigate for such an ideal a particular linear basis, a so-called staggered linear basis, which contains a Gröbner basis as well. In this paper, we present a simple and efficient algorithm to compute a staggered linear basis. The new framework is equipped with some novel criteria (including both Buchberger's criteria) to detect superfluous reductions. The proposed algorithm has been implemented in Maple, and we provide an illustrative example to show how it works. Finally, the efficiency of this algorithm compared to the existing methods is discussed via a set of benchmark polynomials.

Download TeX format
back to top
scroll left or right