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 |
Externí odkaz: |