AI & ML
Uniform Three-Fold Product Expansion of Algebraic-Geometry Codes over a Fixed Field
arXiv math.IT0 views
arXiv:2611.08172v1 Announce Type: new Abstract: A collection of classical codes $C_1,\dots,C_m$ has product expansion if every low-weight word in the sum of their extensions to the product space can be written as a sum of words supported on few lines, each line being a codeword of the corresponding $C_i$. For $m=2$ product expansion is equivalent to robust testability of the tensor code, while for $m\ge 3$ it is strictly stronger; it is the hypothesis on the local codes behind recent constructions of good quantum LDPC codes, good quantum locally testable codes, and quantum codes with transversal non-Clifford gates. No explicit family over a fixed field was previously known to achieve constant rate, linear distance for both the code and its dual, and 3-fold product expansion at growing length. We prove that for the one-point evaluation codes $C_i$ of length $N_i=728\cdot27^{\,i-1}$ and pole order $\lfloor N_i/5\rfloor$ on the Garcia--Stichtenoth tower over $\mathbb{F}_{729}$, the triple $(C_i,C_i,C_i)$ has product expansion with a constant independent of $i$. The dual codes $C_i^\perp$ then form an explicit fixed-field family of rate tending to $109/130$ and relative distance at least $8/65$. The proof is geometric: we view the words of the sum code as arrays on the product of three copies of the $i$-th curve of the tower, where the parity checks are sections of a line bundle. An exact generation theorem describes the sum-code words supported on the grid footprint of a suitable divisor. A support-localisation argument then shows that every low-weight array lies on such a divisor, after deleting a small number of coordinates. We also give a sufficient criterion for three-fold product expansion in terms of degree and genus ratios, yielding explicit families over every non-prime finite field of order at least $512$. The principal conclusions have been formally verified in Lean 4.
Source:https://arxiv.org/abs/2611.08172PreviousAI-Native Task-Oriented Semantic Communications over a Relay: Benefits and VulnerabilitiesNextNOMA Assisted Coordinated Beam Hopping for VLEO Satellite Communication Systems
Related posts
OS Release: OpenIndiana 2026.10
0DistroWatch
GitHub Copilot's Agentic Workflow: Orchestration Primitives for Multi-Stage Agent Tasks
0dev.to GitHub
Hiệu suất hủy diệt của Khadija Shaw đưa Man City vươn lên đỉnh bảng Women's Super League
0dev.to Data
Athletic Bilbao áp đảo chỉ số xG nhưng đánh rơi chiến thắng trước Osasuna
0dev.to Data
US midterm voters back data center limits as 33 measures win
0dev.to News
Flex Announces Innovation Day for November 10, 2026
0dev.to News