单变量与双变量中m-准素理想的基变换
符号计算
2019-05-14 v1
摘要
继 van der Hoeven 与 Lecerf（ISSAC 2017）的近期工作，我们讨论了在单变量多项式计算背景下出现的线性映射的复杂度，这些映射被上述作者称为解缠（untangling）与缠结（tangling）。我们给出了一种稍快的解缠算法，并讨论了这些技术的新应用。我们展示了如何将这些思想推广至双变量情形，并用它们给出某些代数的算术复杂度界。
引用
@article{arxiv.1905.04614,
title = {Change of basis for m-primary ideals in one and two variables},
author = {Seung Gyu Hyun and Stephen Melczer and Éric Schost and Catherine St-Pierre},
journal= {arXiv preprint arXiv:1905.04614},
year = {2019}
}
备注
In Proceedings ISSAC'19, ACM, New York, USA. See proceedings version for final formatting