Ore 多项式的改进多项式余数序列
摘要：多项式余数序列包含了将（非）交换多项式应用于欧几里得算法时的中间结果。算法的运行时间取决于余数的系数的大小。已经研究了不同的方法来使这些尽可能小。两个多项式的子结果序列是一个多项式余数序列，其中系数的大小在一般情况下是最优的，但是当从应用程序中获取输入时，系数通常比必要的要大。我们将两个改进的子结果序列推广到欧尔多项式，并得到一个新的最小系数大小的界限。我们的方法还为交换情况下的结果提供了新的证明，还可以提供系数冗余因子的起源的新视角。
作者：Maximilian Jaroschek
论文ID：1511.01128
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2015-11-05