arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1201.5787math.AGmath.AC
收藏

二元多项式的伴随因式分解

Factoring bivariate polynomials using adjoints

Martin Weimann

摘要:

一个是二元多项式的因式分解与射影平面曲线的奇异性。一个证明,伴随多项式允许解决重组的模块化的因素引起的绝对和合理的因式分解,因此不使用亨塞尔的提升。一个建立在这样一种方式之间的关系算法的杜瓦尔-拉戈(局部常数函数)和Chèze-Lecerf(提升和重组),并表明,一个快速计算的伴随多项式导致快速因式分解。证明是基于上同调序列和剩余理论。

英文摘要:

One relates factorization of bivariate polynomials to singularities of projective plane curves. One proves that adjoint polynomials permit to solve the recombinations of the modular factors induced by the absolute and rational factorizations, and so without using Hensel's lifting. One establishes in such a way the relations between the algorithm of Duval-Ragot (locally constant functions) and of Chèze-Lecerf (lifting and recombinations), and one shows that a fast computation of adjoint polynomials leads to a fast factorization. The proof is based on cohomological sequences and residue theory.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑