On Hilbert-Poincaré series of affine semi-regular polynomial sequences and related Gröbner bases

ePrint Report: On Hilbert-Poincaré series of affine semi-regular polynomial sequences and related Gröbner bases

Momonari Kudo, Kazuhiro Yokoyama

Gröbner bases are nowadays central tools for solving various problems in commutative algebra and algebraic geometry.
A typical use of Gröbner bases is the multivariate polynomial system solving, which enables us to construct algebraic attacks against post-quantum cryptographic protocols.
Therefore, the determination of the complexity of computing Gröbner bases is very important both in theory and in practice:
One of the most …

algebra eprint report geometry problems regular report semi series system tools