betaFeedback

WorksComputer Science

Hull variation of algebraic geometry codes under divisor twists

Abstract

The hull Hull(C)=C∩C⊥\mathrm{Hull}(\mathcal{C})=\mathcal{C}\cap\mathcal{C}^{\perp} of a linear code C⊆Fqn\mathcal{C}\subseteq\mathbb{F}_q^n interpolates between linear complementary dual (LCD) codes, with trivial hull, and self-dual codes. Its dimension is preserved by coordinate permutations but not by scalings C↦x⋅C\mathcal{C}\mapsto\mathbf{x}\cdot\mathcal{C}, x∈(Fq∗)n\mathbf{x}\in(\mathbb{F}_q^*)^n. This governs the complexity of Sendrier's support-splitting algorithm and decides whether an equivalence class contains LCD codes. We study this hull-variation problem, formalised by Chen, for algebraic geometry codes C(D,G)\mathcal{C}(D,G) over a function field F/Fq\mathcal{F}/\mathbb{F}_q of genus g>0g>0, where scalings are twists of GG by principal divisors; as a natural relaxation, we allow twists G↦G+LG\mapsto G+L by arbitrary divisors. Writing C(D,G)⊥=C(D,H)\mathcal{C}(D,G)^{\perp}=\mathcal{C}(D,H), with H=D−G+WH=D-G+W, WW canonical, a twist acts by (G,H)↦(G+L,H−L)(G,H)\mapsto(G+L,H-L). Whenever gcd⁡(G+L,H−L)\gcd(G+L,H-L) is non-special, the hull dimensions of C(D,G+L)\mathcal{C}(D,G+L) and C(D,G)\mathcal{C}(D,G) differ by exactly 12(deg∣G−H∣−deg∣G−H+2L∣)\frac12(\mathrm{deg}|G-H|-\mathrm{deg}|G-H+2L|). For a genuine scaling, L=−(z)L=-(z), this variation is bounded by 2[F:Fq(z)]2[\mathcal{F}:\mathbb{F}_q(z)]. Under the same hypothesis, we obtain an upper bound on the hull dimension depending only on DD and WW, and characterise exactly when it is attained by a scaling of it. These bounds shed new light on Chen's maximal hull dimension; explicit scalings on Kummer extensions show that the first is sharp. We construct explicit twists that raise, respectively lower, the hull dimension by prescribed amounts, one unit at a time, and apply them to two classical families. Starting from known LCD codes, we reach every hull dimension in an explicit range; starting from a self-dual code (qq even) or a code of maximal hull dimension (qq odd), we descend to 00, yielding LCD codes of various dimensions.

Paper details

vlnc:W_g7ujurgy
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 4

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Computer Science

Not recorded for this paper

View statement
Looking for related papers…