中文

循环称重矩阵的新不存在性结果

组合数学 2021-05-13 v3

摘要

循环称重矩阵 W=(wi,j)W = (w_{i,j}) 是一个 nn 阶方阵,其元素 wi,jw_{i,j} 取自 {0,±1}\{0, \pm 1\},且满足 WWT=kInWW^T=kI_n。Strassler在其博士论文中给出了此类矩阵在 n200n \leq 200k100k \leq 100 范围内的存在性结果表。在Tan \cite{arXiv:1610.01914} 给出的Strassler表最新版本中,仍有34个未决情形。本文给出了其中12个情形的不存在性证明,报告了在Strassler表范围之外的初步搜索情况,并对已知的真循环称重矩阵进行了刻画。

关键词

引用

@article{arxiv.1908.08447,
  title  = {New Nonexistence Results on Circulant Weighing Matrices},
  author = {K. T. Arasu and Daniel M. Gordon and Yiran Zhang},
  journal= {arXiv preprint arXiv:1908.08447},
  year   = {2021}
}

备注

15 pages