English

On extended 1-perfect bitrades

Combinatorics 2024-08-30 v2 Discrete Mathematics

Abstract

Extended 11-perfect codes in the Hamming scheme H(n,q)H(n,q) can be equivalently defined as codes that turn to 11-perfect codes after puncturing in any coordinate, as completely regular codes with certain intersection array, as uniformly packed codes with certain weight coefficients, as diameter perfect codes with respect to a certain anticode, as distance-44 codes with certain dual distances. We define extended 11-perfect bitrades in H(n,q)H(n,q) in five different manners, corresponding to the different definitions of extended 11-perfect codes, and prove the equivalence of these definitions of extended 11-perfect bitrades. For q=2mq=2^m, we prove that such bitrades exist if and only if n=lq+2n=lq+2. For any qq, we prove the nonexistence of extended 11-perfect bitrades if nn is odd. Keywords: Perfect code, Extended perfect code, Bitrade, Completely regular code, Uniformly packed code.

Keywords

Cite

@article{arxiv.2012.02183,
  title  = {On extended 1-perfect bitrades},
  author = {Evgeny A. Bespalov and Denis S. Krotov},
  journal= {arXiv preprint arXiv:2012.02183},
  year   = {2024}
}
R2 v1 2026-06-23T20:42:57.864Z