Recognition: unknown
Characterization of non-special divisors of small degree on Kummer extensions and LCP codes
Pith reviewed 2026-05-07 09:25 UTC · model grok-4.3
The pith
Generalized Weierstrass semigroups at several places give an arithmetic test for non-special divisors of degree g-1 and g on Kummer extensions.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
For a Kummer extension F/F_q(x) of the form y^m = f(x), the theory of generalized Weierstrass semigroups at several places supplies an arithmetic criterion that characterizes all non-special divisors of degree g-1 and g with support contained in a subset of the totally ramified places. In particular cases the divisors are determined explicitly. These results are applied to obtain new explicit families of linear complementary pairs of algebraic geometry codes.
What carries the argument
The generalized Weierstrass semigroup at several places, which encodes the joint orders and gaps at multiple points and converts the non-special condition into an arithmetic check when support is restricted to totally ramified places.
If this is right
- Explicit new families of LCP algebraic geometry codes can be constructed from the identified divisors.
- Verification of the non-special property reduces to arithmetic computations on the semigroup rather than geometric dimension counts.
- Complete lists of small-degree non-special divisors become available for selected Kummer extensions.
- The construction links the gap structure at ramified places directly to the parameters of the resulting codes.
Where Pith is reading between the lines
- The same arithmetic approach may extend to other ramified extensions if analogous semigroup data can be computed.
- Computational checks of the criterion on small fields and small m could generate concrete code tables for verification.
- The explicit lists may allow systematic comparison of minimum distances or dimensions against known LCP constructions.
- If the criterion scales with genus, it could reduce the search space for good divisors in large-genus function fields.
Load-bearing premise
The generalized Weierstrass semigroup theory at several places yields a purely arithmetic criterion exactly when the divisor support is limited to totally ramified places in the Kummer extension.
What would settle it
A divisor of degree g-1 or g supported on totally ramified places that satisfies the arithmetic semigroup condition yet has positive Riemann-Roch dimension, or a divisor that fails the condition yet is non-special.
read the original abstract
A recent construction of linear complementary pairs (LCPs) of algebraic geometry codes is intimately linked to the identification of non-special divisors of small degree within a function field over a finite field. Let $\mathbb{F}_q$ be the finite field of cardinality $q$. In this work, we consider a function field $F/\mathbb{F}_q$ of genus $g$ defined by a Kummer extension of type $y^m = f(x)$, where $f(x)$ is a polynomial in $\mathbb{F}_q[x]$. Based on the theory of generalized Weierstrass semigroups at several places, we provide an arithmetic criterion to identify all non-special divisors of degree $g-1$ and $g$ whose support is contained in a subset of the totally ramified places of the extension $F/\mathbb{F}_q(x)$. Furthermore, we explicitly determine all non-special divisors of degree $g-1$ in certain cases. Finally, we apply these results to provide explicit new families of LCPs algebraic geometry codes.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper claims to provide an arithmetic criterion, based on generalized Weierstrass semigroups at several places, for identifying all non-special divisors of degree g-1 and g supported on a subset of the totally ramified places in Kummer extensions F/F_q(x) of the form y^m = f(x). It explicitly determines such divisors in certain cases and applies the findings to construct new families of linear complementary pairs (LCPs) of algebraic geometry codes.
Significance. If the criterion is valid and complete, the work supplies a practical arithmetic method to locate non-special divisors without direct geometric computation of Riemann-Roch spaces, directly enabling explicit LCP code families from AG codes. This strengthens the link between function-field techniques and coding-theory constructions. The paper correctly builds on existing literature on generalized Weierstrass semigroups and avoids ad-hoc parameters or circular definitions.
major comments (2)
- The central claim that the multi-place semigroup theory reduces to a purely arithmetic criterion (on the roots of f(x)) for all non-special divisors of degree g-1 and g requires an explicit translation from the gap sequence to the condition l(K-D)=0. Without a detailed derivation or verification step in the main argument, it is unclear whether the restriction to totally ramified places captures every such divisor or omits some geometric constraints.
- The explicit determination of all non-special divisors of degree g-1 is stated to hold 'in certain cases'; the manuscript should specify the precise range of m and deg(f) for which the arithmetic list is exhaustive, as this directly determines the scope of the new LCP families claimed in the application section.
minor comments (2)
- The abstract invokes the arithmetic criterion without stating its explicit form; adding one or two illustrative conditions would improve immediate readability.
- Notation for the generalized Weierstrass semigroup at multiple places should be introduced with a short reminder of the relevant definitions from the cited literature to aid readers unfamiliar with the multi-place extension.
Simulated Author's Rebuttal
We thank the referee for the thorough review and valuable suggestions. The comments help clarify the scope and derivations in our work on arithmetic criteria for non-special divisors in Kummer extensions. We address each major comment below and will revise the manuscript accordingly to improve clarity and precision.
read point-by-point responses
-
Referee: The central claim that the multi-place semigroup theory reduces to a purely arithmetic criterion (on the roots of f(x)) for all non-special divisors of degree g-1 and g requires an explicit translation from the gap sequence to the condition l(K-D)=0. Without a detailed derivation or verification step in the main argument, it is unclear whether the restriction to totally ramified places captures every such divisor or omits some geometric constraints.
Authors: We agree that an explicit link between the generalized Weierstrass semigroup gaps and the vanishing of l(K-D) strengthens the presentation. In the revised manuscript, we will insert a dedicated paragraph (or short subsection) in Section 3 deriving this translation step-by-step: starting from the definition of the multi-place semigroup, using the fact that for divisors D supported only at totally ramified places the pole orders are multiples of the ramification index, and showing that the gap sequence forces dim L(K-D)=0 precisely when the arithmetic conditions on the roots of f(x) hold. This derivation relies on the standard Riemann-Roch formula combined with the explicit basis for the Riemann-Roch spaces in Kummer extensions. Regarding the restriction to totally ramified places, the paper never claims to characterize all non-special divisors of degree g-1 or g in the function field; the statement is explicitly limited to those whose support lies in a chosen subset of the totally ramified places (as required for the subsequent LCP constructions). We will add a clarifying sentence at the end of the introduction and in the statement of the main theorem to emphasize this scope, noting that divisors involving other places would necessitate different semigroup computations outside the paper's focus. revision: yes
-
Referee: The explicit determination of all non-special divisors of degree g-1 is stated to hold 'in certain cases'; the manuscript should specify the precise range of m and deg(f) for which the arithmetic list is exhaustive, as this directly determines the scope of the new LCP families claimed in the application section.
Authors: We accept this point and will make the conditions explicit. The phrase 'in certain cases' refers to the situation where m is an odd prime dividing q-1, f(x) is square-free of degree m-1, and the extension is totally ramified at the places corresponding to the roots of f(x). Under these hypotheses the generalized Weierstrass semigroup at the chosen places becomes a numerical semigroup whose gaps are completely determined by the root orders, yielding an exhaustive arithmetic list. In the revised version we will replace the vague wording with a precise statement of these hypotheses (including the necessary conditions on q, m, and deg(f)) both in the theorem statement and in the application section on LCP codes. This will also include a short remark explaining why the list ceases to be exhaustive when, for example, deg(f) > m-1 or when m is composite. revision: yes
Circularity Check
No significant circularity; derivation applies external semigroup theory
full rationale
The paper's central claim derives an arithmetic criterion for non-special divisors of degree g-1 and g (supported on totally ramified places in the Kummer extension y^m = f(x)) by applying the established theory of generalized Weierstrass semigroups at several places. This theory is drawn from prior independent literature and yields the Riemann-Roch dimension condition without any reduction of claims to self-referential definitions, fitted parameters renamed as predictions, or load-bearing self-citations. The explicit determination in special cases and the direct application to LCP codes follow from the resulting divisor list. The derivation chain is self-contained against external benchmarks with no internal circular steps.
Axiom & Free-Parameter Ledger
axioms (2)
- domain assumption Generalized Weierstrass semigroups at several places exist and admit an arithmetic description for the given Kummer extension.
- standard math The Riemann-Roch theorem applies in the usual way to the function field F over Fq.
Forward citations
Cited by 1 Pith paper
-
Construction of Non-special Divisors on Kummer Covers With Arbritary Ramification For LCP Codes
A Galois-invariant technique gives necessary and sufficient conditions for non-special divisors on general Kummer extensions, producing explicit LCP AG codes across three ramification regimes that meet or approach the...
Reference graph
Works this paper leans on
-
[1]
Ballet and D
S. Ballet and D. Le Brigand. On the existence of non-special divisors of degreegandg−1in algebraic function fields overFq.Journal of Number Theory, 116(2):293–310, 2006
2006
-
[2]
A. Barg, I. Tamo, and S. Vlăduţ. Locally recoverable codes on algebraic curves.IEEE Transactions on Information Theory, 63(8):4928–4939, 2017
2017
-
[3]
Beelen and N
P. Beelen and N. Tutaş. A generalization of the Weierstrass semigroup.J. Pure Appl. Algebra, 207(2):243–260, 2006
2006
-
[4]
Bhowmick, D
S. Bhowmick, D. K. Dalai, and S. Mesnager. On linear complementary pairs of algebraic geometry codes over finite fields.Discrete Math., 347(12):Paper No. 114193, 11, 2024
2024
-
[5]
Bringer, C
J. Bringer, C. Carlet, H. Chabanne, S. Guilley, and H. Maghrebi. Orthogonal direct sum masking. In D. Naccache and D. Sauveron, editors,Information Security Theory and Practice. Securing the Internet of Things, pages 40–56, Berlin, Heidelberg, 2014. Springer Berlin Heidelberg
2014
-
[6]
Camps Moreno, H
E. Camps Moreno, H. H. López, and G. L. Matthews. Explicit non-special divisors of small degree, algebraic geometric hulls, and LCD codes from Kummer extensions.SIAM J. Appl. Algebra Geom., 8(2):394–413, 2024
2024
-
[7]
Carlet, C
C. Carlet, C. Guneri, F. Ozbudak, B. Özkaya, and P. Solé. On linear complementary pairs of codes. IEEE Transactions on Information Theory, 64(10):6583–6589, 2018
2018
-
[8]
Carvalho and F
C. Carvalho and F. Torres. On Goppa codes and Weierstrass gaps at several points.Designs, Codes and Cryptography, 35(2):211–225, 2005
2005
-
[9]
A. S. Castellanos, A. V. Marques, and L. Quoos. Linear complementary dual codes and linear complementary pairs of ag codes in function fields.IEEE Transactions on Information Theory, 71(3):1676–1688, 2025
2025
-
[10]
A. S. Castellanos, E. Mendoza, and G. Tizziotti. On generalized Weierstrass Semigroups in arbitrary Kummer extensions ofFq(x).Finite Fields Appl., 112:21, 2026. Id/No 102808
2026
-
[11]
Chara, S
M. Chara, S. Kottler, B. Malmskog, B. Thompson, and M. West. Minimum distance and param- eter ranges of locally recoverable codes with availability from fiber products of curves.Des. Codes Cryptogr., 91(5):2077–2105, 2023
2077
-
[12]
E. Cotterill, E. A. R. Mendoza, and P. Speziali. On gap sets in arbitrary Kummer extensions of K(x). Preprint, arXiv:2506.19169, 2025
-
[13]
F. Delgado. The symmetry of the Weierstrass generalized semigroups and affine embeddings.Proc. Amer. Math. Soc., 108(3):627–631, 1990
1990
-
[14]
I. M. Duursma. Algebraic decoding using special divisors.IEEE transactions on information theory, 39(2):694–698, 2002
2002
-
[15]
Garcia, S
A. Garcia, S. J. Kim, and R. F. Lax. Consecutive Weierstrass gaps and minimum distance of Goppa codes.Journal of Pure and Applied Algebra, 84(2):199–207, 1993
1993
-
[16]
Garcia and R
A. Garcia and R. F. Lax. Goppa codes and Weierstrass gaps.Coding Theory and Algebraic Geometry, 1518:33–42, 1992
1992
-
[17]
O. Geil. On codes from norm–trace curves.Finite fields and their Applications, 9(3):351–371, 2003
2003
-
[18]
Giulietti and G
M. Giulietti and G. Korchmáros. A new family of maximal curves over a finite field.Math. Ann., 343(1):229–245, 2009
2009
-
[19]
V. D. Goppa. Codes on algebraic curves.Dokl. Akad. Nauk SSSR, 259(6):1289–1290, 1981
1981
-
[20]
Hu and S
C. Hu and S. Yang. Multi-point codes from the GGS curves.Advances in Mathematics of Commu- nications, 14(2):279–299, 2020. NON-SPECIAL DIVISORS OF SMALL DEGREE IN KUMMER EXTENSIONS 25
2020
-
[21]
Kondo, T
S. Kondo, T. Katagiri, and T. Ogihara. Automorphism groups of one-point codes from the curves yq +y=x qr+1.IEEE Trans. Inform. Theory, 47(6):2573–2579, 2001
2001
-
[22]
J. Li, S. Li, and C. Xing. Algebraic geometry codes for distributed matrix multiplication using local expansions.IEEE Transactions on Information Theory, 72(2):946–960, 2026
2026
-
[23]
S. Li, M. Shi, and S. Ling. An open problem and a conjecture on binary linear complementary pairs of codes.IEEE Trans. Inform. Theory, 71(1):219–226, 2025
2025
-
[24]
Makkonen, E
O. Makkonen, E. Saçıkara, and C. Hollanti. Algebraic geometry codes for secure distributed matrix multiplication.IEEE Trans. Inform. Theory, 71(4):2373–2382, 2025
2025
-
[25]
J. L. Massey. Linear codes with complementary duals.Discrete Mathematics, 106-107:337–342, 1992
1992
-
[26]
G. L. Matthews. Weierstrass semigroups and codes from a quotient of the Hermitian curve.Designs, Codes and Cryptography, 37(3):473–492, 2005
2005
-
[27]
E. A. R. Mendoza and L. Quoos. Explicit equations for maximal curves as subcovers of theBM curve.Finite Fields Appl., 77:22, 2022. Id/No 101945
2022
-
[28]
Mesnager, C
S. Mesnager, C. Tang, and Y. Qi. Complementary dual algebraic geometry codes.IEEE Transactions on Information Theory, 64(4):2390–2397, 2017
2017
-
[29]
J. J. Moyano-Fernández, W. Tenório, and F. Torres. Generalized Weierstrass semigroups and their Poincaré series.Finite Fields Appl., 58:46–69, 2019
2019
-
[30]
X. T. Ngo, S. Bhasin, J.-L. Danger, S. Guilley, and Z. Najm. Linear complementary dual code im- provement to strengthen encoded circuit against hardware trojan horses. In2015 IEEE International Symposium on Hardware Oriented Security and Trust (HOST), pages 82–87, 2015
2015
-
[31]
X. T. Ngo, S. Guilley, S. Bhasin, J.-L. Danger, and Z. Najm. Encoding the state of integrated circuits: a proactive and reactive protection against hardware trojans horses. InProceedings of the 9th Workshop on Embedded Systems Security, pages 1–10, 2014
2014
-
[32]
Pellikaan
R. Pellikaan. On special divisors and the two variable zeta function of algebraic curves over finite fields. InArithmetic, geometry and coding theory (Luminy, 1993), pages 175–184. de Gruyter, Berlin, 1996
1993
-
[33]
Stichtenoth.Algebraic function fields and codes, volume 254 ofGraduate Texts in Mathematics
H. Stichtenoth.Algebraic function fields and codes, volume 254 ofGraduate Texts in Mathematics. Springer-Verlag, Berlin, second edition, 2009
2009
-
[34]
Tamo and A
I. Tamo and A. Barg. A family of optimal locally recoverable codes.IEEE Transactions on Infor- mation Theory, 60(8):4661–4676, 2014
2014
-
[35]
M. A. Tsfasman, S. G. Vlădut,, and T. Zink. Modular curves, Shimura curves, and Goppa codes, better than Varshamov-Gilbert bound.Math. Nachr., 109:21–28, 1982. Instituto de Matemática, Universidade Federal do Rio de Janeiro, Cidade Univer- sitária, CEP 21941-909, Rio de Janeiro, Brazil (email: erik@im.ufrj.br) Departamento de Matemáticas, Universidad del ...
1982
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.