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

Frobenius lifts and point counting for smooth curves

Amnon Besser, François-Renaud Escriva, Rob de Jeu

英文摘要:

We describe an algorithm to compute the zeta-function of a proper, smooth curve over a finite field, when the curve is given together with some auxiliary data. Our method is based on computing the matrix of the action of a semi-linear Frobenius on the first cohomology group of the curve by means of Serre duality. The cup product involved can be computed locally, after first computing local expansions of a globally defined lift of Frobenius. The resulting algorithm's complexity is softly cubic in the field degree, which is also the case with Kedlaya's algorithm in the hyperelliptic case.

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

↑