中文

关于 $\mathcal{H}_{q}(n,w)$ 上带最优 $(n,d,w)_{q}$-码的图案

组合数学 2025-12-30 v1

摘要

度量空间 Hq(n,w)\mathcal{H}_{q}(n,w) 是长度为 nn、权重为 ww、字母表为 Zq\mathbb{Z}_{q} 的所有单词构成的集合,采用 Hamming 距离度量。qq 进制常数权重码作为 Hq(n,w)\mathcal{H}_{q}(n,w) 的非空子集始终是编码理论中的一个基本议题。本文研究 Hq(n,w)\mathcal{H}_{q}(n,w) 上的图案问题,具体指以最优 (n,d,w)q(n,d,w)_{q}-码(记作 TOCq(n,d,w)\mathrm{TOC}_{q}(n,d,w))进行的图案,即将 Hq(n,w)\mathcal{H}_{q}(n,w) 分割为互不相交的、具有距离 dd 的最优 qq 进制常数权重码。当距离 dd 为奇数时,我们研究广义 Steiner 系统的大型集合;当 dd 为偶数时,我们定义广义最大 H 包的大型集合。我们提出了若干通用构造方法,通过 tt 可分解的 Steiner 系统和完全超图的近似规则边着色来生成 TOCq(n,d,w)\mathrm{TOC}_{q}(n,d,w)。对于 d=2d=2d=2wd=2w 的情况,完整解决了 TOCq(n,d,w)\mathrm{TOC}_{q}(n,d,w) 的存在问题。尤其关注权重为 3 的图案情况。对于二进制情况下的权重 3,完全解决了 TOC2(n,d,3)\mathrm{TOC}_{2}(n,d,3) 的存在问题。对于特定字母表大小 q3q\ge 3,我们获得了 d=3,4,5d=3,4,5 的若干无限族 TOCq(n,d,3)\mathrm{TOC}_{q}(n,d,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