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, 139 (2027) 102611

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: Wed Aug 26 08:34:44 2026