DOI: 10.1145/3637529.3637540 ISSN: 1932-2240

Conditional GrÖbner Basis: GrÖbner Basis Detection with Parameters

Kosaku Nagasaka, Ryo Oshimatani
  • Microbiology (medical)
  • Immunology
  • Immunology and Allergy

For a given finite polynomial set, finding a monomial order such that the given set is already a GrÖbner basis for the ideal generated by the given set with respect to the found monomial order is called GrÖbner basis detection (GBD) problem and there is also its simpler version, called structural GrÖbner basis detection (SGBD) problem. In this short communication, we give algorithms to solve these problems for polynomials with parameters on their coefficients.

More from our Archive