Pure Gaps at Many Places and Multi-point AG Codes from Arbitrary Kummer Extensions
Huachao Zhang, Chang-An Zhao · 2025
Read Pure Gaps at Many Places and Multi-point AG Codes from Arbitrary Kummer Extensions by Huachao Zhang, Chang-An Zhao (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-23274.txt.
Introduction
Huachao Zhang and Chang-An Zhao study special gaps in curve math that make better error-correcting codes in a 2025 paper. Their curves come from Kummer extensions, a family built from a simple power equation over a finite field. Certain empty spots in the number patterns of these curves, called pure gaps, raise a code's quality.
The pair give a fast way to find all pure gaps at many fully split points at once. One small bottom set of gaps turns out to fix the whole set, and each new gap can be checked with a single inequality. They build codes from the results, one setting a fresh record.
Catalog record
| CREATOR | Huachao Zhang, Chang-An Zhao |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 89 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-23274
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Pure Gaps at Many Places and Multi-point AG Codes from Arbitrary Kummer Extensions Huachao Zhang, Chang-An Zhao Abstract For a Kummer extension defined by the affine equation y m = ∏ i = 1 r ( x − α i ) λ i y^{m}=\prod_{i=1}^{r}(x-\alpha_{i})^{\lambda_{i}} over an algebraic extension K K of a finite field 𝔽 q \mathbb{F}_{q} , where λ i ∈ ℤ \ { 0 } \lambda_{i}\in\mathbb{Z}\backslash\{0\} for 1 ≤ i ≤ r 1\leq i\leq r , gcd ( m , q ) = 1 \gcd(m,q)=1 , and α 1 , ⋯ , α r ∈ K \alpha_{1},\cdots,\alpha_{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 λ 1 = λ 2 = ⋯ = λ r \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 , ≥ 10 ] [74,60,\geq 10] over 𝔽 25 \mathbb{F}_{25} yields a new record. keywords Kummer extensions, Pure gaps, Algebraic geometry codes 1 Introduction Since Goppa introduced the algebraic geometry (AG) codes Goppa 1977 , the research on AG codes has drawn significant attention in the field of coding theory. Goppa’s construction of AG codes relies on a function field over a finite field. By utilizing a function field, we hope to construct AG codes with desirable parameters, namely the length, the dimension, and the minimum distance. One approach to constructing multi-point AG codes with good parameters is to utilize pure gaps at several places. Homma and Kim Homma and Kim 2001 introduced the concept of pure gaps at two places, which can be used to improve the minimum distance of an AG code. Then, this result was extended to several places by Carvalho and Torres in Carvalho and Torres 2005 . The study of pure gaps and the construction of AG codes using pure gaps can be found in Hu and Yang 2020 ; Carvalho and Torres 2005 ; Hu and Yang 2018 ; Bartoli et al. 2018 ; Tizziotti and Castellanos 2018 ; S. Castellanos et al. 2024 ; Castellanos et al. 2016 ; Homma and Kim 2001 ; Castellanos et al. 2024 ; Bartoli et al. 2018 ; Matthews 2001 ; Castellanos and Bras-Amorós 2020 ; Tenório and Tizziotti 2019 ; Yang and Hu 2018 ; Filho and Cunha 2022 . Let q be a prime power and \mathbb{F}_{q} a finite field with cardinality q . Let K be an algebraic extension of \mathbb{F}_{q} . Consider the function field F=K(x,y)/K(x) which is a Kummer extension defined by the affine equation y^{m}=\prod_{i=1}^{r}(x-\alpha_{i})^{\lambda_{i}}, (1) where \lambda_{i}\in\mathbb{Z}\backslash\{0\} for 1\leq i\leq r , \gcd(m,q)=1 , and \alpha_{1},\cdots,\alpha_{r}\in K are pairwise distinct elements. Pure gaps at several totally ramified places over Kummer extensions have been extensively studied in the literature. However, the majority of the results were based on Kummer extensions defined by ( 1 ), where all the multiplicities \lambda_{1},\cdots,\lambda_{r} are equal. For example, Castellanos, Masuda and Quoos Castellanos et al. 2016 characterized the set of pure gaps at two totally ramified places. In Hu and Yang 2018 , Hu and Yang provided an explicit characterization of pure gaps at several totally ramified places, and they gave an arithmetic characterization of the set of pure gaps at several places on a quotient of the Hermition function field in Yang and Hu 2018 . Bartoli, Quoos and Zini Bartoli et al. 2018 proposed a criterion for determining pure gaps and presented some families of pure gaps at many totally ramified places. Recently, pure gaps over Kummer extensions defined by ( 1 ), where not all the multiplicities \lambda_{1},\cdots,\lambda_{r} are equal, have been explored. In Bartoli et al. 2018 , Bartoli et al. extended the concept of pure gaps to c -gaps and obtained numerous families of pure gaps at two totally ramified places. In Castellanos et al. 2024 , based on the knowledge of the minimal generating set of the Weierstrass semigroup, Castellanos, Mendoza and Quoos characterized the set of pure gaps at two totally ramified places. However, these studies only foucsed on investigating pure gaps at two ramified places over Kummer extensions. Explicitly describing and identifying the set of pure gaps at more than two places is a complex task. In Castellanos et al. 2024 and S. Castellanos et al. 2024 , using maximal elements in generalized Weierstrass semigroups, Castellanos, Mendoza and Tizziotti provided a way to completely determine the set of pure gaps at two places and several rational places in an arbitrary function field, respectively. For Kummer extensions defined by ( 1 ), where all the multiplicities \lambda_{1},\cdots,\lambda_{r} are equal, they provided an explicit description of the set of pure gaps at several totally ramified places distinct to the infinite place. However, an explicit description of the set of pure gaps at several totally ramified places including the infinite place remains unexplored in the literature. In this work, we focus on investigating pure gaps at many totally ramified places over Kummer extensions defined by ( 1 ), where not all \lambda_{1},\cdots,\lambda_{r} are equal. Inspired by ( Bartoli et al. 2018 , Theorem 3.3) , we propose a new characterization for identifying pure gaps at many totally ramified places. Then we present a straightforward and efficient method to find all pure gaps. Our approach differs from the methods mentioned in the preceding literature. Firstly, we introduce a bottom set of pure gaps, which has the ability to determine the set of pure gaps (see Definition 2.6 and Theorem 3.1 ). Subsequently, we propose that the bottom set of pure gaps at s+1 totally ramified places can be efficiently deduced from that of pure gaps at s totally ramified places (see Algorithm 2 ). Consequently, by leveraging the principle of induction and the bottom set of pure gaps, we are able to identify all pure gaps at many totally ramified places (see Algorithm 3 ). Furthermore, we indicate that a pure gap can be deduced from a known pure gap by easily verifying only one inequality (see Theorem 3.6 ). In particular, for Kummer extensions defined by ( 1 ), where all the multiplicities \lambda_{1},\cdots,\lambda_{r} are equal, we present a novel description of the set of gaps at some totally ramified place (see Proposition 4.5 ). With this new characterization, we fully determine an explicit description of the set of pure gaps at many totally ramified places, including the scenario where the set of these places contains the infinite place (see Propositons 4.1 , 4.2 and 4.3 ). These extend the results in S. Castellanos et al. 2024 . Consecutive pure gaps play a crucial role in improving