关于 $\mathcal{H}_{q}(n,w)$ 上带最优 $(n,d,w)_{q}$-码的图案
组合数学
2025-12-30 v1
摘要
度量空间 是长度为 、权重为 、字母表为 的所有单词构成的集合,采用 Hamming 距离度量。 进制常数权重码作为 的非空子集始终是编码理论中的一个基本议题。本文研究 上的图案问题,具体指以最优 -码(记作 )进行的图案,即将 分割为互不相交的、具有距离 的最优 进制常数权重码。当距离 为奇数时,我们研究广义 Steiner 系统的大型集合;当 为偶数时,我们定义广义最大 H 包的大型集合。我们提出了若干通用构造方法,通过 可分解的 Steiner 系统和完全超图的近似规则边着色来生成 。对于 和 的情况,完整解决了 的存在问题。尤其关注权重为 3 的图案情况。对于二进制情况下的权重 3,完全解决了 的存在问题。对于特定字母表大小 ,我们获得了 的若干无限族 。
关键词
引用
@article{arxiv.2512.22754,
title = {Tilings of $\mathcal{H}_{q}(n,w)$ with optimal $(n,d,w)_{q}$-codes},
author = {Yuli Tan and Junling Zhou},
journal= {arXiv preprint arXiv:2512.22754},
year = {2025}
}
备注
21 pages