A Point Counting Algorithm for Cyclic Covers of the Projective Line

Cécile Gonçalves

We present a Kedlaya-style point counting algorithm for cyclic covers $y^r=f(x)$ over a finite field ${\mathbb{F}}_{p^n}$ with $p$ not dividing $r$, and $r$ and $°f$ not necessar…