Weierstrass semigroups and the order bound
Pith reviewed 2026-05-09 18:40 UTC · model grok-4.3
The pith
Weierstrass semigroups determine the Feng-Rao order bound for one-point algebraic geometry codes.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
In the Stöhr-Voloch framework the Weierstrass semigroup at a rational point on the curve consists of the possible pole orders of rational functions that are regular everywhere except at that point. This semigroup directly determines the order bound for the dual of any one-point algebraic geometry code constructed from the same point, yielding an explicit lower estimate on the minimum distance.
What carries the argument
The Weierstrass semigroup at a point on the curve, the numerical semigroup of non-negative integers realized as pole orders of functions regular away from the point.
If this is right
- Once the Weierstrass semigroup is known, the order bound can be calculated without enumerating all codewords.
- The same semigroup data applies to every one-point code constructed from the given point on the curve.
- Curves whose semigroups are explicitly known, such as the Hermitian curve, admit immediate computation of the order bound for their associated codes.
Where Pith is reading between the lines
- The survey makes it feasible to compare the order bound across different curves by first tabulating their semigroups at chosen points.
- The same semigroup machinery may suggest how to tighten other distance bounds that also depend on pole-order information.
Load-bearing premise
The reader already has enough background in algebraic geometry and coding theory to follow an essential introduction to the topic.
What would settle it
A concrete one-point algebraic geometry code whose dual minimum distance cannot be bounded using only the Weierstrass semigroup at the evaluation point would show the claimed reliance does not hold.
read the original abstract
The aim of this survey is to provide the reader with an essential and accessible introduction to the theory of Weierstrass semigroups, in the context of the theory developed by K.-O. St\"ohr and J.F. Voloch. Furthermore, we discuss an application of St\"ohr-Voloch theory in coding theory, namely the Feng-Rao bound (also known as the order bound) for the dual minimum distance of one-point algebraic geometry codes from a curve, which relies on the knowledge of certain Weierstrass semigroups of the curve.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript is an expository survey whose aim is to provide an essential and accessible introduction to Weierstrass semigroups in the Stöhr-Voloch framework, together with their role in the Feng-Rao (order) bound for the dual minimum distance of one-point algebraic geometry codes.
Significance. If the exposition is accurate, the survey assembles standard background material on Weierstrass semigroups and the order bound without advancing new theorems or quantitative claims; its potential value is therefore limited to serving as a clear reference for readers who already possess the requisite background in algebraic geometry and coding theory.
minor comments (1)
- The abstract states the scope clearly, but the manuscript should verify that all cited definitions and examples from Stöhr-Voloch theory are presented without gaps so that the claimed accessibility is achieved.
Simulated Author's Rebuttal
We thank the referee for their positive review and recommendation to accept the manuscript. The referee accurately characterizes the work as an expository survey on Weierstrass semigroups in the Stöhr-Voloch framework and its application to the Feng-Rao (order) bound. We address the significance assessment below.
read point-by-point responses
-
Referee: If the exposition is accurate, the survey assembles standard background material on Weierstrass semigroups and the order bound without advancing new theorems or quantitative claims; its potential value is therefore limited to serving as a clear reference for readers who already possess the requisite background in algebraic geometry and coding theory.
Authors: We agree that the manuscript is an expository survey compiling standard results from the literature without introducing new theorems or quantitative improvements. Its intended contribution is to offer a focused and accessible presentation of Weierstrass semigroups specifically within the Stöhr-Voloch approach, together with their direct use in deriving the order bound for one-point algebraic geometry codes. We believe this framing provides a useful reference for readers who may be familiar with algebraic geometry codes but less so with the Stöhr-Voloch perspective on semigroups. revision: no
Circularity Check
Expository survey with no internal derivations or predictions
full rationale
This manuscript is explicitly framed as a survey providing an accessible introduction to established Stöhr-Voloch theory on Weierstrass semigroups and recalling their role in the known Feng-Rao bound for one-point AG codes. No new theorems, derivations, quantitative predictions, or fitted parameters are advanced. All content assembles standard external background without any self-referential reduction of a claimed result to an input defined inside the paper. The reader's assessment of circularity score 0.0 is confirmed by the absence of any load-bearing steps that could be examined for circularity.
Axiom & Free-Parameter Ledger
Reference graph
Works this paper leans on
-
[1]
On maximal curves in characteristic two
M. Abd´ on and F. Torres. “On maximal curves in characteristic two”. In:Manuscripta Math.99 (1999), pp. 39–53
1999
-
[2]
AG codes and AG quantum codes from the GGS curve
D. Bartoli, M. Montanucci, and G. Zini. “AG codes and AG quantum codes from the GGS curve”. In: Designs, Codes and Cryptography86.10 (2018), pp. 2315–2344
2018
-
[3]
Weierstrass semigroups at every point of the Suzuki curve
D. Bartoli, M. Montanucci, and G. Zini. “Weierstrass semigroups at every point of the Suzuki curve”. In:Acta Arithmetica197 (2021), pp. 1–20
2021
-
[4]
The order bound for general algebraic geometric codes
P. Beelen. “The order bound for general algebraic geometric codes”. In:Finite Fields and Their Ap- plications13 (2007), pp. 665–680. 14 REFERENCES
2007
-
[5]
Weierstrass semigroups on the Skabelund maximal curve
P. Beelen, L. Landi, and M. Montanucci. “Weierstrass semigroups on the Skabelund maximal curve”. In:Finite Fields and Their Applications72 (2021), p. 101811
2021
-
[6]
Weierstrass semigroups on the Giulietti-Korchm´ aros curve
P. Beelen and M. Montanucci. “Weierstrass semigroups on the Giulietti-Korchm´ aros curve”. In:Finite Fields and Their Applications52 (2018), pp. 10–29
2018
-
[7]
Weierstrass semigroups on the Giulietti-Korchm´ aros curve
P. Beelen and M. Montanucci. “Weierstrass semigroups on the Giulietti-Korchm´ aros curve”. In:Finite Fields Appl.52 (2018), pp. 10–29.issn: 1071-5797.doi:10.1016/j.ffa.2018.03.002.url:https: //doi.org/10.1016/j.ffa.2018.03.002
- [8]
-
[9]
Weierstrass semigroups and automorphism group of a maximal curve with the third largest genus
P. Beelen, M. Montanucci, and L. Vicino. “Weierstrass semigroups and automorphism group of a maximal curve with the third largest genus”. In:Finite Fields and Their Applications92 (2023), p. 102300.issn: 1071-5797
2023
-
[10]
Weierstrass semigroups and automorphism group of a maximal function field with the third largest possible genus, q≡0 (mod 3)
P. Beelen, M. Montanucci, and L. Vicino. “Weierstrass semigroups and automorphism group of a maximal function field with the third largest possible genus, q≡0 (mod 3)”. In:Finite Fields and Their Applications110 (2026), p. 102729.issn: 1071-5797
2026
-
[11]
Weierstrass semigroups and automorphism group of a maximal function field with the third largest possible genus, q≡1 (mod 3)
P. Beelen, M. Montanucci, and L. Vicino. “Weierstrass semigroups and automorphism group of a maximal function field with the third largest possible genus, q≡1 (mod 3)”. In:Finite fields and their applications109 (2026), p. 102701
2026
-
[12]
Weierstrass semigroups, pure gaps and codes on function fields
A.S. Castellanos, E.A.R. Mendoza, and L. Quoos. “Weierstrass semigroups, pure gaps and codes on function fields”. In:Designs, Codes and Cryptography92.5 (2024), pp. 1219–1242
2024
-
[13]
Two-point codes for the generalized GK curve
E. Barelli and P. Beelen and M. Datta and V. Neiger and J. Rosenkilde. “Two-point codes for the generalized GK curve”. In:IEEE Transactions on Information Theory64 (2018), pp. 6268–6276
2018
-
[14]
A simple approach for construction of algebraic-geometric codes from affine plane curves
G.-L. Feng and T.R.N. Rao. “A simple approach for construction of algebraic-geometric codes from affine plane curves”. In:IEEE Transactions on Information Theory40.4 (1994), pp. 1003–1012
1994
-
[15]
On maximal curves
R. Fuhrmann, A. Garcia, and F. Torres. “On maximal curves”. In:J. Number Theory67 (1997), pp. 29–51
1997
-
[16]
A generalization of the Giulietti-Korchm´ aros maximal curve
A. Garcia, C. G¨ uneri, and H. Stichtenoth. “A generalization of the Giulietti-Korchm´ aros maximal curve”. In:Adv. Geom.10.3 (2010), pp. 427–434.issn: 1615-715X.doi:10.1515/ADVGEOM.2010.020. url:https://doi.org/10.1515/ADVGEOM.2010.020
-
[17]
Consecutive Weierstrass gaps and minimum distance of Goppa codes
A. Garcia, S.J. Kim, and R.F. Lax. “Consecutive Weierstrass gaps and minimum distance of Goppa codes”. In:Journal of pure and applied algebra84.2 (1993), pp. 199–207
1993
-
[18]
Goppa codes and Weierstrass gaps
A. Garcia and R. F. Lax. “Goppa codes and Weierstrass gaps”. In:Coding Theory and Algebraic Geometry. Ed. by H. Stichtenoth and M.A. Tsfasman. Berlin, Heidelberg: Springer Berlin Heidelberg, 1992, pp. 33–42.isbn: 978-3-540-47267-4
1992
-
[19]
Weierstrass points on certain non-classical curves
A. Garcia and P. Viana. “Weierstrass points on certain non-classical curves”. In:Archiv der Mathematik 46 (1986), pp. 315–322
1986
-
[20]
A new class of linear correcting codes
V. D. Goppa. “A new class of linear correcting codes”. In:Problemy Peredachi Informatsii6.3 (1970), pp. 24–30
1970
-
[21]
A rational representation of codes and (L,g)-codes
V. D. Goppa. “A rational representation of codes and (L,g)-codes”. In:Problemy Peredachi Informatsii 7.3 (1971), pp. 41–49
1971
-
[22]
Algebraico-geometric codes
V. D. Goppa. “Algebraico-geometric codes”. In:Izvestiya Rossiiskoi Akademii Nauk. Seriya Matem- aticheskaya46.4 (1982), pp. 762–781
1982
-
[23]
Codes associated with divisors
V. D. Goppa. “Codes associated with divisors”. In:Problemy Peredachi Informatsii13.1 (1977), pp. 33– 39
1977
-
[24]
Codes on algebraic curves
V. D. Goppa. “Codes on algebraic curves”. In:Doklady Akademii Nauk SSSR259 (1981), pp. 1289– 1290
1981
-
[25]
V. D. Goppa.Geometry and codes. Vol. 24. Mathematics and its Applications (Soviet Series). Dor- drecht: Kluwer Academic Publishers Group, 1988. REFERENCES 15
1988
-
[26]
The automorphism group of the generalized Giulietti- Korchm´ aros function field
C. G¨ uneri, M. ¨Ozdemiry, and H. Stichtenoth. “The automorphism group of the generalized Giulietti- Korchm´ aros function field.” In:Advances in Geometry13.2 (2013)
2013
-
[27]
Weierstrass semi- groups for maximal curves realizable as Harbater-Katz-Gabber covers
H. Charalambous and K. Karagiannis and S. Karanikolopoulos and A. Kontogeorgis. “Weierstrass semi- groups for maximal curves realizable as Harbater-Katz-Gabber covers”. In:Adv. Geom.22.3 (2022), pp. 445–450.issn: 1615-715X.doi:10.1515/advgeom-2022-0014
-
[28]
Algebraic geometry codes
T. Høholdt, J.H. Van Lint, and R. Pellikaan. “Algebraic geometry codes”. In:Handbook of Coding Theory1.Part 1 (1998), pp. 871–961
1998
-
[29]
Goppa codes with Weierstrass pairs
M. Homma and S.J. Kim. “Goppa codes with Weierstrass pairs”. In:Journal of Pure and Applied Algebra162.2-3 (2001), pp. 273–290
2001
-
[30]
The complete determination of the minimum distance of two-point codes on a Hermitian curve
M. Homma and S.J. Kim. “The complete determination of the minimum distance of two-point codes on a Hermitian curve”. In:Designs, Codes and Cryptography40 (2006), pp. 5–24
2006
-
[31]
Toward the determination of the minimum distance of two-point codes on a Hermitian curve
M. Homma and S.J. Kim. “Toward the determination of the minimum distance of two-point codes on a Hermitian curve”. In:Designs, Codes and Cryptography37.1 (2005), pp. 111–132
2005
-
[32]
Two-point AG codes from one of the Skabelund maximal curves
L. Landi, M. Timpanella, and L. Vicino. “Two-point AG codes from one of the Skabelund maximal curves”. In:IEEE Transactions on Information Theory(2024)
2024
-
[33]
Two-point AG codes from the Beelen-Montanucci maximal curve
L. Landi and L. Vicino. “Two-point AG codes from the Beelen-Montanucci maximal curve”. In:Finite Fields and Their Applications80 (2022), p. 102009
2022
-
[34]
Codes from the Suzuki function field
G.L. Matthews. “Codes from the Suzuki function field”. In:IEEE Transactions on Information Theory 50.12 (2004), pp. 3298–3302
2004
-
[35]
The Weierstrass semigroup of anm-tuple of collinear points on a Hermitian curve
G.L. Matthews. “The Weierstrass semigroup of anm-tuple of collinear points on a Hermitian curve”. In:Finite Fields and Applications. Vol. 2948. Lecture Notes in Computer Science. Berlin Heidelberg: Springer-Verlag, 2004, pp. 12–24
2004
-
[36]
Weierstrass pairs and minimum distance of Goppa codes
G.L. Matthews. “Weierstrass pairs and minimum distance of Goppa codes”. In:Designs, Codes and Cryptography22 (2001), pp. 107–121
2001
-
[37]
Weierstrass semigroups and codes from a quotient of the Hermitian curve
G.L. Matthews. “Weierstrass semigroups and codes from a quotient of the Hermitian curve”. In: Designs, Codes, and Cryptography37 (2005), pp. 473–492
2005
-
[38]
AG codes from the second generalization of the GK maximal curve
M. Montanucci and V. Pallozzi Lavorante. “AG codes from the second generalization of the GK maximal curve”. In:Discrete Mathematics343.5 (2020), p. 111810
2020
-
[39]
Generalized Weierstrass semigroups and their Poincar´ e series
J.J. Moyano-Fern´ andez, W. Ten´ orio, and F. Torres. “Generalized Weierstrass semigroups and their Poincar´ e series”. In:Finite Fields and Their Applications58 (2019), pp. 46–69.issn: 1071-5797.doi: https://doi.org/10.1016/j.ffa.2019.03.005.url:https://www.sciencedirect.com/science/ article/pii/S1071579719300267
work page doi:10.1016/j.ffa.2019.03.005.url:https://www.sciencedirect.com/science/ 2019
-
[40]
Non-isomorphic maximal function fields of genusq−1
J. Niemann. “Non-isomorphic maximal function fields of genusq−1”. In:Finite Fields and Their Applications106 (2025), p. 102618.issn: 1071-5797
2025
-
[41]
P. Beelen and M. Montanucci and J. Tilling Niemann and L. Quoos.Some families of non-isomorphic maximal function fields. 2024. arXiv:2404.14179 [math.NT].url:https://arxiv.org/abs/2404. 14179
-
[42]
A characterization of Hermitian function fields over finite fields
H.G. R¨ uck and H. Stichtenoth. “A characterization of Hermitian function fields over finite fields”. In: J. Reine Angew. Math.457 (1994), pp. 185–188
1994
-
[43]
The set of pure gaps at several rational places in function fields
A. S. Castellanos, E.A.R. Mendoza, and G. Tizziotti. “The set of pure gaps at several rational places in function fields”. In:Designs, Codes and Cryptography93.5 (2025), pp. 1375–1400
2025
-
[44]
Zur arithmetischen theorie der algebraischen funktionen. II. Allgemeine theorie der Weierstraßpunkte
F.K. Schmidt. “Zur arithmetischen theorie der algebraischen funktionen. II. Allgemeine theorie der Weierstraßpunkte”. In:Mathematische Zeitschrift45.1 (1939), pp. 75–96
1939
-
[45]
Stichtenoth.Algebraic function fields and codes
H. Stichtenoth.Algebraic function fields and codes. Springer, 2009
2009
-
[46]
Weierstrass points and curves over finite fields
K.-O. St¨ ohr and J.F. Voloch. “Weierstrass points and curves over finite fields”. In:Proceedings of the London Mathematical Society3.1 (1986), pp. 1–19. 16 REFERENCES
1986
-
[47]
F. Torres. “The approach of St¨ ohr-Voloch to the Hasse-Weil bound with applications to optimal curves and plane arcs”. In:arXiv preprint(2000). arXiv:math/0011091 [math.AG].url:https://arxiv. org/abs/math/0011091
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.