Fast Algorithms for Monomial Janet(-like) Bases

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

Reference: Journal of Symbolic Computation, accepted for publication (2026)

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 Aug 14 15:22:40 2026