中文

全局整基的无平方 OM 计算

数论 2022-03-04 v1

摘要

对于素数 pp,OM 算法在多项式时间内求出不可约多项式 fZ[x]f\in\mathbb{Z}[x]pp-进因式分解。这可用于在由 ff 定义的数域 KK 中构造 pp-整基。在本文中,我们调整 OM 技术以使用正整数 NN 代替 pp。作为一个应用,我们得到了在 KK 中计算全局整基的算法,该算法不需要事先对 ff 的判别式进行因式分解。

关键词

引用

@article{arxiv.2203.01691,
  title  = {Square-free OM computation of global integral bases},
  author = {Jordi Guàrdia and Enric Nart},
  journal= {arXiv preprint arXiv:2203.01691},
  year   = {2022}
}

备注

To appear in {\em Algebra and Number Theory}