中文

长度为 5 与 6 的三差异码的最大基数

组合数学 2022-02-08 v1 信息论 math.IT

摘要

C{0,1,2}n\mathcal{C} \subseteq \{0, 1, 2\}^n 中任意三个不同元素均存在一坐标使三者互不相同时,称码 C\mathcal{C} 为长度 nn 的三差异码(trifferent code)。定义 T(n)\mathcal{T}(n) 为长度 nn 的三差异码的最大基数,对 n5n \ge 5 而言 T(n)\mathcal{T}(n) 未知。在本注记中,我们使用优化搜索算法证明 T(5)=10\mathcal{T}(5) = 10T(6)=13\mathcal{T}(6) = 13

关键词

引用

@article{arxiv.2201.06846,
  title  = {The maximum cardinality of trifferent codes with lengths 5 and 6},
  author = {Stefano Della Fiore and Alessandro Gnutti and Sven Polak},
  journal= {arXiv preprint arXiv:2201.06846},
  year   = {2022}
}

备注

Accepted for publication at Examples and Counterexamples