Journal article

### Computing zeta functions of Artin-Schreier curves over finite fields II

Abstract:

We describe a method which may be used to compute the zeta function of an arbitrary Artin-Schreier cover of the projective line over a finite field. Specifically, for covers defined by equations of the form Zp - Z = f (X) we present, and give the complexity analysis of, an algorithm for the case in which f (X) is a rational function whose poles all have order 1. However, we only prove the correctness of ...

Publication status:
Published
Peer review status:
Peer reviewed

### Access Document

Files:
• (Version of record, pdf, 307.0KB)

### Authors

More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Mathematical Institute
Role:
Author
More from this funder
Funding agency for:
Lauder, A
Publisher:
Elsevier Publisher's website
Journal:
Journal of Complexity Journal website
Volume:
20
Issue:
2-3
Pages:
331-349
Publication date:
2004-04-01
ISSN:
0885-064X
Source identifiers:
147828
Keywords:
Subjects:
UUID:
uuid:ca50fdb0-542d-4824-b1e7-906cb2d16184
Local pid:
pubs:147828
Deposit date:
2012-12-19