Hadamard 矩阵构造数据库
组合数学
2025-09-03 v2 离散数学
摘要
Hadamard 矩阵的秩为 时,被认为在 为 、 或 的倍数时存在;类似的猜想也适用于 skew Hadamard 矩阵。我们提供了覆盖所有已知 Hadamard 和 skew Hadamard 矩阵构造的资源,秩数范围至 ,并以开源软件 SageMath 实现。通过此方法,我们验证了文献中结果的正确性。在此范围内,仅有一个秩为 的 skew Hadamard 矩阵,其声称已知构造需要修正。我们还提供了最新的表格,对于 (skew 情况下为 ),给出最小指数 使得秩为 的 (skew) Hadamard 矩阵已知,从而改进了超过 100 项以前的文献记录。我们解释了表格条目与 Riesel 数的关系。作为副产品,我们指出,Paley 构造的 (skew-) Hadamard 矩阵对秩为 的矩阵不适用,任意 均如此。
引用
@article{arxiv.2411.18897,
title = {A database of constructions of Hadamard matrices},
author = {Matteo Cati and Dmitrii V. Pasechnik},
journal= {arXiv preprint arXiv:2411.18897},
year = {2025}
}
备注
PDFLaTeX, 19 pages, 5 tables, accepted to Special Matrices (De Gruyter Brill), withdrawn by the authors due to severe typesetting quality issues on the publisher's side