Scifaro

中文

利用FGLM与Hensel提升计算多项式理想的通用纤维

符号计算 2024-09-20 v2 交换代数

作者: Jérémy Berthomieu , Rafael Mohr

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们描述了FGLM算法的一个版本，可用于计算正维多项式理想的通用纤维。该算法将FGLM算法与Hensel提升策略相结合。与Hensel提升类似，我们证明该算法的复杂度与我们所计算的某些 $\mathfrak{m}$ -adic展开的项数呈拟线性关系。提供的一些实验数据也证明了我们算法的实际有效性。

关键词

FGLM算法 Hensel提升多项式理想通用纤维 Gröbner基符号计算

引用

@article{arxiv.2402.03144,
  title  = {Computing Generic Fibers of Polynomial Ideals with FGLM and Hensel Lifting},
  author = {Jérémy Berthomieu and Rafael Mohr},
  journal= {arXiv preprint arXiv:2402.03144},
  year   = {2024}
}