pipette
ENEnglish

Asymptotically Sharp Length Thresholds for \texorpdfstring{}{q}-ary Codes with Distances \texorpdfstring{}{2} and \texorpdfstring{}{4}

Valjakas Djaljapayan, Yen-Chi Roger Lin, and Wei-Hsuan Yu

Preprint

En palabras de los autores

For an integer , let be the largest cardinality of a subset of a -ary Hamming space of length in which every two distinct words have distance or . Set \[ N(q)=\left\lceil\max\left\{2q+1, \frac{17+\sqrt{8q^2+96q-95}}2\right\}\right\rceil. \] We prove that for every . In particular, for . An explicit code of size shows that the least eventual threshold satisfies ; consequently for every . The argument applies to arbitrary integer alphabet sizes, without a linearity assumption. Its main ingredients are synchronization of symbols on intersecting supports, weighted bounds for -intersecting families of four-sets, and a joint estimate for the weight-two and weight-four layers in a common-three-core configuration. No computational verification is required.

Resultado principalLimitación que admiten los autores

Apareció: viernes, 23 de octubre. arXiv. Preprint, todavía sin revisión por pares.