Skip to main content
Log in

Non-special subsets of the set of points of a curve defined over a finite field

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

Let X be a smooth curve of genus g defined over \(\mathbb {F}_q\). In this note we study the maximal number of points \(P_1,\ldots ,P_n\in X(\mathbb {F}_q)\) such that \(h^0(\mathcal {O}_X(a_1P_1+\cdots +a_nP_n)) =1\) for all \((a_1,\ldots ,a_n)\in {\mathbb {N}_0} ^n\) with \(a_1+\cdots +a_n \le g\). We also look at the Weierstrass n-semigroup of n points of \(X(\mathbb {F}_q)\) when \(n>q\).

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Beelen P., Ruano D.: Bounding the number of points on a curve using a generalization of Weierstrass semigroups. Des. Codes Cryptogr. 66(1–3), 221–230 (2013).

  2. Carvalho C.: On \({\cal V}\)-Weiertsrass sets and gaps. J. Algebra 312, 956–962 (2007).

  3. Carvalho C., Torres F.: On Goppa codes and Weierstrass gaps at several points. Des. Codes Cryptogr. 35(2), 211–225 (2005).

  4. 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).

  5. Hirschfeld J.W.P., Thas J.A.: General Galois Geometries. Clarendon Press, Oxford (1991).

  6. Homma M., Kim S.J.: Toward the determination of the minimum distance of two-point codes on a Hermitian curve. Des. Codes Cryptogr. 37(1), 111–132 (2005).

  7. Homma M., Kim S.J.: The two-point codes on a Hermitian curve with the designed minimum distance. Des. Codes Cryptogr. 38(1), 55–81 (2006).

  8. Homma M., Kim S.J.: The two-point codes with the designed distance on a Hermitian curve in even characteristic. Des. Codes Cryptogr. 39(3), 375–386 (2006).

  9. Homma M., Kim S.J.: The complete determination of the minimum distance of two-point codes on a Hermitian curve. Des. Codes Cryptogr. 40(1), 5–24 (2006).

  10. Homma M., Kim S.J.: The second generalized Hamming weight for two-point codes on a Hermitian curve. Des. Codes Cryptogr. 50(1), 1–40 (2009).

  11. Korchmáros G., Nagy G.P.: Hermitian codes from higher degree places. J. Pure Appl. Algebra 217, 2371–2381 (2013).

  12. Korchmáros G., Nagy G.P.: Lower bounds on the minimum distance in Hermitian differential codes. Sci. China Math. 56, 1449–1455 (2013).

  13. Laksov D.: Wronskians and Plücker formulas for linear systems on curves. Ann. Sci. Éc. Norm. Supér. 17(1), 45–66 (1984).

  14. Lewittes J.: Places of degree one in function fields over finite fields. J. Pure Appl. Algebra 69(2), 177–183 (1990).

  15. Matthews G.L.: Weierstrass pairs and minimum distance of Goppa codes. Des. Codes Cryptogr. 22, 107–121 (2001).

  16. Matthews G.L.: The Weierstrass Semigroup of an \(m\)-Tuple of Collinear Points on a Hermitian Curve. Finite Fields and Applications. Lecture Notes in Computer Science, pp. 12–24. Springer, Berlin (2004).

  17. Matthews G.L., Michel T.W.: One-point codes using places of higher degree. IEEE Trans. Inf. Theory 51, 1590–1593 (2005).

  18. Neeman A.: Weierstrass points in characteristic \(p\). Invent. Math. 75(2), 359–376 (1984).

  19. Park S.: Minimum distance of Hermitian two-point codes. Des. Codes Cryptogr. 57, 195–213 (2010).

  20. Pellikaan R.: On the gonality of curves, abundant codes and decoding. In: Coding Theory and Algebraic Geometry (Luminy, 1991). Lecture Notes in Mathematics, vol. 1518, pp. 132–144. Springer, Berlin (1992).

Download references

Acknowledgments

The author was partially supported by MIUR and GNSAGA of INdAM (Italy).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to E. Ballico.

Additional information

Communicated by J. W. P. Hirschfeld.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ballico, E. Non-special subsets of the set of points of a curve defined over a finite field. Des. Codes Cryptogr. 80, 453–457 (2016). https://doi.org/10.1007/s10623-015-0112-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-015-0112-4

Keywords

Mathematics Subject Classification

Navigation