×

斜哈达玛矩阵的内积向量。 (英语) Zbl 1329.05045号

查尔斯·科尔伯恩(Charles J.Colbourn)(编辑),代数设计理论和哈达玛矩阵。2014年7月8日至11日,加拿大阿尔伯塔省莱思布里奇ADTHM。2014年7月11日至13日,加拿大阿尔伯塔省班夫国际研究站,根据研讨会和研讨会上关于哈达玛矩阵代数设计理论:应用、当前趋势和未来方向的演讲,选出论文。查姆:施普林格(ISBN 978-3-319-17728-1/hbk;978-3-316-17729-8/电子书)。《Springer Proceedings in Mathematics&Statistics》第133期、第171-187期(2015年)。
摘要:通过完全搜索来寻找新阶偏斜哈达玛矩阵的算法效率不高,并且需要大量的CPU时间。我们考虑一种基于内积向量预计算的方法,旨在减少搜索空间。我们将我们的方法应用于Seberry-Williamson算法来构造斜哈达玛矩阵。我们为\(\leq 29\)找到了所有可能的解决方案。我们使用这些结果来改进分析,以减少搜索空间。
关于整个系列,请参见[Zbl 1329.05003号].

MSC公司:

05B20号 矩阵的组合方面(关联、阿达玛等)
15B35型 符号模式矩阵
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Baumert,L.D。;Hall,M.Jr,《哈达玛矩阵的新构造》,布尔。美国数学。《社会学杂志》,71,169-170(1965)·Zbl 0156.02803号 ·doi:10.1090/S0002-9904-1965-11273-3
[2] Baumert,L.D。;Golomb,S.W。;Hall,M.Jr,发现92阶Hadamard矩阵,Bull。美国数学。《社会学杂志》,68,237-238(1962)·Zbl 0105.01002号 ·doi:10.1090/S002-9904-1962-10761-7
[3] Djokovic,D.,阶数为4×37和4×43的Skew Hadamard矩阵,J.Comb。理论Ser。A、 61、2、319-321(1992)·Zbl 0761.05022号 ·doi:10.1016/0097-3165(92)90029-T
[4] Djokovic,D.:n=33,35,39时4n阶Williamson矩阵。谨慎。数学。115(1-3), 267-271 (1993) ·Zbl 0771.05024号
[5] Djokovic,D.,存在188阶和388阶Skew-Hadamard矩阵,国际数学。论坛,3,21-24,1063-1068(2008)·兹比尔1157.05308
[6] Djokovic,D.,存在436、580和988阶Skew-Hadamard矩阵,J.Comb。设计。,16, 6, 493-498 (2008) ·Zbl 1188.05042号 ·doi:10.1002/jcd.20180
[7] 德约科维奇,D。;O.Golubitsky。;Kotsireas,I.S.,《Hadamard矩阵和斜哈达玛矩阵的一些新阶》,J.Comb。设计。,22, 6, 270-277 (2014) ·Zbl 1295.05071号 ·doi:10.1002/jcd.21358
[8] Goethals,J.M。;Seidel,J.J.,《36阶斜哈达玛矩阵》,J.Aust。数学。《社会学杂志》,第11期,第343-344页(1970年)·Zbl 0226.05015号 ·文件编号:10.1017/S14467887000673X
[9] Hadamard,J.,与决定因素相关的问题的解决,Bull。科学。数学。,17, 240-246 (1893)
[10] Holzmann,W.H。;Kharaghani,H。;Tayfeh-Rezaie,B.,Williamson矩阵,59阶,Des。密码隐秘。,46, 3, 343-352 (2008) ·Zbl 1179.05023号 ·doi:10.1007/s10623-007-9163-5
[11] Paley,R.E.A.C.,《关于正交矩阵》,J.Math。物理。,12, 311-320 (1933)
[12] 斯卡皮斯(Scarpis,V.):这是一个巨大的决定因素。伦德。伦巴多科学研究院R.Inst.Lombardo Sci。e信函。31(2), 1441-1446 (1898)
[13] 塞伯里,J。;山田,M。;迪尼茨,J.H。;Stinson,D.R.,《哈达玛矩阵、序列和块设计》,《当代设计理论:调查集》,431-560(1992),纽约:威利出版社,纽约·Zbl 0776.05028号
[14] Sylvester,J.J.,《关于逆正交矩阵、同时符号序列和两种或多种颜色的镶嵌路面的思考,以及牛顿法则、装饰瓷砖和数字理论的应用》,Phil.Mag.,34,4,461-475(1867)
[15] Wallis,J.S.:组合矩阵。拉筹伯大学博士论文(1971年)·Zbl 0233.05008号
[16] Wallis,J.S.,92阶斜哈达玛矩阵,布尔。澳大利亚。数学。社会学,5203-204(1971)·Zbl 0216.30002号 ·doi:10.1017/S0004972700047079
[17] Wallis,J.S。;Wallis,W.D。;街道,A.P。;Wallis,J.S.,Hadamard矩阵,组合数学:房间平方(1972),柏林:无和集和Hadamard-矩阵。数学课堂讲稿。柏林施普林格·Zbl 1317.05003号
[18] Wallis,J.S。;Whiteman,A.L.,具有常数对角线的几类Hadamard矩阵,Bull。澳大利亚。数学。Soc.,7,223-249(1972)·Zbl 0248.05014号 ·doi:10.1017/S0004972700044993
[19] 威廉姆森,J.,哈达玛行列式定理和四个平方和,杜克数学。J.,11,65-81(1944年)·Zbl 0060.03202号 ·doi:10.1215/S0012-7094-44-01108-7
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。