SAGBI and Gröbner Bases Detection

Viktoriia Borovik, Timothy Duff, Elima Shehu

We introduce a detection algorithm for SAGBI basis in polynomial rings, analogous to a Gröbner basis detection algorithm previously proposed by Gritzmann and Sturmfels. We also pr…