关于计算度相容序下的 Janet 基
交换代数
2007-05-23 v2 环与代数
摘要
我们考虑用于计算 Janet 基的合流算法的三种修正。这些修正与度相容单项序相关,并规定了非乘法延拓的选择策略。通过使用 \Gr 基软件的标准多项式基准数据库,我们比较了这些修正,并将它们与实现了 Faug\`{e}re 的 算法的 Magma 进行了对照。
引用
@article{arxiv.math/0603161,
title = {On Computing Janet Bases for Degree Compatible Orderings},
author = {Vladimir P. Gerdt and Yuri A. Blinkov},
journal= {arXiv preprint arXiv:math/0603161},
year = {2007}
}
备注
11 pages, Proceedings of the 10th Rhine Workshop on Computer Algebra (March 16-17, 2006, Basel, Switzerland), J.Draisma and H.Kraft (Eds.), University of Basel, 2006, pp.107--117