betaFeedback

WorksMathematics

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

Abstract

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.

  • Theorem A. After the conventions of § 3.0, read §§ 3.3 to 3.5 (Gauss sums of the weight form, their Poisson relation, and the odd characters), then § 3.10 (differences of the two halves of TT). The other lemmas are counts and congruences.

  • Proposition I. Two congruences mod 4 (§ 4, steps 2 and 3) give g(8Q)⊆Γg(8Q) \subseteq\Gamma; a count of residues (step 4) gives equality.

  • Self-duality. § 5 tests the criterion of [CKRS, Cor. 2.7] at every residue mod 8, with closed forms. The witnesses for the only if direction are z=2h~′z = 2\widetilde{h}^{\prime} with h′∈Rh^{\prime} \in R of weight ≡2(mod4)\equiv2 \pmod{4}, and z=1z = 1 (§ 5.4).

  • By hand. The example for n=2n = 2 (§ 2.5) applies formulas (1) to (5) literally.

  • Computer checks. Their exact scope is in § 7 (summary table, then one entry per claim) and § 8.1; they check instances and do not replace a proof.

Why it matters. Formal duals of periodic non-lattice configurations were known for the family Dn+(α)D_n^+(\alpha), formally dual to Dn+(1/α)D_n^+(1/\alpha) when nn is odd or a multiple of four and not a lattice for odd nn, and for P6P_6 [CKS]; for the TITO configuration, the family built from Gauss sums, and the configurations that [CKRS, Thm. 2.8] attaches to formally dual pairs in finite abelian groups, such as those of [LPS] and [KS]; and for Vardy’s 20-dimensional packing [CCV, § 5]. What this note adds is a closed formula for a formal dual of Γ(C,C⊥)\Gamma(C,C^\perp) for every [2k,k][2k,k] code C≠C⊥C \ne C^\perp, and the fact that this configuration is formally isodual.

Notation and definitions

Notation. n=2kn = 2k. For a binary word bb, b~∈{0,1}n⊂Zn\tilde{b} \in\{0,1\}^{n} \subset\mathbb{Z}^{n} is its 0/1 lift; 11 is the all-ones vector; e1e_{1} the first unit vector; ζ=e2πi/8\zeta= e^{2\pi i/8}; for y∈Zny \in\mathbb{Z}^{n}, χy(x)=ζ⟨x,y⟩\chi_y(x) = \zeta^{\langle x,y\rangle}. For a code CC: R=C∩C⊥R = C \cap C^{\perp} (hull), h=dim⁡Rh = \dim R, r=k−hr = k-h, and λ(x)=wt⁡(x)/2 mod 2\lambda(x) = \operatorname{wt}(x)/2 \bmod2 for x∈Rx \in R. For XX in a finite abelian group, νX(g)=#{(a,b)∈X2:a−b=g}\nu_X(g) = \#\{(a,b) \in X^2 : a-b = g\}. Following Bierbrauer–Edel [BE, p. 97] (two readings of [BE]; for 1∉R1 \notin R the configuration (1) may differ from the packing of the p. 98 reading: §§ 10.1 and 10.3), for binary linear codes C2,C2′C_2,C'_2 of the same length,

Γ(C2,C2′)=Γ8+8Zn,Γ8={−2b~+4c~:b∈1+C2, wt⁡c even}∪{1−2b~+4c~:b∈C2′, wt⁡c odd}(mod8)(1)\Gamma(C_2,C'_2)=\Gamma_8+8\mathbb{Z}^n, \qquad \Gamma_8=\{ -2\widetilde{b}+4\widetilde{c}: b\in1+C_2,\ \operatorname{wt}c\ \text{even}\} \cup\{1-2\widetilde{b}+4\widetilde{c}: b\in C'_2,\ \operatorname{wt}c\ \text{odd}\}\pmod{8} \tag*{(1)}

Formal duality: [CKRS, Def. 2.1] for periodic configurations in Rn\mathbb{R}^n; [CKRS, Def. 2.9 and Thm. 2.8] for subsets S⊂HS\subset H, T⊂H^T\subset\widehat{H} of a finite abelian group: ∣T∣∣S^(χ)∣2=∣S∣2νT(χ)|T||\widehat{S}(\chi)|^2=|S|^2\nu_T(\chi) for every χ\chi, and the symmetric identity.

Statements

Theorem A: an explicit formal dual of Γ(C,C⊥)\Gamma(C,C^\perp)

Theorem A. Let C⊂F2nC\subset\mathbb{F}_2^n be a binary linear [n,k][n,k] code, n=2kn=2k, with C≠C⊥C\ne C^\perp, and Γ=Γ(C,C⊥)\Gamma=\Gamma(C,C^\perp). Choose

  • u∈F2nu\in\mathbb{F}_2^n with u⋅x=λ(x)u\cdot x=\lambda(x) for every x∈Rx\in R;

  • w∈Cw\in C with w⋅c≡wt⁡(c)(mod2)w\cdot c\equiv\operatorname{wt}(c)\pmod{2} for every c∈Cc\in C (w=0w=0 if CC is even);

  • ε≡n/2+1(mod2)\varepsilon\equiv n/2+1\pmod{2}.

Let L′=8Zn+∑jZ 4(e1+ej)+∑x∈RZ 2x~L'=8\mathbb{Z}^n+\sum_j\mathbb{Z}\,4(e_1+e_j)+\sum_{x\in R}\mathbb{Z}\,2\widetilde{x}, A=⟨Γ−Γ⟩A=\langle\Gamma-\Gamma\rangle, H′=A/L′H'=A/L', x0∈Γx_0\in\Gamma, S=(Γ−x0)/L′⊂H′S=(\Gamma-x_0)/L'\subset H', and

T={2c~+4(u⋅c)e1:c∈C}∪{1+2(u~+w~)+2d~+4(ε+u⋅d)e1:d∈C⊥},(2)T=\{2\widetilde{c}+4(u\cdot c)e_1:c\in C\}\cup\{1+2(\widetilde{u}+\widetilde{w})+2\widetilde{d}+4(\varepsilon+u\cdot d)e_1:d\in C^\perp\}, \tag*{(2)}

each vector yy being read as the character χy\chi_y of H′H'. Then:

  1. L′L' is a lattice of periods of Γ\Gamma; ∣S∣=2r+1|S|=2^{r+1}, ∣H′∣=22r+2|H'|=2^{2r+2}, and TT is a set of 2r+12^{r+1} distinct characters of H′H' (the two halves of (2) have disjoint images, and within each half every class of its image has exactly 2h2^h preimages).

  1. S⊂H′S\subset H' and T⊂H′^T\subset\widehat{H'} are formally dual (both identities, for every character and every group element).

  1. Hence Γ\Gamma and Q=A∗+T/8Q=A^*+T/8 are formally dual in Rn\mathbb{R}^n [CKRS, Thm. 2.8] with Λ=L′\Lambda=L', equivalently [Cor. 2.7]; the lattice of QQ is A∗A^*, and y∈Zny\in\mathbb{Z}^n stands for the character y/8+A∗y/8+A^* of L′∗/A∗L'{}^*/A^*, where

A∗=14{z∈Zn:z mod 2∈R, ∑izi≡0(mod4)}.(3)A^*=\frac{1}{4}\{z\in\mathbb{Z}^n:z\bmod2\in R,\ \sum_i z_i\equiv0\pmod{4}\}. \tag*{(3)}
  1. νT\nu_T takes the value 2r+12^{r+1} once (at 00), 2r−12^{r-1} on a family of 4(2r−1)4(2^r-1) characters, 22 on a disjoint family of 22r2^{2r} characters, and 00 elsewhere; for r=2r=2 the two values coincide, so νT=2\nu_T=2 on 28 characters. H′^\widehat{H'} is elementary abelian if and only if 1∈R1\in R.

  1. The pair (S,T)(S,T) is primitive in the sense of Kölsch–Schüler [KS]: neither set lies in a coset of a proper subgroup, and neither is a union of cosets of a non-trivial subgroup.

If 1∈R1\in R, the dot product is alternating on C/RC/R, so rr is even.

References

  1. [1]BE J. Bierbrauer, Y. Edel, Dense sphere packings from new codes, J. Algebraic Combin. 11 (2000) 95–100, doi:10.1023/A:1008733715001 (pp. 97–98 read).DOI
  2. [2]CCV A. Cohen, H. Cohn, M. Viazovska, The stealthiest particle configurations in 8 and 24 dimensions, arXiv:2609.03121v1.arxiv.org/abs/2609.03121
  3. [3]CKRS H. Cohn, A. Kumar, C. Reiher, A. Schürmann, Formal duality and generalizations of the Poisson summation formula, arXiv:1306.6796v2.DOI
  4. [4]CKS H. Cohn, A. Kumar, A. Schürmann, Ground states and formal duality relations in the Gaussian core model, arXiv:0911.2169v2.DOI
  5. [5]CS94 J. H. Conway, N. J. A. Sloane, On lattices equivalent to their duals, J. Number Theory 48 (1994) 373–382, doi:10.1006/jnth.1994.1073 (abstract only).DOI
  6. [6]KS L. Kölsch, R. Schüler, Formal self duality, arXiv:2011.08486v3.

Paper details

vlnc:W_5rgpxnm8
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 6

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Anthropic Claude Opus, Google Gemini, Anthropic Claude Sonnet, Anthropic Claude Fable, OpenAI gpt-6-astra

View statement
Looking for related papers…
Contents