中文

关于哈明图中完美比特交易的存在性

信息论 2019-12-20 v1 组合数学 math.IT

摘要

GG 的顶点两个不相交集合 (T0,T1)(T_0,T_1) 称为 GG 中的完美比特交易(perfect bitrade),若 GG 中任一半径为 1 的球恰好包含 T0T_0T1T_1 中一个顶点,或同时不包含任何顶点。完美比特交易 (T0,T1)(T_0,T_1) 的体积为 T0T_0 的大小。特别地,若 C0C_0C1C_1GG 中最小距离为 33 的两个不同完美码,则 (C0C1,C1C0)(C_0\setminus C_1,C_1\setminus C_0) 是一个完美比特交易。对任意 q3q\geq 3r1r\geq 1,我们在哈明图 H(qr+1,q)H(qr+1,q) 中构造体积为 (q!)r(q!)^r 的完美比特交易,并证明当 r=1r=1 时其体积最小。

关键词

引用

@article{arxiv.1912.09089,
  title  = {On existence of perfect bitrades in Hamming graphs},
  author = {I. Yu. Mogilnykh and F. I. Solov'eva},
  journal= {arXiv preprint arXiv:1912.09089},
  year   = {2019}
}