Abstract
For an arbitrary function field, from the knowledge of the minimal generating set of the Weierstrass semigroup at two rational places, the set of pure gaps is characterized. Furthermore, we determine the Weierstrass semigroup at one and two totally ramified places in a Kummer extension defined by the affine equation \(y^{m}=\prod _{i=1}^{r} (x-\alpha _i)^{\lambda _i}\) over K, the algebraic closure of \({\mathbb {F}}_q\), where \(\alpha _1, \dots , \alpha _r\in K\) are pairwise distinct elements, \(1\le \lambda _i < m\), and \(\gcd (m, \sum _{i=1}^{r}\lambda _i)=1\). We apply these results to construct algebraic geometry codes over certain function fields with many rational places. For one-point codes we obtain families of codes with exact parameters.
Similar content being viewed by others
References
Abdón M., Garcia A.: On a characterization of certain maximal curves. Finite Fields Appl. 10(2), 133–158 (2004).
Abdón M., Borges H., Quoos L.: Weierstrass points on Kummer extensions. Adv. Geom. 19(3), 323–333 (2019).
Bartoli D., Masuda A.M., Montanucci M., Quoos L.: Pure gaps on curves with many rational places. Finite Fields Appl. 53, 287–308 (2018).
Bartoli D., Quoos L., Zini G.: Algebraic geometric codes on many points from Kummer extensions. Finite Fields Appl. 52, 319–335 (2018).
Beelen P., Montanucci M.: A new family of maximal curves. J. Lond. Math. Soc. (2) 98(3), 573–592 (2018).
Beelen P., Tutaş N.: A generalization of the Weierstrass semigroup. J. Pure Appl. Algebra 207(2), 243–260 (2006).
Carvalho C., Torres F.: On Goppa codes and Weierstrass gaps at several points. Des. Codes Cryptogr. 35(2), 211–225 (2005).
Castellanos A.S., Tizziotti G.C.: Two-point AG codes on the GK maximal curves. IEEE Trans. Inf. Theory 62(2), 681–686 (2016).
Castellanos A.S., Tizziotti G.: Weierstrass semigroup and pure gaps at several points on the \(GK\) curve. Bull. Braz. Math. Soc. (N.S.) 49(2), 419–429 (2018).
Castellanos A.S., Masuda A.M., Quoos L.: One- and two-point codes over Kummer extensions. IEEE Trans. Inf. Theory 62(9), 4867–4872 (2016).
Castellanos A.S., Quoos L., Tizziotti G.: Construction of sequences with high nonlinear complexity from a generalization of the Hermitian function field. J. Algebra Appl. (2022). https://doi.org/10.1142/S0219498824500373.
Castellanos A.S., Mendoza E.A., Tizziotti G.: Complete set of pure gaps in function fields. J. Pure Appl. Algebra 228(4), 107513 (2024).
Chara M., Toledano R.: On cubic Kummer type towers of Garcia, Stichtenoth and Thomas. J. Number Theory 160, 666–678 (2016).
Delgado M., Garcia-Sanchez P.A., Morais J.: NumericalSgps, a package for numerical semigroups, Version 1.3.1. https://gap-packages.github.io/numericalsgps (2022). Refereed GAP package.
Duursma I.M., Kirov R.: Improved two-point codes on Hermitian curves. IEEE Trans. Inf. Theory 57(7), 4469–4476 (2011).
Filho H.M.B., Cunha G.D.: Weierstrass pure gaps on curves with three distinguished points. IEEE Trans. Inf. Theory 68(5), 3062–3069 (2022).
Fulton W.: Algebraic Curves. Advanced Book Classics. Addison-Wesley Publishing Company, Advanced Book Program, Redwood City, CA, 1989. An Introduction to Algebraic Geometry, Notes written with the collaboration of Richard Weiss, Reprint of 1969 original.
García A.: On Goppa codes and Artin-Schreier extensions. Commun. Algebra 20(12), 3683–3689 (1992).
García A., Kim S.J., Lax R.F.: Consecutive Weierstrass gaps and minimum distance of Goppa codes. J. Pure Appl. Algebra 84(2), 199–207 (1993).
Garzón A., Navarro H.: Bases of Riemann-Roch spaces from Kummer extensions and algebraic geometry codes. Finite Fields Appl. 80, 102025 (2022).
Geil O.: On codes from norm-trace curves. Finite Fields Appl. 9(3), 351–371 (2003).
Geil O., Özbudak F., Ruano D.: Constructing sequences with high nonlinear complexity using the Weierstrass semigroup of a pair of distinct points of a Hermitian curve. Semigroup Forum 98(3), 543–555 (2019).
Goppa V.D.: Codes that are associated with divisors. Problemy Peredači Informacii 13(1), 33–39 (1977).
Høholdt T., van Lint J.H., Pellikaan R.: Algebraic geometry codes. In: Handbook of Coding Theory, pp. 871–961. North-Holland, Amsterdam (1998).
Homma M.: The Weierstrass semigroup of a pair of points on a curve. Arch. Math. (Basel) 67(4), 337–348 (1996).
Homma M., Kim S.J.: Goppa codes with Weierstrass pairs. J. Pure Appl. Algebra 162(2–3), 273–290 (2001).
Hu C., Yang S.: Multi-point codes over Kummer extensions. Des. Codes Cryptogr. 86(1), 211–230 (2018).
Kim S.J.: On the index of the Weierstrass semigroup of a pair of points on a curve. Arch. Math. (Basel) 62(1), 73–82 (1994).
Korchmáros G., Nagy G.P.: Hermitian codes from higher degree places. J. Pure Appl. Algebra 217(12), 2371–2381 (2013).
Korchmáros G., Nagy G.P., Timpanella M.: Codes and gap sequences of Hermitian curves. IEEE Trans. Inf. Theory 66(6), 3547–3554 (2020).
Landi L., Vicino L.: Two-point AG codes from the Beelen-Montanucci maximal curve. Finite Fields Appl. 80, 102009 (2022).
Matthews G.L.: Weierstrass pairs and minimum distance of Goppa codes. Des. Codes Cryptogr. 22(2), 107–121 (2001).
Matthews G.L.: Codes from the Suzuki function field. IEEE Trans. Inf. Theory 50(12), 3298–3302 (2004).
Matthews G.L., Michel T.W.: One-point codes using places of higher degree. IEEE Trans. Inf. Theory 51(4), 1590–1593 (2005).
Matthews G.L., Skabelund D., Wills M.: Triples of rational points on the Hermitian curve and their Weierstrass semigroups. J. Pure Appl. Algebra 225(8), 106623 (2021).
Mendoza E.A.R.: On Kummer extensions with one place at infinity. Finite Fields Appl. 89, 102209 (2023).
Mendoza E.A.R., Quoos L.: Explicit equations for maximal curves as subcovers of the \(BM\) curve. Finite Fields Appl. 77, 101945 (2022).
Özbudak F., Temür B.G.: Finite number of fibre products of Kummer covers and curves with many points over finite fields. Des. Codes Cryptogr. 70(3), 385–404 (2014).
Pellikaan R., Torres F.: On Weierstrass semigroups and the redundancy of improved geometric Goppa codes. IEEE Trans. Inf. Theory 45(7), 2512–2519 (1999).
Sepúlveda A., Tizziotti G.: Weierstrass semigroup and codes over the curve \(y^q+y=x^{q^r+1}\). Adv. Math. Commun. 8(1), 67–72 (2014).
Stichtenoth H.: Algebraic Function Fields and Codes, 2nd edn. Graduate Texts in Mathematics, vol. 254. Springer, Berlin (2009).
The GAP Group. GAP—Groups, Algorithms, and Programming, Version 4.12.1 (2022).
Yang S., Hu C.: Weierstrass semigroups from Kummer extensions. Finite Fields Appl. 45, 264–284 (2017).
Yang S., Hu C.: Pure Weierstrass gaps from a quotient of the Hermitian curve. Finite Fields Appl. 50, 251–271 (2018).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by G. Lunardon.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Alonso S. Castellanos was partially supported by FAPEMIG: APQ 00696-18 and RED 0013-21. Erik A. R. Mendoza was partially supported by FAPERJ Grant 201.650/2021 and FAPESP Grant 2022/16369-2. Luciane Quoos thanks FAPERJ 260003/001703/2021 - APQ1, CNPQ PQ 302727/2019-1 and CAPES MATH AMSUD 88881.647739/2021-01 for the partial support.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Castellanos, A.S., Mendoza, E.A.R. & Quoos, L. Weierstrass semigroups, pure gaps and codes on function fields. Des. Codes Cryptogr. (2023). https://doi.org/10.1007/s10623-023-01339-w
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10623-023-01339-w