AG codes from the second generalization of the GK maximal curve
Maria Montanucci, Vicenzo Pallozzi Lavorante

TL;DR
This paper studies the algebraic geometry codes derived from the second generalization of GK maximal curves, providing new insights into their structure, properties, and potential for improved coding performance.
Contribution
It determines the Weierstrass semigroup structure, proves these points are Weierstrass points, and constructs AG and quantum codes with improved parameters.
Findings
Weierstrass semigroup structure determined for $ ext{GK}_{2,n}$
Points on $ ext{GK}_{2,n}$ are Weierstrass points
Constructed AG and quantum codes with better parameters
Abstract
The second generalized GK maximal curves are maximal curves over finite fields with elements, where is a prime power and an odd integer, constructed by Beelen and Montanucci. In this paper we determine the structure of the Weierstrass semigroup where is an arbitrary -rational point of . We show that these points are Weierstrass points and the Frobenius dimension of is computed. A new proof of the fact that the first and the second generalized GK curves are not isomorphic for any is obtained. AG codes and AG quantum codes from the curve are constructed; in some cases, they have better parameters with respect to those already known.
| 3968 | 3967 | 0 | 1 | 1 | 3966 | 22 | 2 | 2 | 3965 | 24 | 2 | 2 |
| 3968 | 3964 | 26 | 2 | 2 | 3963 | 28 | 2 | 2 | 3962 | 30 | 2 | 2 |
| 3968 | 3962 | 30 | 2 | 2 | 3961 | 32 | 2 | 2 | 3960 | 33 | 2 | 2 |
| 3968 | 3959 | 44 | 3 | 3 | 3958 | 46 | 4 | 3 | 3957 | 48 | 5 | 3 |
| 3968 | 3956 | 50 | 6 | 3 | 3955 | 52 | 7 | 3 | 3954 | 54 | 8 | 3 |
| 3968 | 3953 | 55 | 4 | 3 | 3952 | 56 | 7 | 3 | 3951 | 57 | 4 | 3 |
| 3968 | 3950 | 58 | 6 | 3 | 3948 | 60 | 5 | 3 | 3947 | 61 | 4 | 3 |
| 3968 | 3946 | 62 | 4 | 3 | 3945 | 63 | 4 | 3 | 3944 | 64 | 3 | 3 |
| 3968 | 3943 | 65 | 4 | 4 | 3942 | 66 | 5 | 5 | 3941 | 68 | 6 | 6 |
| 3968 | 3940 | 70 | 8 | 6 | 3939 | 72 | 10 | 6 | 3938 | 74 | 12 | 6 |
| 3968 | 3937 | 76 | 14 | 6 | 3936 | 77 | 6 | 6 | 3935 | 78 | 14 | 6 |
| 3968 | 3934 | 79 | 8 | 6 | 3933 | 80 | 14 | 6 | 3932 | 81 | 10 | 6 |
| 39688 | 3931 | 82 | 14 | 6 | 3930 | 83 | 12 | 6 | 3929 | 84 | 14 | 6 |
| 39688 | 3928 | 85 | 14 | 6 | 3927 | 86 | 14 | 6 | 3926 | 87 | 16 | 6 |
| 39688 | 3925 | 88 | 17 | 6 | 3924 | 89 | 14 | 6 | 3923 | 90 | 18 | 6 |
| 39688 | 3922 | 91 | 12 | 6 | 3921 | 92 | 19 | 6 | 3920 | 93 | 10 | 6 |
| 39688 | 3919 | 94 | 20 | 6 | 3918 | 95 | 8 | 6 | 3917 | 96 | 21 | 6 |
| 39688 | 3916 | 97 | 6 | 6 | 3915 | 98 | 22 | 8 | 3914 | 99 | 8 | 8 |
| 39688 | 3913 | 100 | 21 | 12 | 3912 | 101 | 12 | 12 | 3911 | 102 | 22 | 16 |
| 39688 | 3910 | 103 | 16 | 16 | 3909 | 104 | 23 | 20 | 3908 | 105 | 20 | 20 |
| 39688 | 3907 | 106 | 24 | 24 | 3906 | 107 | 24 | 24 | 3905 | 108 | 25 | 25 |
| 39688 | 3904 | 109 | 28 | 28 | 3903 | 110 | 29 | 28 | 3902 | 111 | 28 | 28 |
| 39688 | 3901 | 112 | 31 | 28 | 3900 | 113 | 28 | 28 | 3899 | 114 | 33 | 28 |
| 39688 | 3898 | 115 | 28 | 28 | 3897 | 116 | 35 | 28 | 3896 | 117 | 28 | 28 |
| 3968 | 3895 | 118 | 37 | 28 | 3894 | 119 | 28 | 28 | 3893 | 120 | 39 | 30 |
| 3968 | 3892 | 121 | 30 | 30 | 3891 | 122 | 39 | 32 | 3890 | 123 | 32 | 32 |
| 3968 | 3889 | 124 | 39 | 34 | 3888 | 125 | 34 | 34 | 3887 | 126 | 39 | 36 |
| 3968 | 3886 | 127 | 36 | 36 | 3885 | 128 | 39 | 38 | 3884 | 129 | 38 | 38 |
| 3968 | 3883 | 130 | 39 | 39 | 3882 | 131 | 40 | 40 | 3881 | 132 | 41 | 41 |
| 3968 | 3880 | 133 | 42 | 42 | 3879 | 134 | 44 | 44 | 3878 | 135 | 44 | 44 |
| 3968 | 3877 | 136 | 47 | 46 | 3876 | 137 | 46 | 46 | 3875 | 138 | 50 | 48 |
| 3968 | 3874 | 139 | 48 | 48 | 3873 | 140 | 53 | 50 | 3872 | 141 | 50 | 50 |
| 3968 | 3871 | 142 | 56 | 52 | 3870 | 143 | 52 | 52 | 3869 | 144 | 57 | 54 |
| 3968 | 3868 | 145 | 54 | 54 | 3867 | 146 | 58 | 56 | 3866 | 147 | 56 | 56 |
| 3968 | 3865 | 148 | 59 | 58 | 3864 | 149 | 58 | 58 | 3863 | 150 | 60 | 60 |
| 3868 | 3862 | 151 | 60 | 60 | 3861 | 152 | 61 | 61 | 3860 | 153 | 62 | 62 |
| 3868 | 3859 | 154 | 63 | 63 | 3858 | 155 | 64 | 64 | 3857 | 156 | 65 | 65 |
| 3868 | 3856 | 157 | 66 | 66 | 3855 | 158 | 67 | 67 | 3854 | 159 | 68 | 68 |
| 3868 | 3853 | 160 | 69 | 69 | 3852 | 161 | 70 | 70 | 3851 | 162 | 71 | 71 |
| 3868 | 3850 | 163 | 72 | 72 | 3849 | 164 | 73 | 73 | 3848 | 165 | 74 | 74 |
| 3868 | 3847 | 166 | 75 | 75 | 3846 | 167 | 76 | 76 | 3845 | 168 | 77 | 77 |
| 3868 | 3844 | 169 | 78 | 78 | 3843 | 170 | 79 | 79 | 3842 | 171 | 80 | 80 |
| 3868 | 3841 | 172 | 81 | 81 | 3840 | 173 | 82 | 82 | 3839 | 174 | 83 | 83 |
| 3868 | 3838 | 175 | 84 | 84 | 3837 | 176 | 85 | 85 | 3836 | 177 | 86 | 86 |
| 3868 | 3835 | 178 | 87 | 87 | 3834 | 179 | 88 | 88 | 3833 | 180 | 89 | 89 |
| 3868 | 3832 | 181 | 90 | 90 | 3831 | 182 | 91 | 91 | 3830 | 183 | 92 | 92 |
| 3968 | 3967 | 0 | 1 | 1 | 3966 | 22 | 2 | 2 | 3965 | 28 | 2 | 2 |
| 3968 | 3964 | 29 | 2 | 2 | 3963 | 30 | 2 | 2 | 3962 | 31 | 2 | 2 |
| 3968 | 3961 | 32 | 2 | 2 | 3960 | 33 | 2 | 2 | 3959 | 44 | 3 | 3 |
| 3968 | 3958 | 50 | 4 | 3 | 3957 | 51 | 4 | 3 | 3956 | 52 | 4 | 3 |
| 3968 | 3955 | 53 | 4 | 3 | 3954 | 54 | 4 | 3 | 3953 | 55 | 4 | 3 |
| 3968 | 3952 | 56 | 3 | 3 | 3951 | 57 | 4 | 4 | 3950 | 58 | 5 | 4 |
| 3968 | 3949 | 59 | 6 | 4 | 3948 | 60 | 7 | 4 | 3947 | 61 | 8 | 4 |
| 3968 | 3946 | 62 | 7 | 4 | 3945 | 63 | 6 | 4 | 3944 | 64 | 5 | 4 |
| 3968 | 3943 | 65 | 4 | 4 | 3942 | 66 | 5 | 5 | 3941 | 72 | 6 | 6 |
| 3968 | 3940 | 73 | 6 | 6 | 3939 | 74 | 6 | 6 | 3938 | 75 | 6 | 6 |
| 3968 | 3937 | 76 | 6 | 6 | 3936 | 77 | 6 | 6 | 3935 | 78 | 6 | 6 |
| 3968 | 3934 | 79 | 8 | 8 | 3933 | 80 | 10 | 8 | 3932 | 81 | 12 | 8 |
| 3968 | 3931 | 82 | 14 | 8 | 3930 | 83 | 16 | 8 | 3929 | 84 | 16 | 8 |
| 3968 | 3928 | 85 | 16 | 8 | 3927 | 86 | 16 | 8 | 3926 | 87 | 16 | 8 |
| 3968 | 3925 | 88 | 17 | 8 | 3924 | 89 | 14 | 8 | 3923 | 90 | 14 | 8 |
| 3968 | 3922 | 91 | 14 | 8 | 3921 | 92 | 14 | 8 | 3920 | 93 | 14 | 8 |
| 3968 | 3919 | 94 | 18 | 8 | 3918 | 95 | 16 | 8 | 3917 | 96 | 14 | 8 |
| 3968 | 3916 | 97 | 12 | 8 | 3915 | 98 | 10 | 8 | 3914 | 99 | 8 | 8 |
| 3968 | 3913 | 100 | 9 | 9 | 3912 | 101 | 12 | 12 | 3911 | 102 | 15 | 15 |
| 3968 | 3910 | 103 | 18 | 18 | 3909 | 104 | 21 | 21 | 3908 | 105 | 24 | 24 |
| 3968 | 3907 | 106 | 25 | 25 | 3906 | 107 | 26 | 26 | 3905 | 108 | 27 | 27 |
| 3968 | 3904 | 109 | 28 | 28 | 3903 | 110 | 29 | 28 | 3902 | 111 | 28 | 28 |
| 3968 | 3901 | 112 | 29 | 29 | 3900 | 113 | 30 | 30 | 3899 | 114 | 31 | 30 |
| 3968 | 3898 | 115 | 32 | 30 | 3897 | 116 | 35 | 30 | 3896 | 117 | 34 | 30 |
| 3968 | 3895 | 118 | 33 | 30 | 3894 | 119 | 32 | 30 | 3893 | 120 | 31 | 30 |
| 3968 | 3892 | 121 | 30 | 30 | 3891 | 122 | 31 | 31 | 3890 | 123 | 32 | 32 |
| 3968 | 3889 | 124 | 33 | 33 | 3888 | 125 | 34 | 34 | 3887 | 126 | 35 | 35 |
| 3968 | 3886 | 127 | 36 | 36 | 3885 | 128 | 37 | 37 | 3884 | 129 | 38 | 38 |
| 3968 | 3883 | 130 | 39 | 39 | 3882 | 131 | 40 | 40 | 3881 | 132 | 41 | 41 |
| 3968 | 3880 | 133 | 42 | 42 | 3879 | 134 | 44 | 44 | 3878 | 135 | 46 | 46 |
| 3968 | 3877 | 136 | 48 | 48 | 3876 | 137 | 50 | 50 | 3875 | 138 | 52 | 52 |
| 3968 | 3874 | 139 | 52 | 52 | 3873 | 140 | 52 | 52 | 3872 | 141 | 52 | 52 |
| 3968 | 3871 | 142 | 52 | 52 | 3870 | 143 | 52 | 52 | 3869 | 144 | 53 | 53 |
| 3968 | 3868 | 145 | 54 | 54 | 3867 | 146 | 55 | 55 | 3866 | 147 | 56 | 56 |
| 3968 | 3865 | 148 | 57 | 57 | 3864 | 149 | 58 | 58 | 3863 | 150 | 59 | 59 |
| 3968 | 3862 | 151 | 60 | 60 | 3861 | 152 | 61 | 61 | 3860 | 153 | 62 | 62 |
| 3968 | 3859 | 154 | 63 | 63 | 3858 | 155 | 64 | 64 | 3857 | 156 | 65 | 65 |
| 3968 | 3856 | 157 | 66 | 66 | 3855 | 158 | 67 | 67 | 3854 | 159 | 68 | 68 |
| 3968 | 3853 | 160 | 69 | 69 | 3852 | 161 | 70 | 70 | 3851 | 162 | 71 | 71 |
| 3968 | 3850 | 163 | 72 | 72 | 3849 | 164 | 73 | 73 | 3848 | 165 | 74 | 74 |
| 3968 | 3847 | 166 | 75 | 75 | 3846 | 167 | 76 | 76 | 3845 | 168 | 77 | 77 |
| 3968 | 3844 | 169 | 78 | 78 | 3843 | 170 | 79 | 79 | 3842 | 171 | 80 | 80 |
| 3968 | 3841 | 172 | 81 | 81 | 3840 | 173 | 82 | 82 | 3839 | 174 | 83 | 83 |
| 3968 | 3838 | 175 | 84 | 84 | 3837 | 176 | 85 | 85 | 3836 | 177 | 86 | 86 |
| 3968 | 3835 | 178 | 87 | 87 | 3834 | 179 | 88 | 88 | 3833 | 180 | 89 | 89 |
| 3968 | 3832 | 181 | 90 | 90 | 3831 | 182 | 91 | 91 | 3830 | 183 | 92 | 92 |
| 3968 | 3910 | 16 | 18 |
|---|---|---|---|
| 3968 | 3909 | 16 | 21 |
| 3968 | 3908 | 16 | 24 |
| 3968 | 3907 | 16 | 25 |
| 3968 | 3906 | 22 | 26 |
| 3968 | 3905 | 22 | 27 |
| 3968 | 3904 | 22 | 28 |
| 3968 | 3903 | 22 | 28 |
| 3968 | 3902 | 22 | 28 |
| 3968 | 3901 | 22 | 29 |
| 3968 | 3900 | 24 | 30 |
| 3968 | 3899 | 24 | 30 |
| 46 | 6 | 53 | 8 | 55 | 12 | |||
| 57 | 16 | 59 | 20 | 61 | 24 | |||
| 63 | 25 | 64 | 28 | 75 | 30 | |||
| 77 | 32 | 79 | 34 | 81 | 36 | |||
| 83 | 38 | 85 | 39 | 86 | 40 | |||
| 87 | 41 | 88 | 42 | 89 | 44 | |||
| 91 | 46 | 93 | 48 | 95 | 50 | |||
| 97 | 52 | 99 | 54 | 101 | 56 | |||
| 103 | 58 | 105 | 60 | 105+i | 60+i |
| 46 | 8 | 82 | 36 | ||
| 55 | 9 | 83 | 37 | ||
| 56 | 12 | 84 | 38 | ||
| 57 | 15 | 85 | 39 | ||
| 58 | 18 | 86 | 40 | ||
| 59 | 21 | 87 | 41 | ||
| 60 | 24 | 88 | 42 | ||
| 61 | 25 | 89 | 44 | ||
| 62 | 26 | 90 | 46 | ||
| 63 | 27 | 91 | 48 | ||
| 64 | 28 | 92 | 50 | ||
| 67 | 29 | 93 | 52 | ||
| 68 | 30 | 99 | 53 | ||
| 77 | 31 | 100 | 54 | ||
| 78 | 32 | 101 | 55 | ||
| 79 | 33 | 102 | 56 | ||
| 80 | 34 | 103 | 57 | ||
| 81 | 35 | 104 | 58 |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
AG codes from the second generalization of the GK maximal curve
Maria Montanucci and Vicenzo Pallozzi Lavorante
Abstract.
The second generalized maximal curves [1] are maximal curves over finite fields with elements, where is a prime power and an odd integer. In this paper we determine the structure of the Weierstrass semigroup where is an arbitrary -rational point of . We show that these points are Weierstrass points and the Frobenius dimension of is computed. A new proof of the fact that the first and the second generalized curves are not isomorphic for any is obtained. AG codes and AG quantum codes from the curve are constructed; in some cases, they have better parameters with respect to those already known.
Keywords: Maximal curves, Weierstrass semigroups, algebraic-geometric codes
2000 MSC: Primary: 11G20. Secondary: 11R58, 14H05, 14H55.
1. Introduction
Let be a prime and a prime power. We denote by the finite field with elements. In this paper, by algebraic curve we mean a projective, geometrically irreducible, non-singular algebraic curve defined over . We say that an algebraic curve is -maximal if its number of -rational points attains the Hasse-Weil upper bound, namely , where is the genus of . Apart from being mathematical objects with intrinsic interest, maximal curves are often used for applications in Coding Theory. Algebraic-geometric codes (AG codes) are error correcting codes constructed from algebraic curves, introduced by Goppa in the ’80s; see [6]. Roughly speaking, AG codes have better parameters when the underlying curve has many rational points. In this context, maximal curves play a key role being the curves having the largest possible number of rational points with respect to their genus.
The most important tool for constructing AG codes is the Weierstrass semigroup of at . The semigroup is defined to be the set of all integers for which there exists a rational function on having pole divisor . Clearly is a subset of . The Weierstrass gap Theorem [19, Theorem 1.6.8], states that the set contains exactly elements, called gaps. In the finite field setting, the parameters of AG codes constructed from rely on the inner structure of the semigroup ; see e.g. [20]. The structure of is not always the same for every point of . However, the semigroup is known to be the same for a generic point , but there may exist a finite number of points on , called Weierstrass points, with a different set of gaps. These points are of independent interest, for example in Stöhr-Voloch Theory [16], but they are also relevant in the study of AG codes. Indeed, most of the codes constructed from maximal curves are those having the best parameters known in the literature. Furthermore, maximal curves often have large automorphism groups which in many cases can be inherited by the AG code itself: this can bring good performances in encoding [12] and decoding [9].
Recently, Beelen and Montanucci in [1] introduced a new infinite family of maximal curves . For any odd the curve is -maximal and for is isomorphic to the well-known maximal curve constructed by Giulietti and Korchmáros in [5]. The curve was already generalized by Garcia, Güneri and Stichtenoth [4] to an infinite family of -maximal curves where is an odd prime. For this reason we will refer to the maximal curve as the second generalization of the GK maximal curve.
The aim of this paper is to investigate Weierstrass semigroups at some points of the curve and to use them to construct several examples of AG codes and quantum codes with good parameters.
More precisely, in Sections 3 and 4 the structure of the Weierstrass semigroups where is an arbitrary -rational point of is considered. The following result will be proven; see also Theorems 3.4 and 4.3.
Theorem 1.1**.**
Let be a prime power, odd and . If then the Weierstrass semigroup at is
- •
, if is an ideal point of ;
- •
* otherwise.*
Section 5 is devoted to the computation of an important birational invariant of , namely its Frobenius dimension; see Theorem 5.2.
Theorem 1.2**.**
Let be a prime power and an odd integer. The Frobenius dimension of the second generalized curves is
[TABLE]
As an application the following corollary will be proven; see also Corollary 5.3 and Theorem 5.4.
Corollary 1.3**.**
Let be a prime power and be odd.
- •
The generalized GK curve is isomorphic to if and only if .
- •
The -rational points of are Weierstrass points.
Finally, in Section 6 we apply our results to the construction of AG codes and AG quantum codes from the curve .
Comparisons with codes already known in the literature will be provided, pointing out how in some cases better parameters are obtained; see Remark 6.3.
2. Preliminary results
From a result commonly known as Kleiman-Serre covering result [13], we know that every curve which is -covered by an -maximal curve is itself also -maximal. The most important example of -maximal curve is the Hermitian curve , with affine equation
[TABLE]
The automorphisms group of is very large compared to . Indeed it is isomorphic to and its order is larger than . Moreover has the largest genus admissible for an -maximal curve and it is the unique curve having this property up to birational isomorphism, see [15]. Few examples of maximal curves not covered by are known in the literature. In [5] Giulietti and Korchmáros constructed an -maximal curve which is not a subcover of the Hermitian curve . Two generalizations of the Giulietti-Korchmàros curve (GK curve) into infinite families of maximal curves are known in the literature and they are not Galois subcover of the Hermitian curve. The first generalization was introduced by Garcia, Güneri and Stichtenoth in [4]. For a prime power and an odd integer the curve is given by the affine space model
[TABLE]
where . The curve is -maximal of genus and is the GK curve.
Recently Beelen and Montanucci [1] constructed another infinite family of maximal curves generalizing the GK curve. For any prime power and odd the curve is given by
[TABLE]
where again . The main properties of , for a fixed , are summarized in the next propositions.
Proposition 2.1**.**
[1, Section 2]** Let be defined as above. Then the following holds.
* is an absolutely irreducible -maximal curve. The genus of is*
[TABLE]
The curve is -isomorphic to the GK curve. Even though , the curves and are not isomorphic over for any .
For any odd and , is not Galois covered by the Hermitian curve . If then is Galois covered by over for every odd .
The automorphism group of is isomorphic to where denotes the cyclic group with elements.
Let be the function field of where
[TABLE]
Then is an extension of the Hermitian function field . The following proposition describes the ramification structure in the function fields extension and the short-orbits structure of the automorphism group of over the algebraic closure of .
Proposition 2.2**.**
[1, Section 4]** For the function field of the following holds.
The places centered at the -rational points of the Hermitian curve are totally ramified in the function fields extension . Moreover, is a Kummer extension of degree .
The full automorphism group of acts on the set of -rational points of with two orbits, say and , with
[TABLE]
lying over the points at infinity of , and
[TABLE]
lying over the remaining -rational points.
Before proceeding with the investigation of Weierstrass semigroups at points in and , we describe the divisor associated to some algebraic functions on that we will use in the following.
Lemma 2.3**.**
[1, Lemma 4.2]** Let . Then
- .
**
- .
**
3. The Weierstrass semigroup at points in
In this section we investigate the structure of the Weierstrass semigroup for . Note that
[TABLE]
These are all the points at infinity of . Furthermore, in the function fields extension we have , with where denotes the points at infinity of . We can take
[TABLE]
as a representative of points in to compute for every . Indeed, it is known that the structure of Weierstrass semigroups is invariant under the action of automorphism groups see [19, Lemma 3.5.2] and is an -orbit. Thus, .
Lemma 3.1**.**
For all we have .
Proof.
Let . In [1, Lemma 3.1] the function fields extension is shown to be an Artin–Schreier extension of degree and in [1, Proposition 2.1] it is pointed out that is a Kummer extension of degree . This implies that
[TABLE]
see [1, Equation (3.1)]. By Lemma 2.3 we can define for all the rational function . Then we have:
[TABLE]
Note that
;
as .
Thus,
[TABLE]
where . This concludes the proof. ∎
Observation 3.2*.*
From Proposition 2.1, the curve is -maximal for odd . The fundamental equation [10, Page xix (ii)] guarantees that if is an -maximal curve and then
[TABLE]
where and is the Frobenius homomorphism (). Thus, if and are -rational points of then
[TABLE]
as also . In particular this implies that is a non-gap for every . For more details see also [10, Proposition 10.6].
The following result allows us to construct explicitly a rational function which realize as a non-gap.
Lemma 3.3**.**
Let \alpha:=\big{(}\frac{x-1}{\varrho}\big{)}. Then
[TABLE]
where .
Proof.
Let be the affine point . Then clearly is -rational. The tangent line at in is . This line meets only in , so the intersection multiplicity is . Thus the divisor of is
[TABLE]
Using that is a Kummer extension, we obtain:
[TABLE]
Considering now the quotient given by the rational functions and , we get
[TABLE]
∎
Our aim is now to prove the following theorem, which is the main result of this section.
Theorem 3.4**.**
Let . Then .
From Lemma 3.1 and Lemma 3.3, is contained in , so we only need to show the other inclusion to prove Theorem 3.4.
3.1. Computing the genus of
We recall that for a numerical semigroup , the genus of is . In order to prove , we can equivalently show that the two semigroups and have the same genus. Indeed, this means that there are not elements in and hence . We start by recalling the definition of an important class of numerical semigroups, called telescopic semigroups, see [11].
Let be a sequence of positive integers with greatest common divisor equal to . Define
[TABLE]
for . Let and be the semigroup generated by . If for all then the sequence is telescopic. A numerical semigroup is called telescopic if generated by a telescopic sequence.
From [11, Proposition 5.35] the genus of a telescopic semigroup generated by a telescopic sequence is
[TABLE]
In order to compute the genus of we will proceed according to the following steps.
We construct a telescopic semigroup ;
we use Equation (3.3) to compute the genus of , so that ;
we compute explicitly the elements in and hence their number. In this way we get . Since as we get that .
Let .
Lemma 3.5**.**
The numerical semigroup is telescopic. In particular,
[TABLE]
Proof.
The sequence has GCD equal to . Furthermore we have and , so we can apply the equation (3.3). Thus,
[TABLE]
∎
The following remark describes the elements in .
Remark 3.6*.*
For every integer there exist uniquely determined , and such that , and . In fact if then we have mod and mod .
Moreover, if and only if with , and , because .
Lemma 3.7**.**
Let such that , and . Then if and only if .
Proof.
If , then , so . On the other hand, if then . ∎
Proposition 3.8**.**
For all and with , define
[TABLE]
[TABLE]
Then
, .
* and are families of mutually disjoint sets; we also have for all , in the corresponding ranges.*
* and .*
Proof.
If then with , so . Moreover and we get . The same argument can be used for .
If , by Remark 3.6, we have , and consequently . In the same way it can be proved that the families are disjoint.
From and , we get the cardinality of (respectively ) simply multiplying the number of possibilities for (respectively ) by those for .
∎
Picture 1 describes the sets and for and . In this picture a point of coordinates is used to represent the element for some . Black dots represent elements of the numerical semigroup , while white dots represent the elements contained in and for some and .
We are in a position to prove our claim.
Theorem 3.9**.**
We have . In particular .
Proof.
By Proposition 3.8 we obtain the upper bound,
[TABLE]
Thus we get
[TABLE]
Now, using that together with Lemma 3.5,
[TABLE]
Finally,
[TABLE]
∎
4. Weierstrass semigroup at points in
The second orbit of -rational points of is that is, is the set of the -rational affine points of . As already mentioned, the corresponding places are totally ramified in the function fields extension ; see Proposition 2.2. Let be a given -th root of -1 in and let be the point
[TABLE]
Note that is in . In fact and . Denote by the point
[TABLE]
Clearly, is an affine -rational point of the Hermitian curve and looking at the corresponding places, in the function fields extension . As for the previous case, we can take to be a representative in because for every .
Lemma 4.1**.**
* for all .*
Proof.
Let be the tangent line in at . Then ,
[TABLE]
and hence the divisor of in is
[TABLE]
Define the algebraic function
[TABLE]
where is defined as in Lemma 2.3 and . We get,
[TABLE]
where is an effective divisor. The claim now follows. ∎
Lemma 4.2**.**
.
Proof.
Since has distinct zeros in , the function has affine zeros in , namely the points with . Thus,
[TABLE]
and hence
[TABLE]
Let . Then,
[TABLE]
proving the statement. ∎
We are going to prove the following theorem, which is the main result of this section.
Theorem 4.3**.**
We have
[TABLE]
for every .
In order to prove Theorem 4.3, we proceed in a different way with respect to Section 3. Indeed this time we will determine the set of gaps in instead of . Doing so, we will then show that is exactly the semigroup .
4.1. Holomorphic differentials and gaps
We first recall some basic facts about holomorphic differentials on algebraic curves and function fields. A differential on a function field is said to be holomorphic if , see [19] for details. For a divisor we set , so denotes the set of all holomorphic differentials. It is known that is a -vector space, with , where , see [19, Remark 1.5.12].
The main ingredient that we use to compute is given by the following result.
Proposition 4.4**.**
[21, Corollary 14.2.5].* The integer is a gap at a place of if and only if there exists an holomorphic differential in such that*
[TABLE]
In other words, is a gap at if and only if there exists an holomorphic differential such that
[TABLE]
According to this proposition, since , our aim is to construct a basis for made by a class of holomorphic differentials having all distinct evaluations in .
First, we show that the function is a separating variable in the function field of the curve so that every differential of can be written as for some in , see [19, Proposition 4.1.8 (a)].
By Lemma 2.3 we know that
[TABLE]
and is a separating variable from [19, Proposition 4.1.8 (c)].
We also observe that a differential is holomorphic if and only if for every we have . Thus, by definition, is holomorphic if and only if
[TABLE]
where denotes the Riemann-Roch space of the divisor . Then we can construct an holomorphic differential provided that has only () as poles, with multiplicity less than or equal to .
From Section 3 we have
[TABLE]
Consider the family of differentials
[TABLE]
where
[TABLE]
Lemma 4.5**.**
The family satisfies the following properties.
.
Let . Then .
If with then .
Proof.
- (1)
We want to show that for all , , with . We observe that with , and fixed,
[TABLE]
where is an effective divisor whose support is disjoint from . By definition, if and only if has poles only in with multiplicity at most . This is equivalent to require that , which is satisfied by construction. We show that the bound considered for , , is not in contradiction with the previous inequality. Actually we have
[TABLE]
that is the greatest value for (note that it is strictly greater than the greatest value reached by ). Also,
[TABLE] 2. (2)
It follows directly by the computation of the divisor of , as . 3. (3)
Suppose that
[TABLE]
By considering the above equality modulo , and using that and are at most we obtain . We need to show that
[TABLE]
As before, consider the equality modulo . We have that and are less than or equal to , so . Clearly at this point and this proves the statement.
∎
Corollary 4.6**.**
We have that
[TABLE]
Moreover, the differentials are linearly independent over , as they have all distinct evaluations in .
The following observation explains our next step.
Observation 4.7*.*
If we show that for a subset ,
[TABLE]
then
,
is a -basis for the vector space of .
According to Observation 4.7, we only need to show that contains exactly elements. Doing so, the following theorem is proven.
Theorem 4.8**.**
Let be a prime power and odd. Let also be an affine -rational point of the curve . Let be the set
[TABLE]
Then we have
[TABLE]
In particular, .
In order to prove Theorem 4.8 we are going to proceed with a direct computation of the number of distinct elements in . First, we make clear the range of the entries of for elements in .
Observation 4.9*.*
Note that if could always reach the value , the set would be the whole . As a matter of fact, we can move from , with associated value , to simply putting and by replacing (or ) with (or ). This clearly cannot be possible by the bound . However when coincides with then from to there are not non-gaps.
For the sake of simplicity, in the following we identify an element in with the associated triple . Furthermore always denotes .
Lemma 4.10**.**
Let be in , then for all .
Proof.
Suppose that . Then
[TABLE]
In the last equation we used that for every integer . ∎
Lemma 4.11**.**
Let be in with . Then .
Proof.
By direct computation,
[TABLE]
Hence and the claim follows. ∎
Lemma 4.12**.**
Let be in . Then for all .
Proof.
Let . We note that if then . If on the contrary , then
[TABLE]
So we prove that . Using that , we get
[TABLE]
and thus , proving that . ∎
Observation 4.13*.*
The value depends on the sum of and , i.e. .
We are now in a position to prove Theorem 4.8.
Proof, Theorem 4.8.
Let . Then can be described as follows
[TABLE]
From Lemma 4.11 and Lemma 4.12 we can partition into two subsets
[TABLE]
and
[TABLE]
[TABLE]
Since every element of is uniquely determined by , we just need to compute the number of triples which are contained in and .
The computation of . We note that in does not depend on and . Let be fixed. Then we have choices for , while . Thus,
[TABLE]
The computation of . We distinguish two cases, namely and . If , then ; while in the latter case . Suppose now that is fixed. Repeating the previous argument we note that at each step ; so we have choices for . By adding up for every value of and , we obtain
[TABLE]
Putting in the equation we have
[TABLE]
Hence,
[TABLE]
proving the statement. ∎
5. On the Frobenius dimension of
In this section we investigate the Frobenius dimension of the curves . In particular, we are interested in comparing it with the Frobenius dimension of first generalized GK curve .
Recall that for any -maximal curve , the Fundamental Equation (3.2) is written as
[TABLE]
where , and is the Frobenius automorphism.
The complete linear series given by is said to be the Frobenius linear series of and is the Frobenius dimension of . This dimension is one of the most important (birational) invariants of a maximal curve.
The following proposition allows us to easily compute the Frobenius dimension of any maximal curve, see [10, Section 10.2].
Proposition 5.1**.**
[10, Propositions 10.6 and 10.9]** Let be an -maximal curve having Frobenius dimension . Let be an -rational point of . Then the following holds.
The Frobenius dimension coincides with the number of non-trivial non-gaps at which are less than or equal to , i.e.
[TABLE]
* holds. If and , then is a Weierstrass point of .*
The following theorem is obtained using the results of Sections 3 and 4 together with Proposition 5.1.
Theorem 5.2**.**
Let be a prime power and an odd integer. The Frobenius dimension of the second generalized curves is
[TABLE]
We now show two applications of Theorem 5.2.
It is known that if is symmetric for , that is, , then is a Weierstrass point of ; see [14, Proposition 50]. However, the converse is not necessarily true. The results obtained in Sections 3 and 4 together with Theorem 5.2 allow us to provide a counterexample.
Corollary 5.3**.**
If then is a Weierstrass point of . In particular, if then is not symmetric even though is a Weierstrass point of .
Proof.
The fact that is not symmetric follows from a direct computation from Theorems 3.4 and 4.3. The claim regarding the points in follows from [3, Corollary 4.5.] and Theorem 5.2 noting that . ∎
Theorem 5.2 has also the following second application. It allows us to exhibit another way to prove that the curves and are not isomorphic for any odd. Indeed in [1, Corollary 2.6], the authors proved the following theorem.
Theorem 5.4**.**
Let be a prime power and be odd. Then is isomorphic to if and only if .
In order to prove Theorem 5.4 Beelen and Montanucci made use of the theory of automorphism groups of algebraic curves. In fact, since the full automorphism group of an algebraic curve is invariant under (birational) isomorphisms, it is sufficient to note that , see [1] and [8, 7].
We instead are going to compute the Frobenius dimension of the curves and compare it with the value obtained in Theorem 5.2.
Remember that the function field of is the compositum of the function fields and , where and satisfy Equation (2.1). Let denote the common pole of and . In [7], the following result is proved.
Proposition 5.5**.**
The set of non-gaps at in is
[TABLE]
As for the curve we can now compute the Frobenius dimension of .
Corollary 5.6**.**
[18, Corollary 3.43]** The Frobenius dimension of the curve is equal to
[TABLE]
Finally, we show how this computation allows us to obtain another proof of Theorem 5.4.
Theorem 5.7**.**
Let denote a prime power and an odd integer. For a fixed , let and be the first and the second generalized curve respectively. Then and are not isomorphic for every .
Proof.
The proof follows directly by comparing the Frobenius dimensions of and . Indeed, we have
[TABLE]
and we want to show that
[TABLE]
However, we obtain equation (5.1) by computing
[TABLE]
which is a positive integer for . ∎
6. Applications to AG codes
In this section we will apply the results obtained in Sections 3 and 4 to construct AG codes and AG quantum codes from the second generalized GK curve. Explicit tables containing the parameters of the resulting codes for and can be found in Subsection 6.1.
As before, denotes the set of all -rational points of while denotes the set of -rational functions on . A divisor is -rational if it is fixed by the Frobenius endomorphism .
We briefly recall the definition of an AG code, see [19, Chapter 2] and [11] for a more detailed description. Let be pairwise distinct points and consider the divisor . Let be another -rational divisor whose support is disjoint from the one of . Let denote the following linear map
[TABLE]
The AG code associated to and is . The code is an -code with and . When , , then is a one-point code. The dual code is an AG code with dimension and minimum distance , where is the genus of .
Let and set
[TABLE]
the Weierstrass semigroup at . For the Feng-Rao function is defined as
[TABLE]
Consider now the AG code , with and distinct points.
Proposition 6.1**.**
[11, Theorem 5.24]** is a linear -code with and , where
[TABLE]
is the Feng-Rao designed minimum distance.
From [11, Theorem 5.24] we have also the following proposition which shows that for large values in , can be easily computed.
Proposition 6.2**.**
Let be a Weierstrass semigroup. Then and equality holds if .
6.1. Tables of AG codes
Here we are going to show the tables of AG dual codes constructed on the curve . We consider just the case and . Consider the set , with . If we take a point , then we have
[TABLE]
by Theorem 3.4. Thus, we can calculate the parameters of . The following table is made using the software Magma [2].
Consider now a point . From Theorem 4.3 we know that
[TABLE]
Applying the same argument as above, we can compute the parameters of the AG code , when and .
Remark 6.3*.*
In [4, Table 1] dual AG codes from the first generalized GK curves are constructed. As already recalled, the curves and have the same genus. This allows us to compare the codes obtained in this section with the ones constructed from the curves . In particular some of the codes are shown to have better parameters. The following tables collects some comparisons of our codes from the curve and the ones from the curves
6.2. AG quantum codes for the second generalized GK curve
In this section we construct quantum codes from the curves as an application of the so called CSS construction to families of one point AG codes from the curves . For more details on quantum codes, we refer the reader to [17, Section 2]. Let be a prime power. A -ary quantum code of length and dimension is defined to be an Hilbert subspace , with , of a -dimensional Hilbert space . If has minimum distance , we will write -code.
Proposition 6.4**.**
[17, Lemma 2.5]** Let and be two linear codes with parameters , , and assume that . Then there exists an -code with , where is the weight of .
The construction given in Proposition 6.4 is known as CSS construction. An application can be obtained looking at the dual of the one point codes from the curves . Let . Consider and , where , , and . Then we have and the dimensions of and are and respectively where denotes the number of non-gaps at which are smaller than or equal to and . Hence . From Proposition 6.4 this induces an -quantum code, where . In particular we get
[TABLE]
where denotes the minimum distance of the code .
Hence the following result follows as a corollary of Proposition 6.2.
Corollary 6.5**.**
Let and . For every and , there exists a quantum code with parameters , where .
Proof.
Since there are exactly non-gaps which are less than or equal to and , we have , and hence . Also from we can apply Proposition 6.2 and Proposition 6.4 to get . The claim follows. ∎
Using the tables in Subsection 6.1 and applying the general strategy written before, AG quantum codes for which Proposition 6.2 cannot be applied can also be constructed for and . Indeed assume in general that . For we have that and as in the proof of Corollary 6.5. If then arguing as in Corollary 6.5 there exists a quantum code with parameters where . This shows the following proposition.
Proposition 6.6**.**
Let and . Then there exists a quantum code with parameters where .
Using the data collected in the tables of Subsection 6.1, the parameters of the AG quantum codes constructed as in Proposition 6.6 can be determined for and . Tables 6 and 7 collect some explicit examples for and respectively.
Acknowledgments
This research was partially supported by Ministry for Education, University and Research of Italy (MIUR) (Project PRIN 2012 “Geometrie di Galois e strutture di incidenza” - Prot. N. 2012XZE22K-005) and by the Italian National Group for Algebraic and Geometric Structures and their Applications (GNSAGA - INdAM).
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] P. Beelen and M. Montanucci. A new family of maximal Curves. Journal of the London Math. Soc. 2 (2018), 1–20.
- 2[2] W. Bosma, J. Cannon and C. Playoust. The Magma algebra system. I. The user language, J. Symbolic Comput. 24 (1997), 235–265.
- 3[3] R. Fuhrmann and F. Torres. On Weierstrass points and optimal curves. Rend. Circ. Mat. Palermo , Suppl. 51 (Recent Progress in Geometry E. Ballico and G. Korchmáros Eds.) (1998), 25–46.
- 4[4] A. Garcia, C. Güneri, and H. Stichtenoth. A generalization of the Giulietti-Korchmáros maximal curve. Advances in Geometry (10) 3 (2010), 427–434.
- 5[5] M. Giulietti and G. Korchmáros. A new family of maximal curves over a finite field. Math. Ann. 343 (2009), 229–245.
- 6[6] V. D. Goppa. Geometry and Codes . Mathematics and its Applications (Soviet Series) 24 . Kluwer Academic Publishers Group, Dordrecht, 1988.
- 7[7] C. Güneri, M. Özdemir, and H. Stichtenoth. The automorphism group of the generalized Giulietti-Korchmáros function field. Adv. Geom. 13 (2013), 369–380.
- 8[8] R. Guralnick, B. Malmskog, and R. Pries. The automorphism group of a family of maximal curves. J. Algebra 361 (2012), 92–106.
