跳到正文
研踪PaperTrail
← 研踪 PaperTrail

arXiv:2611.24527 · v1

Hull variation of algebraic geometry codes under divisor twists

首次提交 2026-11-18 22:41
版本更新 2026-11-18 22:41
雷达观测 2026-11-19 15:04
arXiv ↗PDF ↗

摘要

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.

AI 论文解读

基于摘要 · 非全文审阅

此版本尚未生成 AI 解读。解读由后台任务生成并按论文版本保存,登录后共享已有结果。

版本差异

目前只收录了一个版本。收录下一版后,可以对照标题、作者、分类和摘要。

观测到的版本

相邻记录可能跳过中间版本;首次发现 v2 及以上也会标为版本更新。

v1 · 2026-11-18 22:41 · 最新观测版本

Hull variation of algebraic geometry codes under divisor twists

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.

查看此版本解读 →查看此版本原文 ↗