Designs, Codes and Cryptography

, Volume 66, Issue 1–3, pp 221–230 | Cite as

Bounding the number of points on a curve using a generalization of Weierstrass semigroups

  • Peter Beelen
  • Diego Ruano


In this article we use techniques from coding theory to derive upper bounds for the number of rational places of the function field of an algebraic curve defined over a finite field. The used techniques yield upper bounds if the (generalized) Weierstrass semigroup (J Pure Appl Algebra 207(2), 243–260, 2006) for an n-tuple of places is known, even if the exact defining equation of the curve is not known. As shown in examples, this sometimes enables one to get an upper bound for the number of rational places for families of function fields. Our results extend results in (J Pure Appl Algebra 213(6), 1152–1156, 2009).


Algebraic function field Rational place Linear code AG-code Weierstrass semigroup 

Mathematics Subject Classification

14G15 11G20 14H05 14H25 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Apéry R.: Sur les branches superlinéaires des courbes algébriques. C. R. Acad. Sci. Paris 222, 1198–1200 (1946)MathSciNetzbMATHGoogle Scholar
  2. 2.
    Beelen P.: The order bound for general algebraic geometric codes. Finite Fields Appl. 13(3), 665–680 (2007)MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Beelen P., Tutaş N.: A generalization of the Weierstrass semigroup. J. Pure Appl. Algebra 207(2), 243–260 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Bras-Amorós M., Vico-Oton A.: On the Geil-Matsumoto bound and the length of AG codes. Des. Codes Cryptogr. (accepted).Google Scholar
  5. 5.
    Dijkstra E.W.: A note on two problems in connexion with graphs. Numer. Math. 1, 269–271 (1959)MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Geil O., Matsumoto R.: Bounding the number of \({\mathbb{F}_q}\)-rational places in algebraic function fields using Weierstrass semigroups. J. Pure Appl. Algebra 213(6), 1152–1156 (2009)MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    Høholdt T., van Lint J.H., Pellikaan R.: Algebraic geometry of codes. in Handbook of Coding Theory Vol. I, II. (North-Holland, Amsterdam, 1998), pp. 871–961.Google Scholar
  8. 8.
    Lewittes J.: Places of degree one in function fields over finite fields. J. Pure Appl. Algebra. 69(2), 177–183 (1990)MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Rosales J.C., García-Sánchez P.A.: Numerical semigroups, volume 20 of developments in mathematics. Springer, (2009)Google Scholar
  10. 10.
    Stichtenoth H.: Algebraic Function Fields and Codes. (Universitext, Springer, Berlin, 1993).Google Scholar
  11. 11.
    van der Geer G., Howe E., Lauter K., Ritzenthaler C.: manYPoints: Table of Curves with Many Points. Online available at (2011).

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  1. 1.DTU-MathematicsTechnical University of DenmarkLyngbyDenmark
  2. 2.Department of Mathematical SciencesAalborg UniversityAalborg ØstDenmark

Personalised recommendations