二元多项式的算法
代数几何
2007-05-23 v1
摘要
Vladimir Shpilrain 与 Jie-Tai Yu 曾寻求一个有效算法，以判定 C[x,y] 中两个元素是否由 C[x,y] 的一个自同构相关联。我们在此描述一个高效算法，可判定该问题并在存在时找出该自同构。该算法由第二作者给出，其以牛顿多边形表述，其中 C 可替换为任意特征的域。我们在此以拼接图(splice diagrams)表述，以损失一般性（目前仅适用于特征零）为代价获得某些效率。本文部分目的在于阐述拼接图在研究 C[x,y] 中的运用。
引用
@article{arxiv.math/9911104,
title = {Algorithms for polynomials in two variables},
author = {Walter D. Neumann and Penelope G. Wightwick},
journal= {arXiv preprint arXiv:math/9911104},
year = {2007}
}
备注
Written for Proceedings of the Conference on Combinatorial and Computational Algebra, Hong Kong, May 1999