SAGBI and Gröbner Bases Detection
Abstract
We present a SAGBI basis detection algorithm for polynomial rings, extending a Gröbner basis detection algorithm due to Gritzmann and Sturmfels. We provide SagbiGbDetection, a software suite for Macaulay2 and Julia that identifies term orders under which an input set of polynomials forms a SAGBI or Gröbner basis. Finally, we establish complexity bounds for homogeneous SAGBI basis detection and demonstrate our implementation on novel examples.
Fields of Study & Subjects
Medical Imaging Techniques and Applications
Analytical Chemistry and Chromatography
Mass Spectrometry Techniques and Applications
Publication details
- Pages
- 39–47
- Publication date
- 9 July 2026
- Language
- EN