Backend
The Ternary and Quaternary Cases of the $\{2,4\}$-Distance Code Conjecture
arXiv math.IT0 views
arXiv:2610.30615v1 Announce Type: cross Abstract: For an integer $q\ge2$, let $A_q(n,\{2,4\})$ be the largest cardinality of an unrestricted $q$-ary code of length $n$ in which any two distinct words have Hamming distance $2$ or $4$. We prove that \[ A_q(n,\{2,4\})=1+\binom n2 \qquad(q\in\{3,4\},\ n\ge6), \] thereby settling the two remaining alphabet sizes in the conjecture of Boyvalenkov, Delchev, Zinoviev, and Zinoviev; the binary case was settled previously. The quaternary result implies the ternary result by alphabet inclusion. For $n\ge16$, the quaternary upper bound is proved combinatorially. After normalizing one word to zero, the weight-four supports form a $2$-intersecting family; exact support intersections force symbol synchronization and restrict support multiplicities. We combine the nontrivial intersection theorem with matching arguments and a three-coordinate projection lemma. The finite lengths $6\le n\le13$ are handled by a complete Hamming-isometry reduction to exact clique decisions, and $n=14,15$ by a smaller exact weighted-clique relaxation. All finite decisions are reproduced by two standalone integer-only C++17 verifiers provided as supplementary source files.
Source:https://arxiv.org/abs/2610.30615PreviousOptimal Multitask Representations Under a Rate Constraint: An Information Bottleneck AnalysisNextArray Rotation in Near-Field ISAC: Communication, Detection, and Estimation Under Low-Complexity Transmit Architectures
Related posts
I built a free, offline photo resizer for Pakistani government forms (FPSC, PPSC, NADRA) — here's what the forms actually require
0dev.to JavaScript
423.900 KD is not 423,900 — the price parsing bug almost everyone ships
0dev.to JavaScript
How to find local businesses with no website (or a dead one) from a raw lead list
0dev.to JavaScript
Stop Pasting Production JSON, API Keys, and CSVs into Random Online Converters
0dev.to JavaScript
How I Built a Mac Cleaner in Rust
0dev.to Rust
Gemma 4 in Rust on TorchTPU: Hands On With Colab
0dev.to Rust