Computing Zeta Functions of Cyclic Covers in Large Characteristic

Vishal Arul, Alex J. Best, Edgar Costa +2

We describe an algorithm to compute the zeta function of a cyclic cover of the projective line over a finite field of characteristic $p$ that runs in time $p^{1/2+o(1)}$. We conf…