Point counts of abelian varieties over finite fields determining their zeta function
For an abelian variety A of dimension g over F_q, the question is how many point counts #A(F_{q^i}) are needed to determine its zeta function (equivalently its L-polynomial and isogeny class). Kedlaya showed that 2g counts suffice for large q.
The proof combines the functional equation of the L-polynomial with Newton's identities. An inductive error analysis bounds the power sums of the inverse Frobenius eigenvalues precisely enough that they can be recovered exactly as integers by rounding. The argument treats the ranges i ≤ g/2 and g/2 < i ≤ g separately. The recovery argument is formalized in Lean 4 on top of Mathlib, apart from two sorries: infinite Möbius inversion and the explicit Newton–Girard formula, both absent from Mathlib.
If q > (16g^3 p(2g))^{2g+2}, the g point counts #A(F_{q^i}), 1 ≤ i ≤ g, determine the zeta function. This count is optimal for g=2 and g=4. For g=3, two point counts suffice, and a single count never does.
