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\).
Similar content being viewed by others
References
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).
Carvalho C.: On \({\cal V}\)-Weiertsrass sets and gaps. J. Algebra 312, 956–962 (2007).
Carvalho C., Torres F.: On Goppa codes and Weierstrass gaps at several points. Des. Codes Cryptogr. 35(2), 211–225 (2005).
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).
Hirschfeld J.W.P., Thas J.A.: General Galois Geometries. Clarendon Press, Oxford (1991).
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).
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).
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).
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).
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).
Korchmáros G., Nagy G.P.: Hermitian codes from higher degree places. J. Pure Appl. Algebra 217, 2371–2381 (2013).
Korchmáros G., Nagy G.P.: Lower bounds on the minimum distance in Hermitian differential codes. Sci. China Math. 56, 1449–1455 (2013).
Laksov D.: Wronskians and Plücker formulas for linear systems on curves. Ann. Sci. Éc. Norm. Supér. 17(1), 45–66 (1984).
Lewittes J.: Places of degree one in function fields over finite fields. J. Pure Appl. Algebra 69(2), 177–183 (1990).
Matthews G.L.: Weierstrass pairs and minimum distance of Goppa codes. Des. Codes Cryptogr. 22, 107–121 (2001).
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).
Matthews G.L., Michel T.W.: One-point codes using places of higher degree. IEEE Trans. Inf. Theory 51, 1590–1593 (2005).
Neeman A.: Weierstrass points in characteristic \(p\). Invent. Math. 75(2), 359–376 (1984).
Park S.: Minimum distance of Hermitian two-point codes. Des. Codes Cryptogr. 57, 195–213 (2010).
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).
Acknowledgments
The author was partially supported by MIUR and GNSAGA of INdAM (Italy).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by J. W. P. Hirschfeld.
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-015-0112-4