2026/07/31 by Hung T. Dang, Diep V. Nguyen
Mathematics · Computer Science · #math.NT #cs.CR #cs.SC
Substantially revised and extended; supersedes v1, then titled "Derivative-free Richelot isogenies via subresultants with algebraic certification". Corrects v1 and adds exact stratification counts, affine mass formulas with a full stabiliser classification, and the base-field arithmetic of the decomposable stratum. 46 pages; verification scripts included as ancillary files
arxiv created 2026/08/05 · arxiv updated 2026/08/06
The Richelot (2,2)-step is the standard step of explicit genus-2 isogeny computation. We determine the exact stratification of its input space over a finite field \mathbbFq of odd characteristic: ordered factorizations f=uvw of a square-free sextic into monic quadratics fall into three strata by the geometric type of the quotient, governed by the incidence geometry of the discriminant locus. This yields closed formulas for each stratum and, modulo affine coordinate changes, mass formulas of degree four in q with a complete classification of stabilisers. The classification is decided by data the step already computes, at 5M+6S beyond the brackets, and an output post-check is provably redundant. On the decomposable stratum the square class of one resultant determines the field of definition of the elliptic factors and the shape of the Weil polynomial of the Jacobian; the two cases are counted exactly, and in the nonsplit case the curve y2=f has q+1 rational points. Exhaustive enumeration over small finite fields verifies every proved count.