arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1003.2563math.AGmath.NT
收藏

有限域上射影曲线的雅可比行列式计算

Computing in Jacobians of projective curves over finite fields

Peter Bruin

摘要:

利用Khuri-Makdisi提出的射影曲线的算法表示,给出了有限域上射影曲线的因子及其雅可比行列式的计算算法。我们证明了在这种情况下可以有效地完成许多期望的操作:将因子分解为素除子;计算有限态射下因子的拉回和推进,从而计算Jacobian上的Picard和Albanese映射;生成Jacobian上的一致随机因子和点;计算Frobenius映射和Kummer映射;以及找到Picard群的$l$ -挠率的基,其中$l$是不同于基域的特征的素数。

英文摘要:

We give algorithms for computing with divisors on projective curves over finite fields, and with their Jacobians, using the algorithmic representation of projective curves developed by Khuri-Makdisi. We show that many desirable operations can be done efficiently in this setting: decomposing divisors into prime divisors; computing pull-backs and push-forwards of divisors under finite morphisms, and hence Picard and Albanese maps on Jacobians; generating uniformly random divisors and points on Jacobians; computing Frobenius maps and Kummer maps; and finding a basis for the $l$-torsion of the Picard group, where $l$ is a prime number different from the characteristic of the base field.

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

↑