Classification of weighted posets and digraphs admitting the extended Hamming code to be a perfect code

Hyun Kwang Kim,Jieun Kwon
DOI: https://doi.org/10.1007/s10623-022-01066-8
2022-07-02
Abstract:In Etzion et al. (IEEE Trans Inform Theory 64(4):2398–2409, 2018), introduced metrics on based on directed graphs on n vertices, and in Hyun et al. (IEEE Trans Inform Theory 65(8):4664–4672, 2019), the authors introduced weighted poset metrics on which may be considered as an algebraic version of directed graph metric. They also classify weighted posets and directed graphs admitting the extended Hamming code of length 8 to be a 2-perfect code. In this paper, we will continue the classification problem further. It will be shown that every weighted poset or directed graph which admits extended Hamming code is completely determined by its structure vector. Let s be the length of the structure vector. In Sect. 3 (resp.4), we will classify structure vectors of weighted posets (resp. directed graphs) which admit the extended Hamming code to be a 2-perfect code when (resp. ). As a consequence our classification, we will classify weighted posets and directed graphs which admit the extended Hamming code of length 16 to be a 2-perfect code.
What problem does this paper attempt to address?