English

Perfect $2$-codes over arbitrary alphabets

Number Theory 2026-07-30 v1 Information Theory

Abstract

The classification of perfect ee-codes over an arbitrary alphabet of size qq is complete for e>2e > 2. In the case of non prime power qq, it is conjectured that no perfect 22-codes exist. We confirm this conjecture in a number of situations, including the case where q=2αpβq=2^\alpha p^\beta with pp prime, α\alpha and β\beta positive integers, and either α20\alpha \leq 20, or α\alpha sufficiently large.

Cite

@article{arxiv.2607.27555,
  title  = {Perfect $2$-codes over arbitrary alphabets},
  author = {Michael A. Bennett},
  journal= {arXiv preprint arXiv:2607.27555},
  year   = {2026}
}