求解次数、末降次数与相关不变量
密码学与安全
2022-06-02 v2 符号计算
交换代数
摘要
在本文中，我们研究并关联了与多项式系统的求解次数相关的若干不变量。这为通过Groebner基方法估计求解多项式方程组的复杂度提供了严格框架。我们的主要结果包括求解次数与末降次数之间的联系，以及正则次数与Castelnuovo-Mumford正则性之间的联系。
引用
@article{arxiv.2112.05579,
title = {Solving degree, last fall degree, and related invariants},
author = {Alessio Caminata and Elisa Gorla},
journal= {arXiv preprint arXiv:2112.05579},
year = {2022}
}
备注
Final version. To appear in Journal of Symbolic Computation