Solving degree, last fall degree, and related invariants
Alessio Caminata, Elisa Gorla
Abstract
In this paper we study and relate several invariants connected to the solving degree of a polynomial system. This provides a rigorous framework for estimating the complexity of solving a system of polynomial equations via Gröbner bases methods. Our main results include a connection between the solving degree and the last fall degree and one between the degree of regularity and the Castelnuovo–Mumford regularity.
Topics & Concepts
Degree (music)MathematicsPolynomialDegree of a polynomialConnection (principal bundle)Pure mathematicsAlgebra over a fieldMathematical analysisGeometryPhysicsAcousticsPolynomial and algebraic computationCommutative Algebra and Its ApplicationsAdvanced Numerical Analysis Techniques