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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-19 Page: https://delphi.science/r/arxiv/2602.17417 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.