On extended 1-perfect bitrades
Abstract
Extended -perfect codes in the Hamming scheme can be equivalently defined as codes that turn to -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- codes with certain dual distances. We define extended -perfect bitrades in in five different manners, corresponding to the different definitions of extended -perfect codes, and prove the equivalence of these definitions of extended -perfect bitrades. For , we prove that such bitrades exist if and only if . For any , we prove the nonexistence of extended -perfect bitrades if is odd. Keywords: Perfect code, Extended perfect code, Bitrade, Completely regular code, Uniformly packed code.
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}
}