全局函数域中范数方程的求解
数论
2024-01-31 v1
摘要
我们提出了两个用于求解至少有一个度为1的无限位点且无野化分离的全局函数域上的范数方程的新算法。第一个算法是对Gáál和Pohst方法的一个实质性改进，而第二个方法使用指数计算技术，在渐近上和实际运行中都显著更快。两个算法都包含对域元素的紧凑表示，这导致与Gáál-Pohst方法相比在性能上具有显著优势。我们提供Magma实现，分析了在场参数的不同渐近下的所有三个算法的复杂度，并提供了它们性能的实证数据。
关键词
引用
@article{arxiv.2401.16644,
title = {Solving norm equations in global function fields},
author = {Sumin Leem and Michael Jacobson and Renate Scheidler},
journal= {arXiv preprint arXiv:2401.16644},
year = {2024}
}
备注
22 pages