REVIEW 4 major objections 5 minor 24 references
Pure Gaps at Many Places and Multi-point AG Codes from Arbitrary Kummer Extensions
T0 review · 4 major / 5 minor · reviewed 2026-08-07 · deepseek-v4-flash
Pith's one-line read The paper proves that all pure gaps at many totally ramified places of a Kummer extension reduce to a finite bottom set, and turns this into a recursive floor-sum algorithm that yields a length-record [74,60,≥10] code over…
desk verdict Core pure-gap characterization is real and checks out; the headline record code and Algorithm 3 need fixing before the paper is trusted. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The central object is the bottom set $\underline{G}^0(Q_{j_0},\ldots,Q_{j_s})=G^0\cap[1,m-1]^{s+1}$: the finitely many pure gaps with all coordinates between 1 and $m-1$. The machinery is the floor-sum criterion of Lemma 3.2: a tuple $(a_0,\ldots,a_s)$ is a pure gap iff for every $0\leq v\leq s$, $$\sum_{i=0}^s\left\lfloor\frac{a_i-a_v\sigma_{j_v}\lambda_{j_i}}{m}\right\rfloor+\sum_{i=s+1}^r\left\lfloor\frac{-a_v\sigma_{j_v}\lambda_{j_i}}{m}\right\rfloor\leq -1,$$ where $\sigma_{j_v}$ is the inverse of $\lambda_{j_v}$ modulo $m$. Theorem 3.1 turns those inequalities into a bound $k_a$ on how many multiples of $m$ each coordinate may carry, so the infinite pure-gap set is compressed into the finite bottom set plus a bounded box of $m$-translates. Algorithms 1–3 implement the recursion from one place to many, and Theorem 3.6 adds a one-inequality certificate for moving from a known pure gap to a consecutive one.
What would settle it
For the record claim, recompute the displayed 18-tuple pure-gap set in Example 5.1 by applying the paper's own Lemma 3.2 to the function field $y^8=(x+1)^3(x^2+x+2)^7$; if any tuple fails the floor-sum inequalities, or if the resulting $[74,60,\geq10]$ code has true minimum distance at most 9, the claimed record collapses. For Theorem 3.1 itself, exhaustively compute Riemann–Roch dimensions for a small Kummer extension and compare the true pure-gap set with the output of Algorithm 3.
Extended reading notes
Core claim
The central claim is that, for $s+1$ totally ramified places and any Kummer extension with $\gcd(m,q)=1$, $$$G^{0}$(Q_{j_0},\ldots,Q_{j_s})=\{(mk_0+a_0,\ldots,mk_s+a_s): a\in $G^{0}$\cap[1,m-1]^{s+1},\ k_i\geq0,\ \textstyle\sum_{i=0}^s k_i\leq k_a\},$$ where $k_a$ is one integer defined by a maximum of floor sums involving the inverses $\sigma_{j_v}$ of the $\lambda_{j_v}$ modulo $m$. The proof runs through Lemma 3.2, an arithmetic criterion expressing pure-gap status as the conjunction of $s+1$ floor-sum inequalities; Theorem 3.1 then shows these inequalities are equivalent to the single budget constraint $\sum k_i\leq k_a$. In the equal-exponent case it also describes $G^0$ explicitly, for places $Q_1,\ldots,Q_s$ and for $Q_\infty,Q_1,\ldots,Q_s$, and reads off consecutive pure gaps for code construction.
Load-bearing premise
The load-bearing premise is the external floor-sum characterization (Theorem 2.7 in [6], restated as Lemma 3.2): a tuple is a pure gap exactly when certain floor sums are at most −1, which presumes every chosen place is totally ramified and rational, $\gcd(m,q)=1$, and pole divisors of $x-\alpha_i$ have the stated form; because the paper does not re-derive this criterion, all later theorems and the record code inherit it.
Editorial extensions
If this is right
- For any Kummer extension with $\gcd(m,q)=1$, all pure gaps at any chosen totally ramified places can be listed by an explicit finite algorithm, removing the need to handle each function field separately.
- The closed-form equal-exponent descriptions cover $Q_\infty$ as well as finite places, so multi-point code constructions can use the infinite place in the same framework.
- Consecutive pure gaps obtained from Propositions 4.6, 4.8, and 4.12 feed Theorem 2.2 to improve the minimum-distance lower bound; tables in Examples 5.5–5.7 show gains over the standard comparison tables.
- The paper's Example 5.1 produces a $[74,60,\geq10]$ code over $\mathbb{F}_{25}$, one longer than the codes in the earlier construction, giving a new best-known parameter entry.
Reading between the lines
- A testable consequence not claimed by the paper: the same bottom-set compression should hold for any function field whose pure-gap set satisfies a translation-invariant floor-sum criterion, so the method could be adapted beyond Kummer extensions.
- The arithmetic form of the criterion suggests a straightforward exhaustive check: recomputing the displayed 18-tuple bottom set in Example 5.1 from Lemma 3.2 would either confirm or refute the claimed record without any further theory.
- Because Algorithm 3 reduces the task to $(m-1)^{s+1}$ floor-sum evaluations, it may make record-hunting over larger $m$ and more places computationally feasible, a direction the paper does not explore.
- The equality of parameters with and without the infinite place in the tables hints that including $Q_\infty$ may not change the best achievable parameters for these families, although the paper does not claim this.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper studies Kummer extensions F=K(x,y) defined by y^m=∏(x−α_i)^{λ_i} with gcd(m,q)=1, and develops a method for describing all pure gaps at several totally ramified rational places. It introduces a finite "bottom set" of pure gaps and states (Theorem 3.1) that every pure gap is obtained from a bottom gap by adding multiples of m to the coordinates, with the total shift bounded by an explicit integer k_a. The paper gives three algorithms: one for the bottom gap set at one place, one for extending a bottom set by an additional place, and one for producing the full set of pure gaps. It then gives explicit closed-form descriptions in the equal-multiplicity case, including the infinite place, and applies the results to construct multi-point AG codes. The headline applied result is Example 5.1: a [74,60,≥10] differential AG code over F_25 from y^8=(x+1)^3(x^2+x+2)^7, claimed to be a new record against MinT's tables.
Significance. If the main theorem and algorithms are correct, the paper provides a unified algorithmic treatment of pure gaps at an arbitrary number of totally ramified places for arbitrary Kummer extensions, going beyond earlier work that mostly assumed equal multiplicities. The reduction to a finite bottom set is a useful structural idea, and Section 4's explicit formulas extend recent results by including the infinite place. The code constructions in Section 5 are concrete and potentially valuable; in particular, the claimed [74,60,≥10] code is a meaningful benchmark if the underlying pure-gap assertions are valid. My spot-checks confirm that the two tuples (2,9) and (10,1) used in Example 5.1 satisfy the pure-gap inequalities in Lemma 3.2, so the specific code parameters are credible. However, as printed, the central theorem and two of the algorithms contain sign/index errors, and the computation behind the record is not reproducible from the manuscript.
major comments (4)
- [§3.1, Theorem 3.1] The definition of k_a has a sign error: the second sum is written with a minus sign, k_a = −1 − max_v(Σ_{i=0}^s floor((a_i−a_vσ_{j_v}λ_{j_i})/m) − Σ_{i=s+1}^r floor((−a_vσ_{j_v}λ_{j_i})/m)), but Lemma 3.2 and the proof of Theorem 3.1 require a plus sign before the second sum. With the printed minus sign, the bottom tuple (2,9) used in Example 5.1 gives max_v = 34, hence k_a = −35, so the claimed set G0(Q1,Q2) would be empty. The theorem is correct with '+Σ_{i=s+1}^r floor((−a_vσ_{j_v}λ_{j_i})/m)' inside the maximum; the sign must be corrected.
- [§3.2, Algorithm 3, line 10] Algorithm 3 imposes Σ_{i=1}^s k_i ≤ −1−k, whereas Theorem 3.1 requires Σ_{i=0}^s k_i ≤ −1−k. As printed, k_0 is unbounded and the algorithm returns an infinite superset of the true pure-gap set for every s≥1. This invalidates the "find all pure gaps" claim and makes the 18-tuple computation in Example 5.1 irreproducible from the printed pseudocode. If the version used in Example 5.1 was corrected, the pseudocode must be amended to match it.
- [§3.2, Algorithm 2 vs Proposition 3.5] Algorithm 2 adds (a0,…,a_{s−1},a) as soon as the single inequality on line 5 holds, but Proposition 3.5, which is cited as its justification, requires in addition that for every 1≤k≤a−1 at least one of inequality (2) or the non-congruence condition (3) holds. The else-break on lines 7–8 does not implement this check, and the same symbol a is used for the input tuple and the loop variable. As written, the algorithm can over-report the bottom set, and the computation of G0(Q1,Q2) in Example 5.1 is not certified by the proposition.
- [§5, Example 5.1] The displayed 18-element set G0(Q1,Q2) is asserted without derivation, code, or a reproducible computation. I checked directly from Lemma 3.2 that the two tuples (2,9) and (10,1) satisfy the required inequalities, so the claimed parameters [74,60,≥10] are plausible; however, the completeness of the listed bottom set, and hence the claim that Algorithms 1–3 exactly compute G0 in this instance, is not certified by the manuscript. A verifiable computation, a short script, or a proof of set equality should be supplied before the record claim is treated as established.
minor comments (5)
- [§3.2, proof of Theorem 3.6] In the case a≥2 the proof says "since (a0,…,a_{s−1},a+1)∈G0", but the relevant hypothesis is that (a0,…,a_{s−1},a)∈G0; the displayed argument otherwise goes through with the tuple (a0,…,a_{s−1},a). This appears to be a typo and should be corrected.
- [§4, Proposition 4.5 and Corollary 4.9] Proposition 4.5 states "For each 1≤i≤m", which should be "1≤i≤r". In Corollary 4.9, the set S_{s+1} is defined as the set of permutations of {1,…,s}, but it should be the permutations of {0,…,s}.
- [§3.2, Algorithm 2] The variable a is used both for the input tuple (a0,…,a_{s−1}) and for the inner loop variable ranging from 1 to m−1. This shadowing makes the pseudocode difficult to read and should be fixed by renaming one of the variables.
- [Throughout] There are numerous typos and formatting errors, including "foucsed" (Section 1), "llustrate" (Section 5), "T able" in the table captions, "Propositons" in several places, "komw" in the proof of Proposition 4.10, and "greateat commom divisor" in Section 2. A careful proofreading pass is needed.
- [§5, Example 5.1] The example should state explicitly that x^2+x+2 splits over F_25, so that the curve has the three finite totally ramified places with multiplicities 3, 7, and 7; this is needed to verify the stated genus g=7 and the place count N=76 from the data given.
Circularity Check
No significant circularity: the derivation chain rests on an external characterization from [6] and standard function-field facts; no fitted quantity is renamed as a prediction.
full rationale
The central claim Theorem 3.1 is proved by deriving two inclusions from Lemma 3.2, which is itself an explicit restatement of the external criterion [6, Theorem 3.3], quoted in the paper as Theorem 2.7. That criterion is imported rather than established in this paper, and all later results explicitly inherit its hypotheses, so the paper does not assume its own conclusion. The bottom set in Definition 2.6 is exactly the pure-gap set intersected with the coordinate box [1,m-1]^{s+1}; Theorem 3.1's statement that the full pure-gap set is determined by the bottom set is therefore a substantive structural result, not a restatement of the definition. Propositions 3.3, 3.5 and 3.6 are proved using Lemma 3.2 and elementary floor-sum identities, with no parameter fitted to data and no target tuple inserted as a hypothesis. The applied record claim in Example 5.1 lists G0(Q1,Q2) without showing the computation, and Algorithm 3's printed summation bound appears incorrect, but an unshown or buggy computation is a correctness and reproducibility concern, not a circularity. There is no load-bearing self-citation, and the comparison to MinT's tables is external. Consequently, no circular step can be exhibited with the quoted reduction required by the analysis rules.
Assumptions & free parameters
assumptions (4)
- domain assumption Theorem 2.7 ([6, Theorem 3.3]): (a_0,...,a_s) is a pure gap iff for each t modulo m exactly one of two floor-sum conditions holds.
- standard math Genus formula g = (m(r-1)+2-Σgcd(m,λ_i))/2 for y^m = ∏(x-α_i)^{λ_i}, from [19, Proposition 3.7.3].
- domain assumption For gcd(m,λ_i)=1 the place over x = α_i is rational and totally ramified, with pole divisor identities (x-α_i)^{-k} = km/gcd(m,λ_0)Σ... - kmQ_i (Section 2).
- standard math Riemann-Roch characterization of gaps and pure gaps (ℓ(Σa_iQ_i) = ℓ(Σa_iQ_i - Q_j) for all j) and the minimum-distance bound Theorem 2.2 from [3, Theorem 3.4].
Cite this review
Pith. "Pith review of Pure Gaps at Many Places and Multi-point AG Codes from Arbitrary Kummer Extensions." pith.science (2026). https://pith.science/paper/BWKFHY4W
@misc{pith2026250523274,
author = {Pith},
title = {Pith review of: Pure Gaps at Many Places and Multi-point AG Codes from Arbitrary Kummer Extensions},
year = {2026},
howpublished = {\url{https://pith.science/paper/BWKFHY4W}},
note = {Machine review of arXiv:2505.23274}
}
abstract
For a Kummer extension defined by the affine equation $y^{m}=\prod_{i=1}^{r} (x-\a_i)^{\lambda_i}$ over an algebraic extension $K$ of a finite field $\fq$, where $\la_i\in \Z\backslash\{0\}$ for $1\leq i\leq r$, $\gcd(m,q) = 1$, and $\a_1,\cdots,\a_r\in K$ are pairwise distinct elements, we propose a simple and efficient method to find all pure gaps at many totally ramified places. We introduce a bottom set of pure gaps and indicate that the set of pure gaps is completely determined by the bottom set. Furthermore, we demonstrate that a pure gap can be deduced from a known pure gap by easily verifying only one inequality. Then, in the case where $\lambda_1 = \lambda_2 = \cdots = \lambda_r$, we fully determine an explicit description of the set of pure gaps at many totally ramified places, This includes the scenario in which the set of these places contains the infinite place. Finally, we apply these results to construct multi-point algebraic geometry codes with good parameters. As one of the examples, a presented code with parameters $[74, 60, \geq 10]$ over $\mathbb{F}_{25}$ yields a new record.
Reference graph
Works this paper leans on
-
[6]
Finite Fields and Their Applications53, 287–308 (2018) https://doi.org/10.1016/j.ffa.2018.07.001
Bartoli, D., Masuda, A.M., Montanucci, M., Quoos, L.: Pure gaps on curves with many rational places. Finite Fields and Their Applications53, 287–308 (2018) https://doi.org/10.1016/j.ffa.2018.07.001
-
[8]
S. Castellanos, A., Mendoza, E.A.R., Tizziotti, G.: The set of pure gaps at several rational places in function fields. Designs, Codes and Cryptography (2024) https: //doi.org/10.1007/s10623-024-01556-x 33
-
[1]
Problemy Peredachi Informatsii 13(1), 33–39 (1977)
Goppa, V.D.: Codes Associated with Divisors. Problemy Peredachi Informatsii 13(1), 33–39 (1977)
work page 1977
-
[2]
Homma, M., Kim, S.J.: Goppa codes with Weierstrass pairs. Journal of Pure and Applied Algebra162(2-3), 273–290 (2001) https://doi.org/10.1016/ S0022-4049(00)00134-1
work page 2001
-
[3]
Designs, Codes and Cryptography35(2), 211–225 (2005) https://doi.org/ 10.1007/s10623-005-6403-4
Carvalho, C., Torres, F.: On Goppa Codes and Weierstrass Gaps at Several Points. Designs, Codes and Cryptography35(2), 211–225 (2005) https://doi.org/ 10.1007/s10623-005-6403-4
-
[4]
Advances in Mathe- matics of Communications14(2), 279–299 (2020) https://doi.org/10.3934/amc
Hu, C., Yang, S.: Multi-point codes from the GGS curves. Advances in Mathe- matics of Communications14(2), 279–299 (2020) https://doi.org/10.3934/amc. 2020020
work page doi:10.3934/amc 2020
-
[5]
Designs, Codes and Cryptography86(1), 211–230 (2018) https://doi.org/10.1007/s10623-017-0335-7
Hu, C., Yang, S.: Multi-point codes over Kummer extensions. Designs, Codes and Cryptography86(1), 211–230 (2018) https://doi.org/10.1007/s10623-017-0335-7
-
[7]
Tizziotti, G., Castellanos, A.S.: Weierstrass Semigroup and Pure Gaps at Several Points on the GK Curve. Bulletin of the Brazilian Mathematical Society, New Series49(2), 419–429 (2018) https://doi.org/10.1007/s00574-017-0059-3
Show all 24 references
-
[9]
IEEE Transactions on Information Theory62(9), 4867–4872 (2016) https://doi.org/10.1109/TIT.2016.2583437
Castellanos, A.S., Masuda, A.M., Quoos, L.: One- and Two-Point Codes Over Kummer Extensions. IEEE Transactions on Information Theory62(9), 4867–4872 (2016) https://doi.org/10.1109/TIT.2016.2583437
2016
-
[10]
Designs, Codes and Cryptography92(5), 1219–1242 (2024) https://doi.org/10.1007/s10623-023-01339-w
Castellanos, A.S., Mendoza, E.A.R., Quoos, L.: Weierstrass semigroups, pure gaps and codes on function fields. Designs, Codes and Cryptography92(5), 1219–1242 (2024) https://doi.org/10.1007/s10623-023-01339-w
2024 doi
-
[11]
Finite Fields and Their Applications52, 319–335 (2018) https://doi.org/10.1016/j.ffa.2018.04.008
Bartoli, D., Quoos, L., Zini, G.: Algebraic geometric codes on many points from Kummer extensions. Finite Fields and Their Applications52, 319–335 (2018) https://doi.org/10.1016/j.ffa.2018.04.008
2018 doi
-
[12]
Designs, Codes and Cryptography22(2), 107–121 (2001) https://doi.org/10
Matthews, G.L.: Weierstrass Pairs and Minimum Distance of Goppa Codes. Designs, Codes and Cryptography22(2), 107–121 (2001) https://doi.org/10. 1023/A:1008311518095
2001
-
[13]
Designs, Codes and Cryptography88(8), 1595–1616 (2020) https://doi.org/10
Castellanos, A.S., Bras-Amor´ os, M.: Weierstrass semigroup atm+ 1 rational points in maximal curves which cannot be covered by the Hermitian curve. Designs, Codes and Cryptography88(8), 1595–1616 (2020) https://doi.org/10. 1007/s10623-020-00757-4
2020
-
[14]
Bulletin of the Brazilian Mathematical Society, New Series50(2), 543–559 (2019) https://doi
Ten´ orio, W., Tizziotti, G.: On Weierstrass Gaps at Several Points. Bulletin of the Brazilian Mathematical Society, New Series50(2), 543–559 (2019) https://doi. org/10.1007/s00574-018-0116-6
2019 doi
-
[15]
Finite Fields and Their Applications50, 251–271 (2018) https://doi.org/10.1016/ j.ffa.2017.12.002
Yang, S., Hu, C.: Pure Weierstrass gaps from a quotient of the Hermitian curve. Finite Fields and Their Applications50, 251–271 (2018) https://doi.org/10.1016/ j.ffa.2017.12.002
2018
-
[16]
IEEE Transactions on Information Theory68(5), 3062–3069 (2022) https://doi.org/10.1109/TIT.2021.3140195
Filho, H.M.B., Cunha, G.D.: Weierstrass Pure Gaps on Curves With Three Dis- tinguished Points. IEEE Transactions on Information Theory68(5), 3062–3069 (2022) https://doi.org/10.1109/TIT.2021.3140195
2022
-
[17]
Journal of Pure and Applied Algebra228(4), 107513 (2024) https://doi.org/10.1016/j.jpaa.2023.107513
Castellanos, A.S., Mendoza, E.A.R., Tizziotti, G.: Complete set of pure gaps in function fields. Journal of Pure and Applied Algebra228(4), 107513 (2024) https://doi.org/10.1016/j.jpaa.2023.107513
2024
-
[18]
Retrieved [May 27, 2025]
MinT: Online Database for Optimal Parameters of (t, m, s)-Nets, (t, s)-Sequences, Orthogonal Arrays, and Linear Codes. Retrieved [May 27, 2025]. http://mint. sbg.ac.at
2025
-
[19]
Graduate Texts in Mathematics, vol
Stichtenoth, H.: Algebraic Function Fields and Codes, 2nd edn. Graduate Texts in Mathematics, vol. 254. Springer, Berlin (2009). https://doi.org/10.1007/ 978-3-540-76878-4
2009
-
[20]
SIAM Journal on Applied Algebra and Geometry8(2), 394–413 (2024) https://doi.org/10.1137/21M1467936
Moreno, E.C., L´ opez, H.H., Matthews, G.L.: Explicit Non-special Divisors of 34 Small Degree, Algebraic Geometric Hulls, and LCD Codes from Kummer Exten- sions. SIAM Journal on Applied Algebra and Geometry8(2), 394–413 (2024) https://doi.org/10.1137/21M1467936
2024 doi
-
[21]
Advances in Geometry19(3), 323–333 (2019) https://doi.org/10.1515/ advgeom-2018-0021
Abd´ on, M., Borges, H., Quoos, L.: Weierstrass points on Kummer exten- sions. Advances in Geometry19(3), 323–333 (2019) https://doi.org/10.1515/ advgeom-2018-0021
2019
-
[22]
Finite Fields and Their Applications80, 102025 (2022) https://doi.org/10.1016/j.ffa.2022.102025
Garz´ on, A., Navarro, H.: Bases of Riemann–Roch spaces from Kummer extensions and algebraic geometry codes. Finite Fields and Their Applications80, 102025 (2022) https://doi.org/10.1016/j.ffa.2022.102025
2022
-
[23]
Acta Arithmetica 98(2), 181–195 (2001) https://doi.org/10.4064/aa98-2-8
Garcia, A., Quoos, L.: A construction of curves over finite fields. Acta Arithmetica 98(2), 181–195 (2001) https://doi.org/10.4064/aa98-2-8
2001 doi
-
[24]
manuscripta mathematica99(1), 39–53 (1999) https://doi.org/10.1007/s002290050161 35
Abd´ on, M., Torres, F.: On maximal curves in characteristic two. manuscripta mathematica99(1), 39–53 (1999) https://doi.org/10.1007/s002290050161 35
1999 doi
Reviewed August 7, 2026 · model on record in the stance chip above.
Discussion (0). Sign in to comment.