中文

阶为116和172的对称阿达马矩阵存在

组合数学 2017-09-06 v2

摘要

我们构造了阶为92,11692,116172172的新的对称阿达马矩阵。尽管阶9292的存在性自1978年已知,但阶116116172172是新的。我们的构造基于N. A. Balonin和J. Seberry最近发现的一种新组合阵列。对于阶116116,我们采用了一种并行碰撞搜索算法的改编版本。该改编涉及修改算法的某些方面以使其适合解决三路匹配问题。我们还指出,通过将Xia、Xia、Seberry和Wu在2005年构造的矩阵代入GP阵列,产生了一类新的对称阿达马矩阵的无限系列。

关键词

引用

@article{arxiv.1503.04226,
  title  = {Symmetric Hadamard matrices of order 116 and 172 exist},
  author = {Olivia Di Matteo and Dragomir Z. Djokovic and Ilias S. Kotsireas},
  journal= {arXiv preprint arXiv:1503.04226},
  year   = {2017}
}

备注

9 pages, to appear in Special Matrices Vol. 3