中文

关于频率超立方体 $F^n(4;2,2)$ 的个数

组合数学 2023-02-21 v2 离散数学

摘要

频率 nn 立方体 Fn(4;2,2)F^n(4;2,2) 是一个 nn 维的 44-乘-...-乘-44 数组,由 0011 填充,使得每条线恰好包含两个 11。我们对频率 44 立方体 F4(4;2,2)F^4(4;2,2) 进行了分类,找到了 F3(4;2,2)F^3(4;2,2) 的一个大小为 2525 的测试集,并推导了 Fn(4;2,2)F^n(4;2,2) 个数的上界。此外,对于任意大于 22nn,我们构造了一个不能被精化为拉丁超立方体的 Fn(4;2,2)F^n(4;2,2),而其每个子-Fn1(4;2,2)F^{n-1}(4;2,2) 都可以。关键词:频率超立方体,频率方,拉丁超立方体,测试集,MDS 码

关键词

引用

@article{arxiv.2005.10887,
  title  = {On the number of frequency hypercubes $F^n(4;2,2)$},
  author = {Minjia Shi and Shukai Wang and Xiaoxiao Li and Denis S. Krotov},
  journal= {arXiv preprint arXiv:2005.10887},
  year   = {2023}
}

备注

v.2: revised; computational data attached