6533b7d4fe1ef96bd12630f7

RESEARCH PRODUCT

Point counting on Picard curves in large characteristic

Annegret WengEdlyn TeskeMark Bauer

subject

Discrete mathematicsAlgebra and Number TheoryApplied MathematicsJacobian varietyGeometryField (mathematics)Computational Mathematicssymbols.namesakeMathematics::Algebraic GeometryFinite fieldPoint countingCardinalityJacobian matrix and determinantsymbolsPicard hornPrime fieldMathematics

description

We present an algorithm for computing the cardinality of the Jacobian of a random Picard curve over a finite field. If the underlying field is a prime field Fp, the algorithm has complexity O(p).

https://doi.org/10.1090/s0025-5718-05-01758-8