An upper bound for the solving degree in terms of the degree of regularity

Autor:	Salizzoni, Flavio
Rok vydání:	2023
Předmět:	Mathematics - Commutative Algebra 13P15 (Primary)
Druh dokumentu:	Working Paper
Popis:	The solving degree is an important parameter for estimating the complexity of solving a system of polynomial equations. In this paper, we provide an upper bound for the solving degree in terms of the degree of regularity. We also show that this bound is optimal. As a direct consequence, we prove an upper bound for the last fall degree and a Macaulay bound. Comment: 7 pages
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2304.13485 Zobrazit plný text záznamu View this record from Arxiv