中文

区组大小为三的半循环带孔群可分设计

组合数学 2014-04-24 v1

摘要

本文讨论了区组大小为 3、类型为 (n,mt)(n,m^t) 的半循环带孔群可分设计(记为 33-SCHGDD)的存在性问题。当 n=3n=3 时,类型为 (3,mt)(3,m^t)33-SCHGDD 等价于一个 (3,mt;m)(3,mt;m)-循环带孔差矩阵,记为 (3,mt;m)(3,mt;m)-CHDM。结果表明,存在 (3,mt;m)(3,mt;m)-CHDM 当且仅当 (t1)m0(mod2)(t-1)m\equiv 0 \pmod 2t3t\geq 3,例外情况是 m0(mod2)m\equiv 0 \pmod 2t=3t=3。当 n4n\geq 4 时,考虑了 tt 为奇数的情形。我们证明了若 t1(mod2)t\equiv 1 \pmod 2n4n\geq 4,则存在类型为 (n,mt)(n,m^t)33-SCHGDD 当且仅当 t3t\geq 3(t1)n(n1)m0(mod6)(t-1)n(n-1)m\equiv 0 \pmod 6,可能存在 n=6n=688 的例外。本文的主要结果近期已被作者用于构造具有权重 3 及不同自相关与互相关约束的最优二维光正交码。

关键词

引用

@article{arxiv.1304.3282,
  title  = {Semi-cyclic holey group divisible designs with block size three},
  author = {Tao Feng and Xiaomiao Wang and Yanxun Chang},
  journal= {arXiv preprint arXiv:1304.3282},
  year   = {2014}
}