Formalization of Dubé’s Degree Bounds for Gröbner Bases in Isabelle/HOL

Autor: Alexander Maletzky
Rok vydání: 2019
Předmět:
Zdroj: Lecture Notes in Computer Science ISBN: 9783030232498
CICM
Popis: We present an Isabelle/HOL formalization of certain upper bounds on the degrees of Grobner bases in multivariate polynomial rings over fields, due to Dube. These bounds are not only of theoretical interest, but can also be used for computing Grobner bases by row-reducing Macaulay matrices.
Databáze: OpenAIRE