×

哈达玛矩阵和斜哈达玛阵的一些新阶。 (英语) Zbl 1295.05071号

小结:我们构造了阶数为(4\cdot 251=1004)和(4\cdot 631=2524)的Hadamard矩阵,以及阶数分别为(4\ cdot 213=852)和(4 \cdot 631=2524)的偏斜哈达玛矩阵。据我们所知,以前还没有构造过这样的矩阵。这些构造使用了Goethals-Seidel数组、循环群上合适的补充差集以及基于散列技术的新的高效匹配算法。

MSC公司:

05B20号 矩阵的组合方面(关联、阿达玛等)
05B10号 差集的组合方面(数论、群论等)
15B34型 布尔矩阵和哈达玛矩阵
PDF格式BibTeX公司 XML格式引用

整数序列在线百科全书:

4n阶Hadamard矩阵的数量。

参考文献:

[1] 科尔伯恩,《组合设计手册》(2007)
[2] Cormen,算法简介(2009)
[3] Đoković,存在764阶Hadamard矩阵,组合数学28(4)第487页–(2008)·Zbl 1164.05004号 ·doi:10.1007/s00493-008-2384-z
[4] Der oković,存在436、580和988阶的Skew Hadamard矩阵,J Combin Des 16(6)第493–(2008)页·Zbl 1188.05042号 ·doi:10.1002/jcd.20180
[5] Đoković,小阶Hadamard矩阵与Yang猜想,J Combin Des 18(4)pp 254–(2010)·Zbl 1205.05030号
[6] Đoković,带两个基块和v0的Cyclic(v;r,s;{\(lambda\)})差分族,Ann Comb 15(2)pp 233–(2011)·Zbl 1233.05052号 ·doi:10.1007/s00026-011-0092-7
[7] Đoković,Hadamard矩阵和基序列的小阶,国际数学论坛6(62),第3061页–(2011)·Zbl 1247.05041号
[8] Gysin,《通过广义割圆法进行实验搜索和新的组合设计》,J Combin Math Combin Comput 27 pp 143–(1998)·Zbl 0946.62067号
[9] Horadam,Hadamard矩阵及其应用(2007)·数字对象标识代码:10.1515/9781400842902
[10] Horadam,Hadamard矩阵及其应用:进展2007-2010,Cryptogr Commun 2(2)pp 129–(2010)·兹比尔1198.15001 ·doi:10.1007/s12095-010-0032-0
[11] 霍洛维茨,《计算分区与背包问题的应用》,J Assoc Comput Mach 21 pp 277–(1974)·Zbl 0329.90046号 ·数字对象标识代码:10.1145/321812.321823
[12] Kharaghani,第428阶Hadamard矩阵,J Combin Des 13(6),第435页–(2005)·Zbl 1076.05017号 ·doi:10.1002/jcd.20043
[13] Pagh,恒定独立线性探测,SIAM J Compute 39(3)pp 1107–(2009)·兹比尔1192.68204 ·doi:10.1137/070702278
[14] 塞伯里,当代设计理论,威利国际。序列号。离散的。数学。Optim第431页–(1992年)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。