Showing 1–1 of 1 results for author: Kyng, M

Computing zeta functions of algebraic curves using Harvey's trace formula

Authors: Madeleine Kyng

Abstract: We present a new method for computing the zeta function of an algebraic curve over a finite field. The algorithm relies on a trace formula of Harvey to count points on a plane model of the curve. The zeta function of the curve is then obtained by making corrections at singular points. We report on an implementation and provide some examples in MAGMA which demonstrate an improvement over Tuitman's… ▽ More We present a new method for computing the zeta function of an algebraic curve over a finite field. The algorithm relies on a trace formula of Harvey to count points on a plane model of the curve. The zeta function of the curve is then obtained by making corrections at singular points. We report on an implementation and provide some examples in MAGMA which demonstrate an improvement over Tuitman's algorithm. △ Less

Submitted 3 March, 2022; originally announced March 2022.

MSC Class: 11G20 (Primary); 11M38; 14G10 (Secondary)