arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1004.4785math.NT
收藏

三次函数域的多项式二元三次型制表

Tabulation of cubic function fields via polynomial binary cubic forms

Pieter Rozenhart, Michael Jacobson, Renate Scheidler

摘要:

提出了一种对$\mathbb{F}_q(t)$上所有三次函数场进行制表的方法,其判别式$D$具有奇数次或偶数次,并且$-3D$的首项系数在$\mathbb{F}_{q}^*$中是非平方的,直到$D$的次数上的给定界$B$。我们的方法是基于Belabas的方法制表立方数域的推广。主要的理论成分是一个推广的达文波特和海尔布隆定理的三次函数领域,随着减少理论的二元三次型,提供了一个有效的方法来计算等价类的二元三次型。该算法要求$O(B^4 q^B)$现场操作为$B \rightarrow \infty$。文中给出了$q=5,7,11,13$的算法、算例和数值结果。

英文摘要:

We present a method for tabulating all cubic function fields over $\mathbb{F}_q(t)$ whose discriminant $D$ has either odd degree or even degree and the leading coefficient of $-3D$ is a non-square in $\mathbb{F}_{q}^*$, up to a given bound $B$ on the degree of $D$. Our method is based on a generalization of Belabas' method for tabulating cubic number fields. The main theoretical ingredient is a generalization of a theorem of Davenport and Heilbronn to cubic function fields, along with a reduction theory for binary cubic forms that provides an efficient way to compute equivalence classes of binary cubic forms. The algorithm requires $O(B^4 q^B)$ field operations as $B \rightarrow \infty$. The algorithm, examples and numerical data for $q=5,7,11,13$ are included.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑