Submitted works

Advanced search

math.MG — Metric Geometry

An explicit formal dual for every configuration Γ(C,C⊥)\Gamma(C,C^\perp) of Bierbrauer–Edel's definition, and formal isoduality of the packings in dimensions 18, 28 and 30

Contributed by Antoine Olivier

Let CC be a binary linear [2k,k][2k,k] code with C≠C⊥C\neq C^\perp, and Γ=Γ(C,C⊥)\Gamma=\Gamma(C,C^\perp) the configuration of formula (1), the definition on p. 97 of Bierbrauer–Edel. Theorem A gives an explicit formal dual of Γ\Gamma in the sense of Cohn–Kumar–Reiher–Schürmann, in terms of CC, C⊥C^\perp and two auxiliary words. No hypothesis on minimum distance or parity is needed. The finite pair behind it has ∣S∣=∣T∣=2r+1|S|=|T|=2^{r+1} in a group of order 22r+22^{2r+2}, where r=k−dim⁡Rr=k-\dim R and R=C∩C⊥R=C\cap C^\perp is the hull of CC. Proposition I shows that this dual is an isometric copy of Γ/8\Gamma/8. So Γ\Gamma rescaled to unit density is formally isodual in the sense of Cohn–Kumar–Schürmann. A remark shows that it is formally self-dual exactly when 4∣n4\mid n and the hull is doubly even. Hence the packings 18.1, 28.1 and 30.1 are formally isodual and not formally self-dual. A further remark concerns codes with 1∈R\mathbf 1\in R and r=4,6,8r=4,6,8: an F2\mathbb F_2-linear identification turns SS into a graph {(x,F(x)):x∈F2r+1}\{(x,F(x)) : x\in\mathbb F_{2^{r+1}}\} with FF a permutation, formally self-dual under the trace pairing of Kölsch–Schüler. The same construction was also run for r=10,12r=10,12: computed, not reviewed.

Primarily AI-generated textHuman understanding: some partsBierbrauer–Edelbinary codesformal dualityisodualitylattice packings
Nov 19, 202625 pages
PDFView work