{"id":"arxiv/2602.17417","url":"https://arxiv.org/abs/2602.17417","tags":["math.NT","math.AG"],"score":0,"title":"Computing class groups and gonalities of algebraic curves over finite fields","domain":"math.NT","source":"arxiv","authors":["Maarten Derickx","Kenji Terao"],"reviews":0,"subject":"math.NT","summary":"We give practical algorithms for computing the divisor class group and the gonality of a curve over a finite field, achieving several orders of magnitude speedup over existing methods for sufficiently large genus or residue field. The approach relies on introducing a precomputation step involving power series-expansions, which allows for an efficient amortized computation of large numbers of Riemann-Roch spaces.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-19","reactions":{}}