中文

循环Hadamard矩阵与会议矩阵的推广

组合数学 2019-02-05 v2

摘要

我们研究具有对角元 d0d\geq0、非对角元 ±1\pm1 且各行相互正交的 n2n\geq2 阶循环矩阵 CC 的存在性与构造。这些矩阵推广了循环会议矩阵(d=0d=0)与循环Hadamard矩阵(d=1d=1)。我们证明了对每个阶数 nn 以及选取满足 n=2d+2n=2d+2dd,矩阵 CC 均存在,并找到了具有此性质的所有解 CC。此外,我们证明若 CC 对称,或 n1n-1 为素数,或 dd 不是奇数,则必有 n=2d+2n=2d+2。最后,我们猜想关系 n=2d+2n=2d+2 对每一个矩阵 CC 成立,这推广了循环Hadamard猜想。我们通过计算直至 n=50n=50 的所有现有解来支持该猜想。

关键词

引用

@article{arxiv.1603.05704,
  title  = {A generalization of circulant Hadamard and conference matrices},
  author = {Ondřej Turek and Dardo Goyeneche},
  journal= {arXiv preprint arXiv:1603.05704},
  year   = {2019}
}

备注

21 pages; revised version, text partly rewritten, exposition improved, mistakes and typos corrected