Processing math: 100%
Research article

Dimensions of the hull of generalized Reed-Solomon codes

  • Received: 15 February 2024 Revised: 16 March 2024 Accepted: 01 April 2024 Published: 12 April 2024
  • MSC : 94B05, 94B50

  • Let GRSk(α,υ) be a k-dimensional generalized Reed-Solomon (GRS) code over Fq associated with α=(α1,,αn) and υ=(υ1,,υn). In this paper, we determined the dimension of the Euclidean hull GRSk(α,υ) GRSk(α,υ), which addresses an open problem posed in [Chen et al., IEEE-TIT, 2023]. We also presentd a new approach to generating all self-dual RS codes.

    Citation: Jing Huang, Jingge Liu, Dong Yu. Dimensions of the hull of generalized Reed-Solomon codes[J]. AIMS Mathematics, 2024, 9(6): 13553-13569. doi: 10.3934/math.2024661

    Related Papers:

    [1] Shaofang Hong, Rongjun Wu . On deep holes of generalized Reed-Solomon codes. AIMS Mathematics, 2016, 1(2): 96-101. doi: 10.3934/Math.2016.2.96
    [2] Irwansyah, Intan Muchtadi-Alamsyah, Fajar Yuliawan, Muhammad Irfan Hidayat . Generalized Reed-Solomon codes over number fields and exact gradient coding. AIMS Mathematics, 2024, 9(4): 9508-9518. doi: 10.3934/math.2024464
    [3] Claude Carlet . Identifying codewords in general Reed-Muller codes and determining their weights. AIMS Mathematics, 2024, 9(5): 10609-10637. doi: 10.3934/math.2024518
    [4] Xiaofan Xu, Yongchao Xu . Some results on deep holes of generalized projective Reed-Solomon codes. AIMS Mathematics, 2019, 4(2): 176-192. doi: 10.3934/math.2019.2.176
    [5] Xiaofan Xu, Yongchao Xu, Shaofang Hong . Some results on ordinary words of standard Reed-Solomon codes. AIMS Mathematics, 2019, 4(5): 1336-1347. doi: 10.3934/math.2019.5.1336
    [6] Valérie Gauthier-Umaña, Henryk Gzyl, Enrique ter Horst . Decoding as a linear ill-posed problem: The entropy minimization approach. AIMS Mathematics, 2025, 10(2): 4139-4152. doi: 10.3934/math.2025192
    [7] Yang Pan, Yan Liu . New classes of few-weight ternary codes from simplicial complexes. AIMS Mathematics, 2022, 7(3): 4315-4325. doi: 10.3934/math.2022239
    [8] Yang Liu, Ruihu Li, Qiang Fu, Hao Song . On the minimum distances of binary optimal LCD codes with dimension 5. AIMS Mathematics, 2024, 9(7): 19137-19153. doi: 10.3934/math.2024933
    [9] Guanghui Zhang, Shuhua Liang . On the construction of constacyclically permutable codes from constacyclic codes. AIMS Mathematics, 2024, 9(5): 12852-12869. doi: 10.3934/math.2024628
    [10] Xuesong Si, Chuanze Niu . On skew cyclic codes over M2(F2). AIMS Mathematics, 2023, 8(10): 24434-24445. doi: 10.3934/math.20231246
  • Let GRSk(α,υ) be a k-dimensional generalized Reed-Solomon (GRS) code over Fq associated with α=(α1,,αn) and υ=(υ1,,υn). In this paper, we determined the dimension of the Euclidean hull GRSk(α,υ) GRSk(α,υ), which addresses an open problem posed in [Chen et al., IEEE-TIT, 2023]. We also presentd a new approach to generating all self-dual RS codes.



    The Ricci curvature in Finsler geometry naturally generalizes the Ricci curvature in Riemannian geometry. However, in Finsler geometry, there are several versions of the definition of scalar curvature because the Ricci curvature tensor is defined in different forms. Here we adopt the definition of scalar curvature, which was introduced by Akbar–Zadeh [1,see (2.1)]. Tayebi [11] characterized general fourth-root metrics with isotropic scalar curvature. Moreover, he studied Bryant metrics with isotropic scalar curvature. Later, a locally conformally flat (α,β)-metric with weakly isotropic scalar curvature was studied by Chen–Xia [4]. They proved that its scalar curvature must vanish. Recently, Cheng–Gong [5] proved that if a Randers metric is of weakly isotropic scalar curvature, then it must be of isotropic S-curvature. Furthermore, they concluded that when a locally conformally flat Randers metric is of weakly isotropic scalar curvature, it is Minkowskian or Riemannian. Very recently, Ma–Zhang–Zhang [8] showed that the Kropina metric with isotropic scalar curvature is equivalent to an Einstein Kropina metric according to the navigation data.

    Shimada [9] first developed the theory of m-th root metrics as an interesting example of Finsler metrics, immediately following Matsumoto and Numata's theory of cubic metrics [7]. It is applied to biology as an ecological metric by Antonelli [2]. Later, many scholars studied these metrics ([3,6,10,11,12], etc). In [13], cubic Finsler manifolds in dimensions two or three were studied by Wegener. He only abstracted his PhD thesis and barely did all the calculations in that paper. Kim and Park [6] studied the m-th root Finsler metrics which admit (α,β)types. In [12], Tayebi–Razgordani–Najafi showed that if the locally conformally flat cubic metric is of relatively isotropic mean Landsberg curvature on a manifold M of dimension n(3), then it is a Riemannian metric or a locally Minkowski metric. Tripathia–Khanb–Chaubey [10] considered a cubic (α,β)-metric which is a special class of p-power Finsler metric, and obtained the conditions under which the Finsler space with such special metric will be projectively flat. Further, they obtained in which case this Finsler space will be a Berwald space or Douglas space.

    In this paper, we mainly focus on m-th root metrics with weakly isotropic scalar curvature and obtain the following results:

    Theorem 1.1. Let the m(3)-th root metric F be of weakly isotropic scalar curvature. Then its scalar curvature must vanish.

    Let A:=ai1i2im(x)yi1yi2yim. If A=Fm is irreducible, then the further result is obtained as follows:

    Theorem 1.2. Let F=mA be the m(3)-th root metric. Assume that A is irreducible. Then the following are equivalent: (i) F is of weakly isotropic scalar curvature; (ii) its scalar curvature vanishes; (iii) it is Ricci-flat.

    Based on Theorem 1.1, we obtain the result for locally conformally flat cubic Finsler metrics as following:

    Theorem 1.3. Let F be a locally conformally flat cubic Finsler metric on a manifold M of dimension n(3). If F is of weakly isotropic scalar curvature, then F must be locally Minkowskian.

    In this section, we mainly introduce several geometric quantities in Finsler geometry and several results that will be used later.

    Let M be an n(3)-dimensional smooth manifold. The points in the tangent bundle TM are denoted by (x,y), where xM and yTxM. Let (xi,yi) be the local coordinates of TM with y=yixi. A Finsler metric on M is a function F:TM[0,+) such that

    (1) F is smooth in TM{0};

    (2) F(x,λy)=λF(x,y) for any λ>0;

    (3) The fundamental quadratic form g=gij(x,y)dxidxj, where

    gij(x,y)=[12F2(x,y)]yiyj

    is positively definite. We use the notations: Fyi:=Fyi, Fxi:=Fxi,F2yiyj:=2F2yiyj.

    Let F be a Finsler metric on an n-dimensional manifold M, and let Gi be the geodesic coefficients of F, which are defined by

    Gi:=14gij(F2xkyjykF2xj),

    where (gij)=(gij)1. For any xM and yTxM{0}, the Riemann curvature Ry:=Rik(x,y)xidxk is defined by

    Rik:=2GixkGixjykyj+2GjGiyjykGiyjGjyk.

    The Ricci curvature Ric is the trace of the Riemann curvature defined by

    Ric:=Rkk.

    The Ricci tensor is

    Ricij:=12Ricyiyj.

    By the homogeneity of Ric, we have Ric=Ricijyiyj. The scalar curvature r of F is defined as

    r:=gijRicij. (2.1)

    A Finsler metric is said to be of weakly isotropic scalar curvature if there exists a 1-form θ=θi(x)yi and a scalar function χ=χ(x) such that

    r=n(n1)(θF+χ). (2.2)

    An (α,β)-metric is a Finsler metric of the form

    F=αϕ(s),

    where α=aij(x)yiyj is a Riemannian metric, β=bi(x)yi is a 1-form, s:=βα and b:=∥βα<b0. It has been proved that F=αϕ(s) is a positive definite Finsler metric if and only if ϕ=ϕ(s) is a positive C function on (b0,b0) satisfying the following condition:

    ϕ(s)sϕ(s)+(Bs2)ϕ(s)>0,|s|b<b0, (2.3)

    where B:=b2.

    Let F=3aijk(x)yiyjyk be a cubic metric on a manifold M of dimension n3. By choosing a suitable non-degenerate quadratic form α=aij(x)yiyj and one-form β=bi(x)yi, it can be written in the form

    F=3pβα2+qβ3,

    where p and q are real constants such that p+qB0 (see [6]). The above equation can be rewritten as

    F=α(ps+qs3)13,

    which means that F is also an (α,β)-metric with ϕ(s)=(ps+qs3)13. Then, by (2.3), we obtain

    p2B+p(4p+3qB)s2>0. (2.4)

    Two Finsler metrics F and ˜F on a manifold M are said to be conformally related if there is a scalar function κ=κ(x) on M such that F=eκ(x)˜F. Particularly, an (α,β)-metric F=αϕ(βα) is said to be conformally related to a Finsler metric ˜F if F=eκ(x)˜F with ˜F=˜αϕ(˜s)=˜αϕ(˜β˜α). In the following, we always use symbols with a tilde to denote the corresponding quantities of the metric ˜F. Note that α=eκ(x)˜α, β=eκ(x)˜β, thus ˜s=s.

    A Finsler metric that is conformally related to a locally Minkowski metric is said to be locally conformally flat. Thus, a locally conformally flat (α,β)-metric F has the form F=eκ(x)˜F, where ˜F=˜αϕ(˜β˜α) is a locally Minkowski metric.

    Denoting

    rij:=12(bi|j+bj|i),sij:=12(bi|jbj|i),rij:=ailrlj,sij:=ailslj,rj:=birij,r:=biri,sj:=bisij,r00:=rijyiyj,si0:=sijyj,s0:=siyi,

    where bi:=aijbj, bi|j denotes the covariant differentiation with respect to α.

    Let Gi and Giα denote the geodesic coefficients of F and α, respectively. The geodesic coefficients Gi of F=αϕ(βα) are related to Giα by

    Gi=Giα+αQsi0+(2Qαs0+r00)(Ψbi+Θα1yi),

    where

    Q:=ϕϕsϕ,Θ:=ϕϕs(ϕϕ+ϕϕ)2ϕ[(ϕsϕ)+(Bs2)ϕ],Ψ:=ϕ2[(ϕsϕ)+(Bs2)ϕ].

    Assume that F=αϕ(βα) is conformally related to a Finsler metric ˜F=˜αϕ(˜β˜α) on M, i.e., F=eκ(x)˜F. Then

    aij=e2κ(x)˜aij,bi=eκ(x)˜bi,˜b:=∥˜β˜α=˜aij˜bi˜bj=b.

    Further, we have

    bi|j=eκ(x)(˜bij˜bjκi+˜blκl˜aij),αΓlij=˜α˜Γlij+κjδli+κiδljκl˜aij,rij=eκ(x)˜rij+12eκ(x)(˜bjκi˜biκj+2˜blκl˜aij),sij=eκ(x)˜sij+12eκ(x)(˜biκj˜bjκi),ri=˜ri+12(˜blκl˜bib2κi),r=eκ(x)˜r,si=˜si+12(b2κi˜blκl˜bi),rii=eκ(x)˜rii+(n1)eκ(x)˜biκi,sji=eκ(x)˜sji+12eκ(x)(˜bjκi˜biκj).

    Here ˜bij denotes the covariant derivatives of ˜bi with respect to ˜α, αΓmij and ˜α˜Γmij denote Levi–Civita connections with respect to α and ˜α, respectively. In the following, we adopt the notations κi:=κ(x)xi, κij:=2κ(x)xixj, κi:=˜aijκj, ˜bi:=˜aij˜bj, f:=˜biκi, f1:=κij˜biyj, f2:=κij˜bi˜bj, κ0:=κiyi, κ00:=κijyiyj and κ2˜α:=˜aijκiκj.

    Lemma 2.1. ([4]) Let F=eκ(x)˜F, where ˜F=˜αϕ(˜β˜α) is locally Minkowskian. Then the Ricci curvature of F is determined by

    Ric=D1κ2˜α˜α+D2κ20+D3κ0f˜α+D4f2˜α2+D5f1˜α+D6˜α2+D7κ00,

    where Dk(k=1,...,7) is listed in Lemma 3.2 in [4].

    Lemma 2.2. ([4]) Let F=eκ(x)˜F, where ˜F=˜αϕ(˜β˜α) is locally Minkowskian. Then the scalar curvature of F is determined by

    r=12e2κ(x)ρ1[Σ1(τ+ηλ2)Σ2λη˜αΣ3η˜α2Σ4],

    where

    τ:=δ1+δB,η:=μ1+Y2μ,λ:=εδs1+δB,δ:=ρ0ε2ρ2ρ,ε:=ρ1ρ2,μ:=ρ2ρ,Y:=AijYiYj,Aij:=aij+δbibj,ρ:=ϕ(ϕsϕ),ρ0:=ϕϕ+ϕϕ,ρ1:=s(ϕϕ+ϕϕ)+ϕϕ,ρ2:=s[s(ϕϕ+ϕϕ)ϕϕ],

    and Σi(i=1,...,4) are listed in the proof of Lemma 3.3 in [4].

    Lemma 2.3. ([14]) Let m-th root metric F=mai1i2im(x)yi1yi2yim be a Finsler metric on a manifold of dimension n. Then the Ricci curvature of F is a rational function in y.

    In this section, we will prove the main theorems. Firstly, we give the proof of Theorem 1.1.

    The proof of Theorem 1.1. For an m-th root metric F=mai1i2im(x)yi1yi2yim on a manifold M, the inverse of the fundamental tensor of F is given by (see [14])

    gij=1(m1)F2(AAij+(m2)yiyj), (3.1)

    where Aij=1m(m1)2Ayiyj and (Aij)=(Aij)1. Thus, F2gij are rational functions in y.

    By Lemma 2.3, the Ricci curvature Ric of m-th root metric is a rational function in y. Thus, Ricij:=Ricyiyj are rational functions. According to (2.1), we have

    F2r=F2gijRicij. (3.2)

    This means that F2r is a rational function in y.

    On the other hand, if F is of weakly isotropic scalar curvature, according to (2.2), we obtain

    F2r=n(n1)(θF+χF2),

    where θ is a 1-form and χ is a scalar function. The right side of the above equation is an irrational function in y. Comparing it with (3.2), we have r=0.

    In the following, the proof of Theorem 1.2 is given.

    The proof of Theorem 1.2. By Theorem 1.1, we conclude that F is of weakly isotropic scalar curvature if and only if its scalar curvature vanishes. So we just need to prove that (ii) is equivalent to (iii). Assume that the scalar curvature vanishes. Hence, by (3.1), 0=r=gijRicij=1m1F2(AAij+(m2)yiyj)Ricij holds. It means that

    0=(AAij+(m2)yiyj)Ricij=AAijRicij+(m2)Ric.

    Since A is irreducible, Ric must be divided by A. Thus, Ric=0.

    Conversely, if Ric=0, then by the definition of r we have r=0.

    Based on Theorem 1.1, we can prove Theorem 1.3 for locally conformally flat cubic metrics.

    The proof of Theorem 1.3. Assume that the locally conformally flat cubic metric F is of weakly isotropic scalar curvature. Then, by Lemma 2.2 and Theorem 1.1, we obtain the scalar curvature vanishes, i.e.,

    Σ1(τ+ηλ2)Σ2λη˜αΣ3η˜α2Σ4=0.

    Further, by detailed expressions of Σi(i=1,4), the above equation can be rewritten as

    B(4p+3qB)κ204(4p+3qB)˜βκ0f+4p˜α2f2(4p+3qB)8˜α2s2γ7+Tγ6=0, (3.3)

    where γ:=pB˜α2(4p+3qB)˜β2 and T has no γ1.

    Thus, the first term of (3.3) can be divided by γ. It means that there is a function h(x) on M such that

    B(4p+3qB)κ204(4p+3qB)˜βκ0f+4p˜α2f2=h(x)γ.

    The above equation can be rewritten as

    B(4p+3qB)κ204(4p+3qB)˜βκ0f+4p˜α2f2=h(x)[pB˜α2(4p+3qB)˜β2]. (3.4)

    Differentiating (3.4) with yi yields

    B(4p+3qB)κ0κi2(4p+3qB)(˜biκ0+˜βκi)f+4p˜ailylf2=h(x)[pB˜ailyl(4p+3qB)˜β˜bi]. (3.5)

    Differentiating (3.5) with yj yields

    B(4p+3qB)κiκj2(4p+3qB)(˜biκj+˜bjκi)f+4p˜aijf2=h(x)[pB˜aij(4p+3qB)˜bi˜bj].

    Contracting the above with ˜bi˜bj yields

    Bf2(8p+9qB)=3B2h(x)(p+qB).

    Thus, we have

    h(x)=(8p+9qB)f23B(p+qB). (3.6)

    Substituting (3.6) into (3.5) and contracting (3.5) with ˜bi yield

    (4p+3qB)f(f˜βBκ0)=0. (3.7)

    Furthermore, by (2.4) and 4p+3qB0, we have f(f˜βBκ0)=0.

    Case I: f=0. It means h(x)=0 by (3.6). Thus, one has that κi=0 by (3.4), which means

    κ=constant.

    Case II: f0. It implies that f˜βBκ0=0. Substituting it into (3.4), we obtain

    ˜β2=B˜α2,

    which does not exist.

    Above all, we have κ=constant. Thus we conclude that the conformal transformation must be homothetic.

    X. Zhang: Conceptualization, Validation, Formal analysis, Resources, Software, Investigation, Methodology, Supervision, Writing-original draft, Writing-review and editing, Project administration, Funding acquisition; C. Ma: Formal analysis, Software, Investigation, Supervision, Writing-review and editing; L. Zhao: Resources, Investigation, Supervision. All authors have read and agreed to the published version of the manuscript.

    The authors declare they have not used Artificial Intelligence (AI) tools in the creation of this article.

    Xiaoling Zhang's research is supported by National Natural Science Foundation of China (No. 11961061, 11761069).

    The authors declare that they have no conflicts of interest.



    [1] G. Luo, X. Cao, X. Chen, MDS codes with hulls of arbitrary dimensions and their quantum error correction, IEEE Trans. Inf. Theory, 65 (2019), 2944–2952. https://doi.org/10.1109/TIT.2018.2874953 doi: 10.1109/TIT.2018.2874953
    [2] W. Fang, F. Fu, L. Li, S. Zhu, Euclidean and Hermitian hulls of MDS codes and their applications to EAQECCs, IEEE Trans. Inf. Theory, 66 (2020), 3527–3537. https://doi.org/10.1109/TIT.2019.2950245 doi: 10.1109/TIT.2019.2950245
    [3] X. Fang, M. Liu, J. Luo, On Euclidean hulls of MDS codes, Cryptogr. Commun., 13 (2021), 1–14. https://doi.org/10.1007/s12095-020-00428-0 doi: 10.1007/s12095-020-00428-0
    [4] M. Cao, MDS codes with Galois hulls of arbitrary dimensions and the related entanglement-assisted quantum error correction, IEEE Trans. Inf. Theory, 67 (2021), 7964–7984. https://doi.org/10.1109/TIT.2021.3117562 doi: 10.1109/TIT.2021.3117562
    [5] S. Li, M. Shi, Characterization and classification of binary linear codes with various hull dimensions from an improved mass formula, IEEE Trans. Inf. Theory, 2023. https://doi.org/10.1109/TIT.2023.3298379 doi: 10.1109/TIT.2023.3298379
    [6] S. Li, M. Shi, J. Wang, An improved method for constructing formally self-dual codes with small hulls, Designs Codes Cryptogr., 91 (2023), 2563–2583. https://doi.org/10.1007/s10623-023-01210-y doi: 10.1007/s10623-023-01210-y
    [7] M. Shi, N. Liu, J. Kim, P. Solé, Additive complementary dual codes over F4, Designs Codes Cryptogr., 91 (2023), 273–284. https://doi.org/10.1007/s10623-022-01106-3 doi: 10.1007/s10623-022-01106-3
    [8] B. Chen, S. Ling, H. Liu, Hulls of Reed-Solomon codes via algebraic geometry codes, IEEE Trans. Inf. Theory, 69 (2023), 1005–1014. https://doi.org/10.1109/TIT.2022.3211887 doi: 10.1109/TIT.2022.3211887
    [9] H. Stichtenoth, Algebraic function fields and codes, 2 Eds., Springer, 2009. https://doi.org/10.1007/978-3-540-76878-4
    [10] C. Munuera, R. Pellikaan, Equality of geometric Goppa codes and equivalence of divisors, J. Pure Appl. Algebra, 90 (1993), 229–252. https://doi.org/10.1016/0022-4049(93)90043-S doi: 10.1016/0022-4049(93)90043-S
    [11] Groups, algorithms and programming (GAP), The GAP groups, algorithms and programming, Version 4.7.7. Available from: http://www.gap-system.org, 2015.
  • This article has been cited by:

    1. Abdul Hamid Ganie, Saima Noor, Maryam Al Huwayz, Ahmad Shafee, Samir A. El-Tantawy, Numerical simulations for fractional Hirota–Satsuma coupled Korteweg–de Vries systems, 2024, 22, 2391-5471, 10.1515/phys-2024-0008
    2. Jehad Alzabut, Mahammad Khuddush, Abdelkrim Salim, Sina Etemad, Shahram Rezapour, Fractional Order Nonlocal Thermistor Boundary Value Problem on Time Scales, 2024, 23, 1575-5460, 10.1007/s12346-024-01024-w
    3. Yuanheng Wang, Barrira Jurrat, Muddasir Ejaz, Muhammad Azeem, M. I. Elashiry, Rehana Naz, Existence and uniqueness of well-posed fractional boundary value problem, 2024, 19, 1932-6203, e0303848, 10.1371/journal.pone.0303848
    4. Asifa Tassaddiq, Muhammad Tanveer, Muhammad Azhar, Farha Lakhani, Waqas Nazeer, Zeeshan Afzal, Escape criterion for generating fractals using Picard–Thakur hybrid iteration, 2024, 100, 11100168, 331, 10.1016/j.aej.2024.03.074
    5. Shuya Guo, Defeng Kong, Jalil Manafian, Khaled H. Mahmoud, A.S.A. Alsubaie, Neha Kumari, Rohit Sharma, Nafis Ahmad, Modulational stability and multiple rogue wave solutions for a generalized (3+1)-D nonlinear wave equation in fluid with gas bubbles, 2024, 106, 11100168, 1, 10.1016/j.aej.2024.06.053
    6. Thabet Abdeljawad, Sabri T. M. Thabet, Imed Kedim, Miguel Vivas-Cortez, On a new structure of multi-term Hilfer fractional impulsive neutral Levin-Nohel integrodifferential system with variable time delay, 2024, 9, 2473-6988, 7372, 10.3934/math.2024357
  • Reader Comments
  • © 2024 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(1247) PDF downloads(118) Cited by(0)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog