不可约多项式的幂上的gcd链的计算
摘要：ISSAC 2017 上，作者引入了 gcd 链的概念用于具有环 R = k[x\_1, ..., x\_n ]/(T)中系数的两个一元单项式多项式，其中 T 是一个零维主三角集。对于计算这样一个 gcd 链，一个完整的算法仍然具有挑战性。本研究完全处理了一维三角集 T = (T\_1 (x)) 的情况，即一个不可约多项式的幂。这个看似 “简单”的情况揭示了处理一般情况所需的主要步骤，并且它允许分离出直接扩展并需要更多小心的特定的一步。
作者：Xavier Dahan
论文ID：1810.09056
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2018-12-31