Formalizing building-up constructions of self-dual codes through isotropic lines in Lean

arXiv:2604.08485 · cs.IT, cs.CL, math.IT · Submitted 2026-04-09 · Read on arXiv

cs.IT, cs.CL, math.IT

Submitted: 2026-04-09

Updated: 2026-09-10

Comments: 31 pages

Code: https://github.com/LeGenAI/intersection-coding-theory-cohomology

License: http://creativecommons.org/licenses/by/4.0/

The gist: The purpose of this paper is two-fold.

Terminology

Abstract

The purpose of this paper is two-fold. First, we show that, after a specified form isometry, the two-coordinate reduction in the binary Hilbert-symbol realization of Chinburg and Zhang is inverse to Kim's building-up construction, up to permutation equivalence. Second, for q 1 4, we develop a q-ary analogue of this reduction-and-extension mechanism. The identity c 2=-1 yields the isotropic line governing the split construction. For every fixed ordered pairing of the coordinates, we obtain a universal rank- r boxed normal form, where r is the dimension of the intersection with the product of these isotropic lines. Applications include optimal self-dual [6,3,4] and [8,4,4] codes over F 5, optimal self-dual [8,4,5] and [10,5,6] codes over F 13, and a self-dual [12,6,6] code over F 13. We also give an exact repeated boxed realization of self-dual [18,9,8] and [20,10,10] codes over F 13, in which the split-boxed parent and its building-up child occur in one complete generator matrix. The algebraic core is formalized in Lean 4.

Related papers