Fast Algorithms for Monomial Janet(-like) Bases

Co-author(s): Amir Hashemi, Rodrigo Iglesias, Matthias Orth, Eduardo Saenz de Cabezon

Reference: Preprint Universities of Isfahan, La Rioja, Kassel (2025)

Description: We develop and compare three different approaches for computing Janet and Janet-like bases of monomial ideals. Furthermore, we discuss the connection between Janet(-like) bases and staggered linear bases. We analyse the arithmetic complexity of each approach and describe a concrete implementation in the CoCoALib together with benchmarks.

PDF File: (355 kB)

Home, Last update: Fri Jul 25 10:47:17 2025