English

Codes with symmetric distances

Combinatorics 2025-01-23 v2

Abstract

For a code CC in a space with maximal distance nn, we say that CC has symmetric distances if its distance set S(C)S(C) is symmetric with respect to n/2n / 2. In this paper, we prove that if CC is a binary code with length 2n2n, constant weight nn and symmetric distances, then C(2n1S(C)). |C| \leq \binom{2 n - 1}{|S(C)|}. This result can be interpreted using the language of Johnson association schemes. More generally, we give a framework to study codes with symmetric distances in Q-bipartite Q-polynomial association schemes, and provide upper bounds for such codes. Moreover, we use number theoretic techniques to determine when the equality holds.

Keywords

Cite

@article{arxiv.2501.11461,
  title  = {Codes with symmetric distances},
  author = {Gábor Hegedüs and Sho Suda and Ziqing Xiang},
  journal= {arXiv preprint arXiv:2501.11461},
  year   = {2025}
}
R2 v1 2026-06-28T21:11:18.450Z