The newton polygon of plane curves with many rational points

Designs, Codes, and Cryptography

Volumn 21, Issue 1-3, 2000, Pages 41-67

  Beelen, Peter ^a   Pellikaan, Ruud ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Baker's formula; Geometric Goppa codes; Maximal curves; Newton polygon

Indexed keywords

EID: 0007371326     PISSN: 09251022     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1008323208670     Document Type: Article

References (33)

1. S. S. Abhyankar, Irreducibility criterion for germs of analytic functions of two complex variables, Advances in Math., Vol. 4 (1989) pp. 190-257.
2. H. F. Baker, Examples of applications of Newton's polygon to the theory of singular points of algebraic functions, Trans. Cambridge Phil. Soc., Vol. 15 (1893) pp. 403-450.
3. P. H. T. Beelen, Error-correcting codes and algebraic geometry, Master's Thesis, Univ. Utrecht, August (1997).
4. n = 0 et decomposition de la Jacobienne, Journ. Alg., Vol. 188 (1997) pp. 409-417.
5. R. E. Blahut, On epicyclic Hermitian codes, Proc. IEEE 98 Inform. Theory Workshop, Killarney, June 22-26 (1998) p. 28.
6. R.-O. Buchweitz and G.-M. Gruel, The Milnor number and deformations of complex curve singularities, Inventiones Math., Vol. 58 (1980) pp. 241-281.
7. S. Gao, Irreducibility of multivariate polynomials via Newton polytopes, preprint January (1998).
8. A. Garcia and H. Stichtenoth, On the asymptotic behaviour of some towers of function fields over finite fields, Journ. Number Theory, Vol. 61 (1996) pp. 248-273.
9. A. Garcia and H. Stichtenoth, A class of polynomials over finite fields, preprint (1999).
10. q(g). Regularly updated tables are available at http://www.wins.uva.nl/˜geer/.
11. G. van der Geer and M. van der Vlugt, Kummer covers with many points, preprint September (1999).
12. V. D. Goppa, Codes on algebraic curves, Sov. Math. Dokl., Vol. 24 (1981) pp. 170-172.
13. G.-M. Gruel and H. Kröning, Simple singularities in positive characteristic, Math Zeitschrift, Vol. 203 (1990) pp. 339-354.
14. G. Haché and D. Le Brigand, Effective construction of algebraic geometry codes, IEEE Trans. Inform. Theory, Vol. 41, Nov. (1995) pp. 1615-1628.
15. J. P. Hansen and H. Stichtenoth, Group codes on certain algebraic curves with many rational points, AAECC, Vol. 1 (1990) pp. 67-77.
16. R. Hartshorne, Algebraic geometry, Grad. Texts Math, Springer-Verlag, New York, Vol. 52 (1977).
17. H. Hironaka, On the arithmetic genera and the effective genera of algebraic curves, Mem. Coll. Sci. Univ. of Kyoto, Vol. 30 (1957) pp. 177-195.
18. T. Høholdt, J. H. van Lint and R. Pellikaan, Algebraic geometry codes, Handbook of Coding Theory (V. S. Pless, W. C. Huffman and R. A. Brualdi, eds.), Elsevier, Amsterdam, Vol. I (1998) pp. 871-961.
19. J. Justesen, K. J. Larsen, H. Elbrønd Jensen, A. Havemose and T. Høholdt, Construction and decoding of a class of algebraic geometric codes, IEEE Trans. Inform. Theory, Vol. 35, July (1989) pp. 811-821.
20. A. G. Khovanskii, Newton polyhedra and the genus of complete intersections, Funct. Anal. i ego pril. English translation: English translation: Functional Anal. Appl., Vol. 12 (1978) pp. 38-46.
21. A. G. Kouchnirenko, The Newton polytope and the Milnor numbers, Funct. Anal. i ego pril. English translation: Functional Anal. Appl., Vol. 8 (1975) pp. 74-75.
22. A. G. Kouchnirenko, Polyèdres de Newton et nombres de Milnor, Inventiones Math., Vol. 32 (1976) pp. 1-31.
23. A. Kresch, J.L. Wetherell, and M.E. Zieve, Curves of every genus with many points, preprint (August 1999).
24. J. Milnor, Singular Points of Complex Hypersurfaces, Annals Math. Studies, Vol. 61, Princeton University Press, Princeton (1968).
25. S. Lang, Algebra, Addison-Wesley, Massachusetts (1965).
26. 2 of genus 3, 4 and 5, IEEE Trans. Information Theory, Vol. 41 (Nov. 1995) pp. 1643-1648.
27. A.M. Ostrowski, On multiplication and factorization of polynomials, II Irreducibility discussion, Aequationes Math., Vol. 14 (1976) pp. 1-32.
28. R. Pellikaan, On the Klein quartic, the Fano plane and curves representing designs, in the Blahut Festschrift, Codes, Curves and Signals: Common Threads in Communications (A. Vardy, ed.), pp. 9-20. Kluwer Acad. Publ., Dordrecht (1998).
29. M. Saito, On the exponents and the geometric genus of an isolated hypersurface singularity, Proc. Symp. Pure Math, Vol. 40(2) (1983) pp. 465-472. Amer. Math. Soc.
30. V. Shabat, unpublished manuscript, Univ. Amsterdam (1997/98).
31. H. Stichtenoth, Algebraic Function Fields and Codes, Universitext, Springer-Verlag, Berlin (1993).
32. B. Sturmfels, Gröbner bases and convex polytopes, Univ. Lect. Series Vol. 8, Amer. Math. Soc., Providence (1991).
33. M.A. Tsfasman and S.G. Vlǎduţ, Algebraic-Geometric Codes, Mathematics and its Applications, Vol. 58, Kluwer Acad. Publ., Dordrecht (1991).