We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.AC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Commutative Algebra

Title: SAGBI and Gröbner Bases Detection

Abstract: We introduce a detection algorithm for SAGBI basis in polynomial rings, analogous to a Gr\"obner basis detection algorithm previously proposed by Gritzmann and Sturmfels. We also present two accompanying software packages named SagbiGbDetection for Macaulay2 and Julia. Both packages allow the user to find one or more term orders for which a set of input polynomials form either Gr\"obner basis for the ideal they generate or a SAGBI basis for the subalgebra. Additionally, we investigate the computational complexity of homogeneous SAGBI detection and apply our implementation to several novel examples.
Subjects: Commutative Algebra (math.AC); Algebraic Geometry (math.AG)
Cite as: arXiv:2404.16796 [math.AC]
  (or arXiv:2404.16796v1 [math.AC] for this version)

Submission history

From: Viktoriia Borovik [view email]
[v1] Thu, 25 Apr 2024 17:42:32 GMT (39kb)

Link back to: arXiv, form interface, contact.