Title: Computing zeta functions of nondegenerate curves
Authors: Castryck, Wouter * ×
Denef, Jan *
Vercauteren, Fr├ęderik * #
Issue Date: 2006
Publisher: Oxford University Press
Series Title: International Mathematics Research Papers vol:2006 pages:1-57
Article number: 72017
Abstract: We present a p-adic algorithm to compute the zeta function of a nondegenerate curve over a finite field using Monsky-Washnitzer cohomology. The paper vastly generalizes previous work since in practice all known cases, for example, hyperelliptic, superelliptic, and C-ab curves, can be transformed to fit the nondegenerate case. For curves with a fixed Newton polytope, the property of being nondegenerate is generic, so that the algorithm works for almost all curves with given Newton polytope. For a genus g curve over F(p)n, the expected running time is (O) over tilde (n(3)g(6) + n(2)g(6.5)), whereas the space complexity amounts to (O) over tilde (n(3)g(4)), assuming p is fixed.
ISSN: 1687-3017
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Algebra Section
ESAT - STADIUS, Stadius Centre for Dynamical Systems, Signal Processing and Data Analytics
* (joint) first author
× corresponding author
# (joint) last author

Files in This Item:
File Status SizeFormat
zeta_nondeg.pdf Published 464KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science