Mathematics – Number Theory
Scientific paper
2010-06-22
Mathematics
Number Theory
v3: some minor changes and addition of a reference to a paper by Theo van den Bogaart
Scientific paper
In this paper we describe a generalisation and adaptation of Kedlaya's algorithm for computing the zeta function of a hyperelliptic curve over a finite field of odd characteristic that the author used for the implementation of the algorithm in the Magma library. We generalise the algorithm to the case of an even degree model. We also analyse the adaptation of working with the $x^idx/y^3$ rather than the $x^idx/y$ differential basis. This basis has the computational advantage of always leading to an integral transformation matrix whereas the latter fails to in small genus cases. There are some theoretical subtleties that arise in the even degree case where the two differential bases actually lead to different redundant eigenvalues that must be discarded.
No associations
LandOfFree
An extension of Kedlaya's algorithm for hyperelliptic 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 An extension of Kedlaya's algorithm for hyperelliptic curves, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An extension of Kedlaya's algorithm for hyperelliptic curves will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-107484