Skip to main content
SpringerLink
Log in

Coding Theory and Algebraic Curves Over Finite Fields

A Survey and Questions

  • Chapter
Applications of Algebraic Geometry to Coding Theory, Physics and Computation

Part of the book series: NATO Science Series ((NAII,volume 36))

Abstract

We give a survey on recent developments in the field and list a number of questions.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Auer, R. (1998) Ray class fields of global function fields with many rational places, Report, University of Oldenburg.

    Google Scholar 

  • Artin, E. (1924) Quadratische Körper im Gebiet der höheren Kongruenzen 1, II, Math. Zeitschrift 19, 153–246.

    MathSciNet  MATH  Google Scholar 

  • Birkenhake, Ch., and Lange, H. (1991) The exponent of an abelian subvariety, Math. Ann. 290, 801–814.

    MathSciNet  MATH  Google Scholar 

  • Bombieri, E. (1974) Counting points on curves over finite fields (d’après S. A. Stepanov), in Séminaire Bourbaki, 25ème année, Exp. No. 430, Lecture Notes in Math., Vol. 383, Springer, Berlin, pp. 234–241.

    Google Scholar 

  • Deligne, P., and Lusztig, G. (1976) Representations of reductive groups over finite fields, Ann. of Math. 103, 103–161.

    MathSciNet  MATH  Google Scholar 

  • Elkies, N. (1998) Explicit Modular Towers, in T. Basar and A. Vardy (eds.), Proceedings of the Thirty-Fifth Annual Allerton Conference on Communication, Control and Computing (1997), Univ. of Illinois at Urbana-Champaign, pp. 23–32.

    Google Scholar 

  • Elkies, N. (2001) Explicit towers of Drinfeld modular curves, in Proceedings of the Third European Math. Congress, Birkhäuser.

    Google Scholar 

  • Elkies, N., Kresch, A., Poonen, B., Wetherell, J., and Zieve, M. (2001) Curves of every genus with many points II: asymptotically good families, in preparation.

    Google Scholar 

  • Fuhrmann, R., and Torres, F. (1996) The genus of curves over finite fields with many rational points, Manuscripta Math. 89, 103–106.

    MathSciNet  MATH  Google Scholar 

  • Fuhrmann, R., Garcia, A., and Torres, F. (1997) On maximal curves, J. Number Theory 67, 29–51.

    MathSciNet  MATH  Google Scholar 

  • Faber, C., and van der Geer, G. (2001) Complete subvarieties of the moduli space of curves, Manuscript in preparation.

    Google Scholar 

  • Garcia, A., and Quoos, L. (2000) A construction of curves over finite fields, Preprint 2000.

    Google Scholar 

  • Garcia, F., and Stichtenoth, H. (1995) A tower of Artin-Schreier extensions of function fields attaining the Drinfeld-Vladut bound, Invent. Math. 121, 211–222.

    MathSciNet  MATH  Google Scholar 

  • van der Geer, G. (1999) Cycles on the moduli space of abelian varieties, in C. Faber and E. Looi-jenga (eds.), Moduli of curves and abelian varieties, Aspects Math., E33, Vieweg, Braunschweig, pp. 65–89.

    Google Scholar 

  • van der Geer, G., and van der Vlugt, M. (1997) How to construct curves over finite fields with many points, in F. Catanese (ed.), Arithmetic Geometry (Cortona 1994), Cambridge Univ. Press, Cambridge, pp. 169–189.

    Google Scholar 

  • van der Geer, G., and van der Vlugt, M. (1998a) On generalized Reed-Muller codes and curves with many points, J. of Number Theory 72, 257–268.

    MATH  Google Scholar 

  • van der Geer, G., and van der Vlugt, M. (1998b) Tables for the function N q (g), Math, of Computation. Regularly updated tables can be found at the address http://www.science.uva.nlgeer.nlgeer.

  • van der Geer, G., and van der Vlugt, M. (1998c) On the existence of supersingular curves of given genus, Journal fur die Reine und angewandte Math. 458, 53–61.

    Google Scholar 

  • van der Geer, G., and van der Vlugt, M. (2000) Kummer covers with many points, Finite and their Appl. 6, 327–341.

    MATH  Google Scholar 

  • van der Geer, G., and van der Vlugt, M. (2001) An asymptotically good tower of curves over the field with eight elements, preprint, math.AG/0102158.

    Google Scholar 

  • Goppa, V.D. (1977) Codes associated with divisors, (Russian), Problemy Peredavci Informacii 13, 33–3

    MathSciNet  MATH  Google Scholar 

  • Goppa, V.D. (1981) Codes on algebraic curves, (Russian), Dokl. Akad. Nauk SSSR 259, 1289–1290.

    MathSciNet  Google Scholar 

  • Hajir and Maire (2001) Asymptotically good towers of global fields, Proceedings of the Third European Congress, Birkhäuser.

    Google Scholar 

  • Harris, J. (1982) Curves in projective space, Université de Montreal.

    Google Scholar 

  • Hasse, H. (1934) Abstrakte Begründung der komplexen Multiplikation und Riemannsche Vermutung in Funktionenkörper, Abh. Math. Sem. Hamburg 10, 325–348.

    Google Scholar 

  • Ihara, Y. (1979) Congruence relations and Shimura curves. II, J. Fac. Sci. Univ. Tokyo 25, 301–361.

    MathSciNet  Google Scholar 

  • Ihara, Y. (1982) Some remarks on the number of points of algebraic curves over finite fields, J. Fac. Sci. Tokyo 28, 721–724.

    MathSciNet  Google Scholar 

  • Ihara, Y (1985) Review of (Tstasman, Vladuts and Zink, 1982). Math. Reviews # 851:11108.

    Google Scholar 

  • Korchmaros, G., and Torres, F. (2001) On the genus of a maximal curve, Preprint.

    Google Scholar 

  • Kresch, A., Wetherell, J., and Zieve, M. (2000) Curves of every genus with many points, I: Abelian and toric families, Preprint.

    Google Scholar 

  • Lauter, K. (1996) Ray class field constructions of curves over finite fields with many rational points, in H. Cohen (ed.), Algorithmic Number Theory (Talence, 1996), Lecture Notes in Computer Science 1122, Springer, Berlin, pp. 187–195.

    Google Scholar 

  • Lauter, K. (1999) Improved upper bounds for the number of rational points on algebraic curves over finite fields, Comptes Rend. Acad. Sci. Paris Sér. I Math. 328, 1181–1185.

    MathSciNet  MATH  Google Scholar 

  • Lauter, K. (2000) Non-existence of a curve over F3 of genus 5 with 14 rational points, Proc. Amer Math. Soc. 128, 369–374.

    MathSciNet  MATH  Google Scholar 

  • Lauter, K. (2001) Geometric methods for improving the upper bounds on the number of rational points on algebraic curves over finite fields, With an appendix in French by J.-P. Serre, J. Algebraic Geom. 10, 19–36.

    MathSciNet  MATH  Google Scholar 

  • Li, K.-Z., and Oort, F. (1998) Moduli of supersingular abelian varieties, Lecture Notes in Mathematics 1680, Springer Verlag, Berlin.

    MATH  Google Scholar 

  • van Lint, J. (1998) Introduction to Coding Theory, Graduate Texts in Mathematics, Springer Verlag.

    Google Scholar 

  • MacWilliams, F., and Sloane, N. (1977) The theory of error-correcting codes, North-Holland Publishing Company.

    Google Scholar 

  • Manin, Yu.I. (1981) What is the maximum number of points on a curve over F2?, J. Fac. Sci. Tokyo 28, 715–72

    MathSciNet  MATH  Google Scholar 

  • Niederreiter, H., and Xing, C.P. (1997) Drinfeld modules of rank 1 and algebraic curves with many rational points II, Acta Arithm. 81, 81–100.

    MathSciNet  MATH  Google Scholar 

  • Niederreiter, H., and Xing, CR (1997) Algebraic curves with many rational points over finite fields of characteristic 2, to appear in Proc. Number Theory Conference (Zakopane 1997), de Gruyter, Berlin.

    Google Scholar 

  • Niederreiter, H., and Xing, C.P. (1998a) Global function fields fields with many rational points over the ternary field, Acta Arithm. 83, 65–86.

    MathSciNet  MATH  Google Scholar 

  • Niederreiter, H., and Xing, C.P. (1998b) A general method of constructing global function fields with many rational places, to appear in Algorithmic Number Theory (Portland 1998), Lecture Notes in Comp. Science, Springer, Berlin.

    Google Scholar 

  • Niederreiter, H., and Xing, C.P. (1998c) Towers of global function fields with asymptotically many rational places and an improvement on the Gilbert-Varshamov bound, Math. Nachr. 195 (1998), 171–186.

    MathSciNet  MATH  Google Scholar 

  • Oort, F. (199) A stratification of a moduli space of polarized abelian varieties in positive characteristic, in C. Faber and E. Looijenga (eds.), Moduli of curves and abelian varieties, Aspects Math., E33, Vieweg, Braunschweig, pp. 47–64.

    Google Scholar 

  • Re, R. (1999) The rank of the Cartier operator and linear systems on curves, Preprint University of Amsterdam, To appear in Journal of Algebra.

    Google Scholar 

  • Rück, H.-G., and Stichtenoth, H. (1994) A characterization of Hermitian function fields over finite fields, J. Reine Angexv. Math. 457, 185–188.

    MATH  Google Scholar 

  • Schölten, J., and Zhu, H.J. (2000) Hyperelliptic supersingular curves over fields of characteristic 2, math.AG/0012178.

    Google Scholar 

  • Schoof, R. (1990) Algebraic curves and coding theory, UTM 336, University of Trento.

    Google Scholar 

  • Serre, J.-P. (1983) Sur le nombre des points rationnels d’une courbe algébrique sur un corps fini, Comptes Rendus Acad. Sci. Paris 296, 397–402.

    MATH  Google Scholar 

  • Serre, J.-P. (1982/3) Nombre de points des courbes algébriques sur Fq, Sém. de Théorie des Nombres de Bordeaux, 1982/83, exp. no. 22. (= Oeuvres III, No. 129, pp. 664-668).

    Google Scholar 

  • Serre, J.-P. (1983/4) Quel est le nombre maximum de points rationnels que peut avoir une courbe algébrique de genre g sur un corps fini Fq ?, Résumé des Cours de 1983-1984. (= Oeuvres III, No. 132, pp. 701–705).

    Google Scholar 

  • Serre, J.-P. (1985) Rational points on curves over finite fields, Notes of lectures at Harvard University.

    Google Scholar 

  • Shabat, V (2001) Thesis, University of Amsterdam.

    Google Scholar 

  • Stichtenoth, H. (1993) Algebraic function fields and codes, Springer Verlag, Berlin.

    MATH  Google Scholar 

  • Stichtenoth, H. (2001) Explicit constructions of towers of function fields with many rational places, in Proceedings of the Third European Congress of Math., Birkhäuser.

    Google Scholar 

  • Stöhr, K.O., and Voloch, J.F. (1986) Weierstrass points and curves over finite fields, Proc. London Math. Soc. 52, 1–19.

    MathSciNet  MATH  Google Scholar 

  • Temkine, A. (2000) Hubert class field towers of function fields over finite fields and lower bounds for A(q), Preprint.

    Google Scholar 

  • Thompson, T. (1983) From error-correcting codes through sphere packings to simple groups, Carus Math. Monographs 21, MAA.

    Google Scholar 

  • Tsfasman, M.A., Vladuts, S.G., and Zink, Th. (1982) On Goppa codes which are better than the Varshamov-Gilbert bound, Math. Nachrichten 109, 21–28.

    MATH  Google Scholar 

  • Vladuts, S.G., and Drinfeld, V.G. (1983) Number of points of an algebraic curve, Funct. Anal. 17, 68–69.

    Google Scholar 

  • Wei, V.K. (1991) Generalized Hamming weights for linear codes, IEEE Trans. Inform. Theory 37, 1412–141

    MathSciNet  MATH  Google Scholar 

  • Weil, A. (1948) Variétés abéliennes et courbes algébriques, Hennann, Paris.

    MATH  Google Scholar 

  • Zink, Th. (1985) Degeneration of Shimura surfaces and a problem in coding theory, in Fundamentals of computation theory (Cottbus, 1985), Lecture Notes in Comput. Sci. 199, Springer, Berlin, pp. 503–511.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Amsterdam, The Netherlands

    G. Van Der Geer

Authors
  1. G. Van Der Geer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dipartimento di Matematica, Università di Roma “Tor Vergata”, Roma, Italy

    Ciro Ciliberto

  2. Max Planck Institut für Mathematik, Bonn, Germany

    Friedrich Hirzebruch

  3. Department of Mathematics, Colorado State University, Fort Collins, CO, USA

    Rick Miranda

  4. Department of Mathematics and Computer Science, Bar-Ilan University, Ramat Gan, Israel

    Mina Teicher

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Van Der Geer, G. (2001). Coding Theory and Algebraic Curves Over Finite Fields. In: Ciliberto, C., Hirzebruch, F., Miranda, R., Teicher, M. (eds) Applications of Algebraic Geometry to Coding Theory, Physics and Computation. NATO Science Series, vol 36. Springer, Dordrecht. https://doi.org/10.1007/978-94-010-1011-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-94-010-1011-5_8

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-1-4020-0005-8

  • Online ISBN: 978-94-010-1011-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation