Deformation theory and the computation of zeta functions

Proceedings of the London Mathematical Society

Volumn 88, Issue 3, 2004, Pages 565-602

  Lauder, Alan G B ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 2442696613     PISSN: 00246115     EISSN: None     Source Type: Journal    
DOI: 10.1112/S0024611503014461     Document Type: Conference Paper

References (37)

1. L. ADLEMAN and M. D. HUANG, 'Counting rational points on curves and abelian varieties over finite fields', Algorithmic number theory II (ed. H. Cohen), Lecture Notes in Computer Science 1122 (Springer, New York, 1996) 1-16.
2. I. BLAKE, G. SEROUSSI and N. SMART, Elliptic curves in cryptography, London Mathematical Society Lecture Note Series 265 (Cambridge University Press, 1999).
3. E. BOMBIERI, 'On exponential sums in finite fields II', Invent. Math. 47 (1978) 29-39.
4. P. CANDELAS, X. DE LA OSSA and F. RODRIGUEZ-VILLEGAS, 'Calabi-Yau manifolds over finite fields I', Preprint, 2000, http://arxiv.org/abs/hep-th/ 0012233.
5. D. G. CANTOR and E. KALTOFEN, 'On fast multiplication of polynomials over arbitrary algebras', Acta Inform. 28 (1991) 693-701.
6. D. N. CLARK, 'A note on the p-adic convergence of solutions of linear differential equations', Proc. Amer. Math. Soc. 17 (1966) 262-269.
7. H. COHEN, A course in computational number theory, Graduate Texts in Mathematics 138 (Springer, New York, 1996).
8. D. A. COX and S. KATZ, Mirror symmetry and algebraic geometry, Mathematical Surveys and Monographs 68 (American Mathematical Society, Providence, RI, 1999).
9. J.-P. DEDIEU, 'Newton's method and some complexity aspects of the zero-finding problem', Foundations of computational mathematics (ed. R. A. DeVore, A. Iserles and E. Süli), London Mathematical Society Lecture Notes Series 284 (Cambridge University Press, 2001) 45-67.
10. P. DELIGNE, 'La conjecture de Weil II', Inst. Hautes Études Sci. Publ. Math. 52 (1980) 137-252.
11. J. DENEF and F. VERCAUTEREN, 'An extension of Kedlaya's algorithm to Artin-Schreier curves in characteristic 2', ANTS-V (ed. C. Fieker and D. R. Kohel), Lecture Notes in Computer Science 2369 (Springer, New York, 2002) 308-323.
12. B. DWORK, 'On the rationality of the zeta function of an algebraic variety', Amer. J. Math. 82 (1960) 631-648.
13. B. DWORK, 'On the zeta function of a hypersurface', Inst. Hautes Études Sci. Publ. Math. 12 (1962) 5-68.
14. B. DWORK, 'A deformation theory for the zeta function of a hypersurface', Proceedings of the International Congress of Mathematicians, Stockholm, 1962 (Institut Mittag-Leffler, Djursholm, Sweden, 1963) 247-259.
15. B. DWORK, 'On the zeta function of a hypersurface II', Ann. of Math. (2) 80 (1964) 227-299.
16. B. DWORK, 'Normalised period matrices I: plane curves', Ann. of Math. (2) 94 (1971) 337-388.
17. N. ELKIES, 'Elliptic and modular curves over finite fields and related computational issues', Computational perspectives on number theory: proceedings of a conference in honour of A. O. L. Atkin (ed. D. A. Buell and J. T. Teitelbaum), AMS/IP Studies in Advanced Mathematics 7 (American Mathematical Society, Providence, RI, and International Press, Cambridge, MA, 1998) 21-76.
18. M. FOUQUET, P. GAUDRY and R. HARLEY, 'An extension of Satoh's algorithm and its implementation', J. Ramanujan Math. Soc. 15 (2000) 281-318.
19. J. VON ZUR GATHEN and J. GERHARD, Modern computer algebra (Cambridge University Press, 1999).
20. P. GAUDRY and N. GÜREL, 'An extension of Kedlaya's point-counting algorithm to superelliptic curves', Advances in cryptology - ASIACRYPT 2001 (ed. C. Boyd), Lecture Notes in Computer Science 2248 (Springer, New York, 2001) 480-494.
21. P. GAUDRY and R. HARLEY, 'Counting points on hyperelliptic curves over finite fields', Advances in cryptology - EUROCRYPT 2000 (ed. B. Preneel), Lecture Notes in Computer Science 1807 (Springer, New York, 2000) 19-34.
22. N. M. KATZ, 'On the differential equations satisfied by period matrices', Inst. Hautes Études Sci. Publ. Math. 35 (1968) 71-106.
23. K. S. KEDLAYA, 'Counting points on hyperelliptic curves using Monsky-Washnitzer cohomology', J. Ramanujan Math. Soc. 16 (2001) 323-338.
24. A. G. B. LAUDER, 'Computing zeta functions of Kummer curves via multiplicative characters', Found. Comput. Math. 3, no. 3 (2003) 273-295.
25. A. G. B. LAUDER, 'Counting solutions to equations in many variables over finite fields', Found. Comput. Math. to appear.
26. A. G. B. LAUDER and D. WAN, 'Counting points on varieties over finite fields of small characteristic', Algorithmic number theory: lattices, number fields, curves and cryptography (ed. J. P. Buhler and P. Stevenhagen), Mathematical Sciences Research Institute Publications 44 (Cambridge University Press, to appear), http://web.comlab.ox.ac.uk/oucl/work/alan.lauder/.
27. A. G. B. LAUDER and D. WAN, 'Computing zeta functions of Artin-Schreier curves over finite fields', IMS J. Comput. Math. 5 (2002) 34-55.
28. B. POONEN, 'Computational aspects of curves of genus at least 2', Algorithmic number theory II (ed. H. Cohen), Lecture Notes in Computer Science 1122 (Springer, New York, 1996) 283-306.
29. T. SATOH, 'The canonical lift of an ordinary elliptic curve over a finite field and its points counting', J. Ramanujan Math. Soc. 15 (2000) 247-270.
30. T. SATOH, 'On p-adic point counting algorithms for elliptic curves over finite fields', ANTS-V (ed. C. Fieker and D. R. Kohel), Lecture Notes in Computer Science 2369 (Springer, New York, 2002) 43-66.
31. R. SCHOOF, 'Elliptic curves over finite fields and the computation of square roots mod p', Math. Comp. 44, no. 170 (1985) 483-494.
32. S. SPERBER, 'On the p-adic theory of exponential sums', Amer. J. Math. 108 (1986) 255-296.
33. F. VERCAUTEREN, 'Computing zeta functions of hyperelliptic curves over finite fields of characteristic 2', Advances in cryptology - CRYPTO 2002 (ed. M. Yung), Lecture Notes in Computer Science 2442 (Springer, New York, 2002) 369-384.
34. F. VERCAUTEREN, B. PRENEEL and J. VANDEWALLE, 'A memory efficient version of Satoh's algorithm', Advances in cryptology - EUROCRYPT 2001 (ed. B. Pfitzmann), Lecture Notes in Computer Science 2045 (Springer, New York, 2001) 1-13.
35. D. WAN, 'Computing zeta functions over finite fields', Finite fields: theory, applications and algorithms (ed. R. C. Mullin and G. L. Mullen), Contemporary Mathematics 225 (American Mathematical Society, Providence, RI, 1999) 131-141.
36. D. WAN, 'Dwork's conjecture on unit root zeta functions', Ann. of Math. (2) 150 (1999) 867-927.
37. D. WAX, 'Algorithmic theory of zeta functions', Algorithmic number theory: lattices, number fields, curves and cryptography (ed. J. P. Buhler and P. Stevenhagen), Mathematical Sciences Research Institute Publications 44 (Cambridge University Press, to appear), http://www.math.uci.edu/~dwan/preprint. html.