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

Retail World of Warcraft is one lonely treadmill; fortunately, Classic and Forever remind us that it doesn’t have to be.
0TechRadar

Running Local LLMs in the Browser with WebGPU and Transformers.js
0dev.to

ChatGPT Productivity for Developers: Build a Workflow, Not a Prompt Library
0dev.to AI
A human approval step for an LLM agent: the boundary that matters
0dev.to Security
如何像 osFoundry 一樣用 Python 包裝 Codex CLI
0dev.to Python

The Microsoft Lab That Worked on AutoGen Is Over. AutoGen Already Gets No Security Fixes
0dev.to Python