Computing Zeta Functions of Nondegenerate Curves

Details Computing Zeta Functions of Nondegenerate Curves Computing Zeta Functions of Nondegenerate Curves

2006-07-13

arxiv.org/abs/math/0607308v3

Mathematics

Number Theory

41 pages

Scientific paper

In this paper 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 all known cases, e.g. 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(n^3g^6 + n^2g^{6.5}), whereas the space complexity amounts to O(n^3g^4), assuming p is fixed.

Affiliated with

Also associated with

No associations

Rating

Computing Zeta Functions of Nondegenerate Curves does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Computing Zeta Functions of Nondegenerate Curves, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computing Zeta Functions of Nondegenerate Curves will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-481002